高中生程式解題系統

#3556: 说说这道题

liouzhou_101 (王启圣)

學校: 广西柳州高级中学

編號: 3714

來源: [126.108.190.144]

註冊時間:

2008-10-31 22:12:56

最後登入時間:

2023-07-21 17:40:51

d653. VAC+ _ 社費問題 -- VAC+ | From: [222.84.108.195] | 發表日期: 2010-03-20 22:07

这道题真是d115的加强版啊！很容易就TLE。

但测试数据很适当，应该可以让所有的语言都能AC。

题目中没有说到取值范围，其实 1<=m<=n<=100.

这道题考到了基础的深度优先DFS+强化剪枝+回溯，是初学者学习DFS的不错练习题。

AC了就说怪话的liouzhou_101

| 回應文章 | 回原始文章

#3557: Re:说说这道题

linishan (L)

學校: 國立交通大學

編號: 1090

來源: [104.132.150.102]

註冊時間:

2007-12-12 17:16:43

最後登入時間:

2019-05-10 19:57:54

d653. VAC+ _ 社費問題 -- VAC+ | From: [125.228.226.213] | 發表日期: 2010-03-21 11:44

这道题真是d115的加强版啊！很容易就TLE。

但测试数据很适当，应该可以让所有的语言都能AC。

题目中没有说到取值范围，其实 1<=m<=n<=100.

这道题考到了基础的深度优先DFS+强化剪枝+回溯，是初学者学习DFS的不错练习题。

AC了就说怪话的liouzhou_101

呵

是阿會TLE的應該是第二筆的最後2組

另外小心 WA 或 OLE

第二筆測資有2組特別的測資

感謝您的解題報告 : )

| 回應文章 | 回原始文章

#3561: Re:说说这道题

morris1028 (碼畜)

學校: 國立花蓮高級中學

編號: 3529

來源: [114.37.59.62]

註冊時間:

2008-10-27 16:29:17

最後登入時間:

2021-07-12 19:00:43

d653. VAC+ _ 社費問題 -- VAC+ | From: [210.62.247.243] | 發表日期: 2010-03-21 15:28

这道题真是d115的加强版啊！很容易就TLE。

但测试数据很适当，应该可以让所有的语言都能AC。

题目中没有说到取值范围，其实 1<=m<=n<=100.

这道题考到了基础的深度优先DFS+强化剪枝+回溯，是初学者学习DFS的不错练习题。

AC了就说怪话的liouzhou_101

呵

是阿會TLE的應該是第二筆的最後2組

另外小心 WA 或 OLE

第二筆測資有2組特別的測資

感謝您的解題報告 : )

剪枝的條件，沒想到真的是很誇張...小弟我不才
連DP都拉進去用了，輸出優化也進去用...

| 回應文章 | 回原始文章

#3584: Re:说说这道题

bleed1979 (Bleed)

學校: 不指定學校

編號: 1489

來源: [203.204.21.29]

註冊時間:

2008-03-16 10:56:55

最後登入時間:

2021-05-02 22:12:13

d653. VAC+ _ 社費問題 -- VAC+ | From: [114.32.177.97] | 發表日期: 2010-03-27 07:27

这道题真是d115的加强版啊！很容易就TLE。

但测试数据很适当，应该可以让所有的语言都能AC。

题目中没有说到取值范围，其实 1<=m<=n<=100.

这道题考到了基础的深度优先DFS+强化剪枝+回溯，是初学者学习DFS的不错练习题。

AC了就说怪话的liouzhou_101

呵

是阿會TLE的應該是第二筆的最後2組

另外小心 WA 或 OLE

第二筆測資有2組特別的測資

感謝您的解題報告 : )

剪枝的條件，沒想到真的是很誇張...小弟我不才
連DP都拉進去用了，輸出優化也進去用...

用兩個迴圈紀錄index不要和前一個重複就搞定了。

不小心刷新紀錄。

| 回應文章 | 回原始文章

#3585: Re:说说这道题

linishan (L)

學校: 國立交通大學

編號: 1090

來源: [104.132.150.102]

註冊時間:

2007-12-12 17:16:43

最後登入時間:

2019-05-10 19:57:54

d653. VAC+ _ 社費問題 -- VAC+ | From: [220.130.152.90] | 發表日期: 2010-03-27 12:34

这道题真是d115的加强版啊！很容易就TLE。

但测试数据很适当，应该可以让所有的语言都能AC。

题目中没有说到取值范围，其实 1<=m<=n<=100.

这道题考到了基础的深度优先DFS+强化剪枝+回溯，是初学者学习DFS的不错练习题。

AC了就说怪话的liouzhou_101

呵

是阿會TLE的應該是第二筆的最後2組

另外小心 WA 或 OLE

第二筆測資有2組特別的測資

感謝您的解題報告 : )

剪枝的條件，沒想到真的是很誇張...小弟我不才
連DP都拉進去用了，輸出優化也進去用...

用兩個迴圈紀錄index不要和前一個重複就搞定了。

不小心刷新紀錄。

被發現了 XD

剪枝條件其實不多 = )

| 回應文章 | 回原始文章

#3586: Re:说说这道题

linishan (L)

學校: 國立交通大學

編號: 1090

來源: [104.132.150.102]

註冊時間:

2007-12-12 17:16:43

最後登入時間:

2019-05-10 19:57:54

d653. VAC+ _ 社費問題 -- VAC+ | From: [220.130.152.90] | 發表日期: 2010-03-27 12:49

这道题真是d115的加强版啊！很容易就TLE。

但测试数据很适当，应该可以让所有的语言都能AC。

题目中没有说到取值范围，其实 1<=m<=n<=100.

这道题考到了基础的深度优先DFS+强化剪枝+回溯，是初学者学习DFS的不错练习题。

AC了就说怪话的liouzhou_101

呵

是阿會TLE的應該是第二筆的最後2組

另外小心 WA 或 OLE

第二筆測資有2組特別的測資

感謝您的解題報告 : )

剪枝的條件，沒想到真的是很誇張...小弟我不才
連DP都拉進去用了，輸出優化也進去用...

用兩個迴圈紀錄index不要和前一個重複就搞定了。

不小心刷新紀錄。

被發現了 XD

剪枝條件其實不多 = )

其實跟我的寫法不太一樣

但想法應該是差不多..

反正會過就好啦 ^^

| 回應文章 | 回原始文章

#5968: Re:说说这道题

stanley17112000 (Stanley)

學校: 國立交通大學

編號: 13580

來源: [66.253.158.102]

註冊時間:

2010-10-01 16:27:04

最後登入時間:

2019-02-16 03:29:47

d653. VAC+ _ 社費問題 -- VAC+ | From: [203.67.108.16] | 發表日期: 2011-10-24 19:55

这道题真是d115的加强版啊！很容易就TLE。

但测试数据很适当，应该可以让所有的语言都能AC。

题目中没有说到取值范围，其实 1<=m<=n<=100.

这道题考到了基础的深度优先DFS+强化剪枝+回溯，是初学者学习DFS的不错练习题。

AC了就说怪话的liouzhou_101

呵

是阿會TLE的應該是第二筆的最後2組

另外小心 WA 或 OLE

第二筆測資有2組特別的測資

感謝您的解題報告 : )

剪枝的條件，沒想到真的是很誇張...小弟我不才
連DP都拉進去用了，輸出優化也進去用...

用兩個迴圈紀錄index不要和前一個重複就搞定了。

不小心刷新紀錄。

被發現了 XD

剪枝條件其實不多 = )

其實跟我的寫法不太一樣

但想法應該是差不多..

反正會過就好啦 ^^

好猥瑣的側資><

| 回應文章 | 回原始文章

ZeroJudge Forum