fcbruce

http://poj.org/problem?id=1071llusive ChaseTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1035 Accepted: 463DescriptionTom the robocat is p

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675题意：二维平面内给出若干矩形，平面被矩形的边分为若干个区域，求一共有多少区域。分析：由于矩形只有50个，离散化后的平面大约是100*100的。不妨对于每个矩形覆盖

题意：有一个1->INF*1->INF的围棋棋盘，给出双方的落子，求最后双方剩余棋子的数量。分析：又是一道大力出奇迹的题，直接裸的搜索就行。每走一步就搜索该点和它周围4个点影响的联通块，如果没有气就删掉。但要注意先搜它周围4个点再搜它自己，反过来虽然也能AC，但这是不对的。

http://poj.org/problem?id=3074

http://poj.org/problem?id=2251

http://poj.org/problem?id=1465MultipleTime Limit: 1000MS Memory Limit: 32768KTotal Submissions: 6164 Accepted: 1339Descriptiona program that, given

题意：给出一个迷宫，‘#’是墙壁，‘ ’（空格）可走，‘S’是起点，‘A’是目标，一个群体从S点开始，每次可以走周围相邻的4个格子，走到某个目标的花费是从上一个目标（或起点）开始计算的步数，群体可且仅可在S或A出分成若干个（可以看成是无数个，即使在同一个格子中）群体。比如从S开始走5步到A1,在A1分成两个群体，其中一个到达A2走3步，另一个到达A3也走3步，那么总花费是5+3+3=11。求到达所有A的最小花费。分析：题意很难理解，其实就是个最小生成树，用BFS在平面内模拟prim算法即可，这里要用到

题意：输入有两行，第一行给出若干出现的字母，第二行给出若干对关系x y，表示x<y，要从小到大排序，求所有合法序列，按字典序输出。分析：按字典序输出所有的拓扑序，和POJ 1128 &ZOJ 1083的方法一样，回溯求解即可，详情请戳这里: POJ 1128 & ZOJ 1083 Frame Stacking (拓扑排序)这题的输入是比较恶心的，要注意写得鲁棒些。

题意：给出若干张图片（矩形边框）叠在一起的效果图，保证边框为一个字符宽度，边长不短于3个字符，每条边都能看见一部分，每张图有且仅有一种字母且不重复，求出其从底到顶的叠放顺序，如果有多个解，按字典序输出每个解。题目保证有解分析：首先要从凌乱的效果图中把每张图的信息抠出来，因为每条边保证可见，所以只要扫描四条边就行，得到了四条边的位置，就能确定某张图的位置。图叠在一起只能看见每个位置顶部的图，也就是该位置有可能出现的图都在顶部那张图的下面，比如在（1,1）有A，B，C，D四张图，我们只能看见A，那么A在

《算法竞赛入门经典——训练指南》P406有

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=380 Knight Moves A friend of you is doing research on the Traveling Knight Pr

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=988

胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24270    Accepted Submission(s): 9300Problem DescriptionIgnatius被魔王抓走了,有一天魔

http://poj.org/problem?id=1420

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3795

http://acm.hdu.edu.cn/showproblem.php?pid=3181Greatest Naruto ArmyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 668    Accepted

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=48http://poj.org/problem?id=1145

题意：给一张无向图，中午12：00从0点出发（充满电，支持240分钟的路程），在每个点都能充电，充2分钟的电能跑1分钟，每条路按分钟分为若干个时间段，每个时间段内通过这条路的时间为ti，问到达n-1号点最少要多少时间。分析：BFS+优先队列。按时间优先出队，要注意将电量的存储*2（当然有其他方法），因为如果充电时间为奇数，用int存会丢失0.5。其次是要跑两个周期（两天）。判重的话有很多方法，较普遍的是开两维，位置和剩余电量，我的方法是开一维松弛，将电量化为0（x.time-x.power）。要小心的