随笔分类 -  ACM深度优先搜索(DFS)

NUC1158 Lake Counting【DFS】
摘要:Lake Counting时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述Due to recent rains, water has pooled in various places in Farmer John's fie... 阅读全文

posted @ 2017-06-27 05:29 海岛Blog 阅读(224) 评论(0) 推荐(0)

NUC1157 To the Max【最大子段和+DP】
摘要:To the Max时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述Given a two-dimensional array of positive and negative integers, a sub-rectangl... 阅读全文

posted @ 2017-06-26 08:04 海岛Blog 阅读(165) 评论(0) 推荐(0)

NUC1399 Sum It Up【DFS】
摘要:Sum It Up时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述Given a specified total t and a list of n integers, find all distinct sums using... 阅读全文

posted @ 2017-06-26 07:53 海岛Blog 阅读(148) 评论(0) 推荐(0)

NUC1333 Knight Moves【DFS】
摘要:Knight Moves时间限制: 1000ms 内存限制: 65535KB问题描述A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to fin... 阅读全文

posted @ 2017-06-20 00:38 海岛Blog 阅读(207) 评论(0) 推荐(0)

UVALive5369 UVa732 HDU1515 ZOJ1004 Anagrams by Stack【DFS+堆栈】
摘要:Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KBHow can anagrams result from sequences of stack operations? There ar... 阅读全文

posted @ 2017-06-12 17:07 海岛Blog 阅读(277) 评论(0) 推荐(0)

POJ3009 Curling 2.0【DFS】
摘要:On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The ... 阅读全文

posted @ 2017-06-10 22:51 海岛Blog 阅读(148) 评论(0) 推荐(0)

AOJ0118 Property Distribution【DFS】
摘要:タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画... 阅读全文

posted @ 2017-05-29 09:36 海岛Blog 阅读(101) 评论(0) 推荐(0)

NUC1397 Oil Deposits【DFS】
摘要:Oil Deposits时间限制: 1000ms 内存限制: 65535KB问题描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposit... 阅读全文

posted @ 2017-05-14 23:01 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU4607 Park Visit(解法二)
摘要:问题链接:HDU4607 Park Visit。题意简述:莱克尔和她的朋友到公园玩,公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了,所以不能去参观所有点景点。经过深思熟虑,她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

posted @ 2016-08-21 19:31 海岛Blog 阅读(163) 评论(0) 推荐(0)

HDU4607 Park Visit(解法二)
摘要:问题链接:HDU4607 Park Visit。题意简述:莱克尔和她的朋友到公园玩,公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了,所以不能去参观所有点景点。经过深思熟虑,她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

posted @ 2016-08-21 19:31 海岛Blog 阅读(174) 评论(0) 推荐(0)

HDU4607 Park Visit
摘要:问题链接:HDU4607 Park Visit。题意简述:莱克尔和她的朋友到公园玩,公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了,所以不能去参观所有点景点。经过深思熟虑,她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

posted @ 2016-08-21 08:07 海岛Blog 阅读(119) 评论(0) 推荐(0)

HDU4607 Park Visit
摘要:问题链接:HDU4607 Park Visit。题意简述:莱克尔和她的朋友到公园玩,公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了,所以不能去参观所有点景点。经过深思熟虑,她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

posted @ 2016-08-21 08:07 海岛Blog 阅读(101) 评论(0) 推荐(0)

导航