随笔分类 -  ACM之搜索

poj1753-Flip Game 【状态压缩+bfs】
摘要：http://poj.org/problem?id=1753 Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39180 Accepted: 17033 Description Flip game is pla 阅读全文
posted @ 2016-06-24 16:13 jiu~ 阅读(438) 评论(0) 推荐(0) 编辑
nyoj27-水池数目 （求连通块数目）【dfs】
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=27水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是... 阅读全文
posted @ 2015-06-17 22:37 jiu~ 阅读(691) 评论(0) 推荐(2) 编辑
cdoj1088-王之迷宫 （三维迷宫最短路径）【BFS】
摘要：http://acm.uestc.edu.cn/#/problem/show/1088王之迷宫Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus王被困在了一个3维的迷... 阅读全文
posted @ 2015-06-07 09:19 jiu~ 阅读(988) 评论(0) 推荐(1) 编辑
cf520B-Two Buttons 【BFS】
摘要：http://codeforces.com/contest/520/problem/BTwo ButtonsVasya has found a strange device. On the front panel of a device there are: a red button, a blue... 阅读全文
posted @ 2015-04-12 12:24 jiu~ 阅读(413) 评论(0) 推荐(0) 编辑
zoj1649-Rescue （迷宫最短路径）【bfs 优先队列】
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649RescueTime Limit:2 Seconds Memory Limit:65536 KBAngel was caught by the MOLIGPY! He was ... 阅读全文
posted @ 2015-03-20 22:36 jiu~ 阅读(571) 评论(0) 推荐(1) 编辑
poj3278-Catch That Cow 【bfs】
摘要：http://poj.org/problem?id=3278Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:52463Accepted:16451DescriptionFarmer John has been i... 阅读全文
posted @ 2015-03-20 21:00 jiu~ 阅读(360) 评论(0) 推荐(0) 编辑
zoj1004-Anagrams by Stack 【栈 dfs】
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4Anagrams by StackTime Limit:2 Seconds Memory Limit:65536 KBHow can anagrams result from se... 阅读全文
posted @ 2015-03-17 01:04 jiu~ 阅读(318) 评论(0) 推荐(0) 编辑
poj1088-滑雪 【dfs 记忆化搜索】
摘要：http://poj.org/problem?id=1088滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:79806Accepted:29701DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获... 阅读全文
posted @ 2015-02-28 23:17 jiu~ 阅读(379) 评论(0) 推荐(0) 编辑
dfs小练 【dfs】
摘要：1.前n个自然数的所有排列： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int count=1,n; 8 bool *b; 9 int *a;10 11 void dfs(int);12 13 int mai... 阅读全文
posted @ 2015-02-26 19:24 jiu~ 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示