随笔分类 -  搜索

poj1399 hoj1037 Direct Visibility 题解 （宽搜）
摘要：http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意： 在一个最多200*200的minecraft方块地图上（由很多1*1*1的方块搭起来的地图，最高5000），其中两块分别有高0.5米的激 阅读全文
posted @ 2016-05-08 03:59 带鱼Yuiffy 阅读(360) 评论(0) 推荐(0)
CF467D Fedor and Essay 建图DFS
摘要：Codeforces Round #267 (Div. 2)CF#267DD - Fedor and Essay D. Fedor and Essaytime limit per test2 secondsmemory limit per test256 megabytesinputstandard... 阅读全文
posted @ 2014-09-19 08:45 带鱼Yuiffy 阅读(697) 评论(0) 推荐(1)
zoj3811 Untrusted Patrol （dfs）
摘要：2014牡丹江网络赛C题 （第三水的题The 2014 ACM-ICPC Asia Mudanjiang Regional First Roundhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811Untrusted Pa... 阅读全文
posted @ 2014-09-08 10:36 带鱼Yuiffy 阅读(241) 评论(0) 推荐(0)
hdu4982 Goffi and Squary Partition （DFS解法）
摘要：BestCoder Round #6Bhttp://acm.hdu.edu.cn/showproblem.php?pid=4982Goffi and Squary PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/... 阅读全文
posted @ 2014-08-25 10:54 带鱼Yuiffy 阅读(358) 评论(0) 推荐(0)
CF453C Little Pony and Summer Sun Celebration （DFS）
摘要：http://codeforces.com/contest/456CF454ECodeforces Round #259 (Div. 1) CCodeforces Round #259 (Div. 2) ELittle Pony and Summer Sun Celebrationtime limi... 阅读全文
posted @ 2014-08-24 11:19 带鱼Yuiffy 阅读(471) 评论(0) 推荐(0)
UVa12726 one Friend at a Time （位 广搜）
摘要：题目链接：UVa12726是个PDF，不好复制进来。大意：有个人要追个妹子，想加妹子QQ，但是不知道谁规定的，玩QQ的人要加好友必须先要有至少k个共同好友。共有N个人玩QQ，编号为1到N，1是男主，N是妹子。有M个初始好友关系，求男主最少要加多少个人才能有资格加妹子，或者永远加不到妹子。题解：最少加... 阅读全文
posted @ 2014-08-04 10:43 带鱼Yuiffy 阅读(232) 评论(0) 推荐(0)
CF440C
摘要：C. One-Based Arithmetictime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProf. Vasechkin wants t... 阅读全文
posted @ 2014-06-07 23:23 带鱼Yuiffy 阅读(814) 评论(0) 推荐(0)
UVALive 6124 Hexagon Perplexagon 题解
摘要：http://vjudge.net/problem/viewProblem.action?id=374802012 East Central Regional Contest3Problem C: Hexagon PerplexagonA well known puzzle consists of ... 阅读全文
posted @ 2014-06-07 22:52 带鱼Yuiffy 阅读(374) 评论(0) 推荐(0)
NBUT1541 Rainwater 题解
摘要：http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1541When rain, nocLyt discovered a magical phenomenon that the rainwater always flow to the low-lying p... 阅读全文
posted @ 2014-06-07 22:36 带鱼Yuiffy 阅读(190) 评论(0) 推荐(0)
NOIP2010 引水入城 题解
摘要：http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心，不用DP！于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市，如果最下面有城市怎么都覆盖不到，就输出覆盖不到的城市数。这样，最上面的城市能覆盖的最下面的城市一定是一个区间，不会从中间... 阅读全文
posted @ 2014-05-26 13:17 带鱼Yuiffy 阅读(351) 评论(0) 推荐(0)
（准备写）URAL1824 Ifrit Bomber 题解
摘要：http://acm.timus.ru/problem.aspx?space=1&num=18241824. Ifrit BomberTime limit: 0.5 second Memory limit: 64 MBIn the six years that passed since the fi... 阅读全文
posted @ 2014-05-23 17:25 带鱼Yuiffy 阅读(328) 评论(0) 推荐(0)
FZU2169 shadow题解
摘要：http://acm.fzu.edu.cn/problem.php?pid=2169 Problem DescriptionYL 是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一 年,shadow国发生了叛乱,叛军占... 阅读全文
posted @ 2014-05-15 21:56 带鱼Yuiffy 阅读(350) 评论(0) 推荐(0)