Brute Force__搜索
shuangde800
这个作者很懒,什么都没留下…
展开
-
搜索BFS
HDU 1175 连连看http://acm.hdu.edu.cn/showproblem.php?pid=1175//BFS#include#includeusing 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 · 1984 阅读 · 0 评论 -
UVa 705 - Slash Maze, 斜线迷宫
705 - Slash Maze401640.19%112083.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 · 3134 阅读 · 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 · 2174 阅读 · 1 评论 -
UVa 10596 - Morning Walk, 赤裸裸的欧拉回路
10596 - Morning Walk379137.43%107389.84%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&probl原创 2012-07-12 16:50:14 · 6823 阅读 · 3 评论 -
UVa 10305 - Ordering Tasks , 经典的拓扑排序
10305 - Ordering Tasks1011946.70%378491.94%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-12 00:47:20 · 3252 阅读 · 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 · 936 阅读 · 0 评论 -
hdu 4531 吉哥系列故事——乾坤大挪移
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4531这道搜索题挺恶心的。。。比赛时没有写出来。首先要解决的问题是怎样判断符合条件的状态,即所有一样的颜色是连在一起的。我是采用最简单也最搓的方法,按上下左右顺序给每一个小三角形标号1~36,然后建立一张邻接矩阵图,然后bfs判断。然后就是主要的暴力枚举部分,每次有1原创 2013-03-30 21:30:52 · 1420 阅读 · 0 评论 -
hdu 4527 小明系列故事——玩转十滴水
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4527Problem Description 小明最近喜欢上了一个名为十滴水的游戏。 游戏是在一个6*6的方格内进行的,每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水,通过把水加入格子内的水滴,会让水滴升1级。你也可以把水放到空格原创 2013-04-02 13:36:24 · 1453 阅读 · 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 · 1597 阅读 · 0 评论 -
UVa 10047 - The Monocycle, 优先队列+BFS
10047 - The Monocycle314835.90%101477.12%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-11 18:59:40 · 2474 阅读 · 2 评论 -
UVa 784 - Maze Exploration 搜索专题
784 - Maze Exploration775841.30%232884.06%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&probl原创 2012-07-06 01:19:59 · 1470 阅读 · 0 评论 -
UVa 10004 - Bicoloring
10004 - Bicoloring3234042.67%893986.93%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105题目类型:搜索题目:In原创 2012-07-10 00:17:40 · 1779 阅读 · 2 评论 -
UVa 10054 - The Necklace, 欧拉回路+打印路径
10054 - The Necklace1264420.68%201165.39%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-12 11:31:23 · 3168 阅读 · 2 评论 -
UVa 439 - Knight Moves 搜索专题
439 - Knight Moves1338156.27%515793.21%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=原创 2012-07-06 01:01:00 · 1223 阅读 · 0 评论 -
UVa 572 - Oil Deposits 搜索专题
572 - Oil Deposits1115858.77%551195.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 · 5267 阅读 · 2 评论 -
UVa 657 - The die is cast 搜索专题
657 - The die is cast515924.66%135770.23%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-06 01:09:48 · 1094 阅读 · 0 评论 -
UVa 10557 - XYZZY
10557 - XYZZY444623.50%81774.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 · 1716 阅读 · 0 评论 -
UVa 10129 - Play on Words, 欧拉道路
10129 - Play on Words888124.43%175168.65%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-11 00:38:02 · 8074 阅读 · 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 · 1002 阅读 · 1 评论