發表新討論
#3556: 说说这道题


liouzhou_101 (王启圣)

學校 : 广西柳州高级中学
編號 : 3714
來源 : [126.108.190.144]
最後登入時間 ：
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]
最後登入時間 ：
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]
最後登入時間 ：
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]
最後登入時間 ：
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]
最後登入時間 ：
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]
最後登入時間 ：
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]
最後登入時間 ：
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