搜索
文章平均质量分 72
Sun_AC
充电中……
展开
-
HDU 1016 Prime Ring Problem(DFS回溯)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25200 Accepted Submission(s): 11252Problem DescriptionA ring is原创 2014-07-07 20:07:14 · 583 阅读 · 0 评论 -
HDU3699(POJ 3989)A hard Aoshu Problem(暴力模拟dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3699http://poj.org/problem?id=3989原创 2014-11-14 21:24:18 · 1500 阅读 · 0 评论 -
HDU 4801 Pocket Cube(暴力模拟 dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4801题意:求原创 2014-10-25 17:38:31 · 1183 阅读 · 0 评论 -
HDU 4403 A very hard Aoshu problem(双向dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4403AC代码:原创 2014-09-09 11:21:36 · 669 阅读 · 0 评论 -
HDU 4597 Play Game (记忆化搜索)无语的节奏
Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 554 Accepted Submission(s): 325Problem DescriptionAlice and Bob are play原创 2014-06-29 16:42:34 · 795 阅读 · 0 评论 -
HDU 1878 欧拉回路(并查集或dfs)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9209 Accepted Submission(s): 3304Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次原创 2014-07-23 19:49:31 · 831 阅读 · 0 评论 -
DFS-BFS搜索专题【经典训练题】【有时间一个个做下来】
有时间要去做做这些题目,所以从他人空间copy过来了,谢谢那位大虾啦。pku 1175 Starry Night题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法:BFS,要注意的是如何判断图形是一样的,我的做法就是计算每两个点的距离之和。看:http://hi.baidu.com/doxi_free/blog/it转载 2014-07-06 08:53:26 · 3930 阅读 · 0 评论 -
POJ 1979 Red and Black (DFS的简单应用)
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21765 Accepted: 11671DescriptionThere is a rectangular room, covered with square tiles. E原创 2014-07-03 15:53:27 · 946 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese (老鼠吃奶酪)
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4671 Accepted Submission(s): 1877Problem DescriptionFatMouse h原创 2014-06-28 15:56:22 · 1159 阅读 · 0 评论 -
HDU 4499 Cannon (暴力搜索,回溯)
Cannon Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 332 Accepted Submission(s): 186Problem DescriptionIn Chinese Chess, there原创 2014-06-30 10:49:06 · 742 阅读 · 0 评论 -
HDU 1241 Oil Deposits(八连块问题) 与 黑白图像(刘汝佳的小白6.4.1)同样的原理(DFS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11377 Accepted Submission(s): 6638Problem DescriptionThe GeoSurvComp原创 2014-07-10 16:20:27 · 1332 阅读 · 1 评论 -
hdu 5305 Friends(2015多校第二场第6题)记忆化搜索
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5305题意:给你n个人,m条关系,关系可以是online也可以是offline,让你求在保证所有人online关系的朋友和offline关系的朋友相等的情况下,这样的情况有多少种。思路:因为online关系和offline关系的人数相等,而且m最多才28,所以只要枚举每个人的一半的关系是否符合要原创 2015-07-24 20:39:57 · 605 阅读 · 0 评论