随笔分类 -  搜索

HDU 1885 状态压缩搜索
摘要：Key TaskTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 939Accepted Submission(s): 350Problem DescriptionThe Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the university . 阅读全文
posted @ 2013-09-11 01:16 线性无关 阅读(136) 评论(0) 推荐(0)
CF 342 E BFS搜索
摘要：题目链接http://codeforces.com/problemset/problem/342/E题意：有一颗n=100000个顶点，n-1条边的树，对其进行染色，开始时把1染成红色，其他的都为绿色，然后100000次操作，每次进行两种操作，把某个点染成红色，或者查询距离某个点最近的红色点的距离。解题思路：由于题目数据范围较大，所以尽量要避免重复计算，对于每一个染成红色的点只搜一次，然后查询时输出答案即可。代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=150000;inthead[maxn] 阅读全文
posted @ 2013-09-07 22:41 线性无关 阅读(150) 评论(0) 推荐(0)
HDU 1429 状态压缩搜索
摘要：胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4105Accepted Submission(s): 1365Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。. 阅读全文
posted @ 2013-09-04 16:37 线性无关 阅读(428) 评论(0) 推荐(0)
STL用法 搜索 hdu 4400
摘要：Mines Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 945Accepted Submission(s): 246Problem Description Terrorists put some mines in a crowded square recently. The police evacuate all people in time before any mine explodes. Now th... 阅读全文
posted @ 2013-07-31 23:24 线性无关 阅读(170) 评论(0) 推荐(0)