深搜
pk972169909
小孩
展开
-
【二进制状态压缩+子集枚举/新增深搜】HDU 1557 权利指数
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1557[/url] [b][size=medium] Problem Description 在选举问题中,总共有n个小团体,每个小团体拥有一定数量的选票数。[color=green]如果其中m个小团体的票数和超过总票数的一半,则此组合为“获胜联盟”[/color]。n个团体可形成若干个获胜联...2011-07-28 11:23:02 · 147 阅读 · 0 评论 -
HDU 1175 连连看【2011年11月14号更新】
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1175[/url] [size=medium]Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两...2011-06-02 17:00:21 · 78 阅读 · 0 评论 -
HDU_1501_Zipper
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1501[/url] [size=medium]题意:问第三个串是否能够拆成前2个串,字母顺序不可更改 [color=blue]Sample Input 3 cat tree tcraete cat tree catrtee cat tree cttaree Sample Ou...2011-06-02 16:48:17 · 59 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1010[/url] [size=medium]题意:给出T,问第T秒是否能从S去到D [color=blue]Sample Input 4 4 5 S.X. ..X. ..XD .... 3 4 5 S.X. ..X. ...D 0 0 0 Sample Outpu...2011-06-02 16:39:10 · 54 阅读 · 0 评论 -
HDU 1258 Sum It Up
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1258[/url] [size=medium]题意:给你一个数t作为最后等式的和,再给你n个数作为等式的加数,每个加数最多只能使用一次,要求输出所有满足条件(加数从大到小输出)的等式,并且不能重复 [color=blue]Sample Input 4 6 4 3 2 2 1 1 5 3 ...2011-06-02 16:16:46 · 62 阅读 · 0 评论 -
【最短路/3大模板】总结【2012-1-22新增前插的spfa】
[img]http://dl.iteye.com/upload/attachment/544682/0ca3f693-db83-35da-b50e-b0c8f7acc4d8.png[/img] [size=medium]首先献上模板:【点都是默认为从1到n编号,用dijk和floyd时要注意重边】 ①DIJK[/size][code="C++"] #define inf 0x3fff...2011-08-28 18:15:02 · 94 阅读 · 0 评论 -
【记忆化搜索+最短路】HDU 2833 WuKong
[url]http://acm.hdu.edu.cn/showproblem.php?pid=2833[/url] [b][size=medium]题意:求2条最短路径的最多公共点数 首先要说的是:求出最短路后,如果dist[u] + map[u][v] = dist[v],则uv这条边必定在最短路上[/size][/b] [code="C++"] #include #incl...2011-08-28 09:49:44 · 130 阅读 · 0 评论 -
【最短路spfa+记忆化搜索】HDU 1142 A Walk Through the Forest
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1142[/url] [b][size=medium] [color=blue]Problem Description[/color] Jimmy experiences a lot of stress at work these days, especially since his accid...2011-08-15 15:21:46 · 104 阅读 · 0 评论 -
POJ 2676 Sudoku
[url]http://poj.org/problem?id=2676[/url] [size=large]挺有意思的题目 题意:九宫格数独,给出题目,打出数独的答案 思路:dfs,三种约束条件做为剪枝[/size] [img]http://poj.org/images/2676_1.jpg[/img] [code="C++"] #include #includ...2011-05-13 22:50:01 · 90 阅读 · 0 评论 -
POJ_2488_A Knight's Journey
[url]http://poj.org/problem?id=2488[/url] [size=large]题意:经典的跳马问题【跳的方式当然就是中国象棋的方式了】。一个p*q的棋盘,从一个点开始,问有没有这样一种跳的方法,使得每次马经过的地方都不同并且能够跳完整个棋盘的点? 注意:方法有多种,要输出字典序最小的答案[/size] [code="C++"] #include ...2011-05-13 22:45:05 · 71 阅读 · 0 评论 -
POJ_1088_滑雪
[url]http://poj.org/problem?id=1088[/url] [size=large]记忆化搜索[/size] [size=medium] Description Michael喜欢滑雪这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑...原创 2011-05-13 22:21:10 · 68 阅读 · 0 评论 -
HDU 1728 逃离迷宫 + HDU 1072 Nightmare
[size=medium]KIDx 的解题报告 HDU 1728 逃离迷宫 [url]http://acm.hdu.edu.cn/showproblem.php?pid=1728[/url] [color=brown]对于代码31行,为什么等于不能随便剪掉 如果剪掉就会出现下图结果: 【假如转弯数k=1,起点终点如图】 那么如果你的代码是优先向右搜索就会出错 红色的线是先搜的,由于最多...2011-11-08 18:40:32 · 111 阅读 · 0 评论