Brute Force__搜索
shuangde800
这个作者很懒,什么都没留下…
展开
-
搜索BFS
HDU 1175 连连看 http://acm.hdu.edu.cn/showproblem.php?pid=1175 //BFS #include #include using namespace std; bool flag; int n,m,q,x1,y1,x2,y2; int map[1005][1005]; int visit[1005][1005]; int dir[4][2原创 2012-03-17 11:20:21 · 1988 阅读 · 0 评论 -
UVa 705 - Slash Maze, 斜线迷宫
705 - Slash Maze 4016 40.19% 1120 83.66% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=646原创 2012-07-09 06:53:09 · 3190 阅读 · 1 评论 -
UVa 196 - Spreadsheet
题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=132 题目类型: 搜索, 拓扑排序 题目: In 1979, Dan Bricklin and Bob Frankston wrote Vis原创 2012-07-12 16:21:42 · 2187 阅读 · 1 评论 -
UVa 10596 - Morning Walk, 赤裸裸的欧拉回路
10596 - Morning Walk 3791 37.43% 1073 89.84% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&probl原创 2012-07-12 16:50:14 · 6846 阅读 · 3 评论 -
UVa 10305 - Ordering Tasks , 经典的拓扑排序
10305 - Ordering Tasks 10119 46.70% 3784 91.94% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-12 00:47:20 · 3269 阅读 · 0 评论 -
uva 1267 Network
链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=3708 思路: 先把无根树转化为以s点为根的有根树 然后从深度最深的叶子节点开始枚举,如果这个叶子节点还没被覆盖掉的话,那么找它的祖先距离小于等于k的点,然后原创 2013-03-15 13:34:01 · 948 阅读 · 0 评论 -
hdu 4531 吉哥系列故事——乾坤大挪移
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4531 这道搜索题挺恶心的。。。比赛时没有写出来。 首先要解决的问题是怎样判断符合条件的状态,即所有一样的颜色是连在一起的。我是采用最简单也最搓的方法,按上下左右顺序给每一个小三角形标号1~36,然后建立一张邻接矩阵图,然后bfs判断。 然后就是主要的暴力枚举部分,每次有1原创 2013-03-30 21:30:52 · 1432 阅读 · 0 评论 -
hdu 4527 小明系列故事——玩转十滴水
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4527 Problem Description 小明最近喜欢上了一个名为十滴水的游戏。 游戏是在一个6*6的方格内进行的,每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水,通过把水加入格子内的水滴,会让水滴升1级。你也可以把水放到空格原创 2013-04-02 13:36:24 · 1465 阅读 · 0 评论 -
UVa 993 - Product of digits
【链接】 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=934 【原题】 For a given non-negative integer number N , find the minimal natura原创 2012-08-16 00:40:36 · 1610 阅读 · 0 评论 -
UVa 10047 - The Monocycle, 优先队列+BFS
10047 - The Monocycle 3148 35.90% 1014 77.12% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-11 18:59:40 · 2505 阅读 · 2 评论 -
UVa 784 - Maze Exploration 搜索专题
784 - Maze Exploration 7758 41.30% 2328 84.06% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&probl原创 2012-07-06 01:19:59 · 1478 阅读 · 0 评论 -
UVa 10004 - Bicoloring
10004 - Bicoloring 32340 42.67% 8939 86.93% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105 题目类型:搜索 题目: In原创 2012-07-10 00:17:40 · 1813 阅读 · 2 评论 -
UVa 10054 - The Necklace, 欧拉回路+打印路径
10054 - The Necklace 12644 20.68% 2011 65.39% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-12 11:31:23 · 3200 阅读 · 2 评论 -
UVa 439 - Knight Moves 搜索专题
439 - Knight Moves 13381 56.27% 5157 93.21% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=原创 2012-07-06 01:01:00 · 1252 阅读 · 0 评论 -
UVa 572 - Oil Deposits 搜索专题
572 - Oil Deposits 11158 58.77% 5511 95.30% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=51原创 2012-07-06 00:52:11 · 5300 阅读 · 2 评论 -
UVa 657 - The die is cast 搜索专题
657 - The die is cast 5159 24.66% 1357 70.23% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-06 01:09:48 · 1108 阅读 · 0 评论 -
UVa 10557 - XYZZY
10557 - XYZZY 4446 23.50% 817 74.54% 题目链接 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1498原创 2012-07-09 07:28:54 · 1732 阅读 · 0 评论 -
UVa 10129 - Play on Words, 欧拉道路
10129 - Play on Words 8881 24.43% 1751 68.65% 题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-11 00:38:02 · 8113 阅读 · 9 评论 -
uva 11464 Even Parity
链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459 思路: 这题因为题目没理解好,以为是要让每个格子周围的九个数字之和为偶数。。。导致了想了好久没想出。后来才发现原来只是上,下,左,右... 其实就是暴力穷举,枚举第一行可以变化原创 2013-03-19 14:29:15 · 1016 阅读 · 1 评论