题意：
给出若干张图片（矩形边框）叠在一起的效果图，保证边框为一个字符宽度，边长不短于3个字符，每条边都能看见一部分，每张图有且仅有一种字母且不重复，求出其从底到顶的叠放顺序，如果有多个解，按字典序输出每个解。题目保证有解
分析：
首先要从凌乱的效果图中把每张图的信息抠出来，因为每条边保证可见，所以只要扫描四条边就行，得到了四条边的位置，就能确定某张图的位置。
图叠在一起只能看见每个位置顶部的图，也就是该位置有可能出现的图都在顶部那张图的下面，比如在（1,1）有A，B，C，D四张图，我们只能看见A，那么A在...
分类：
其他好文 时间：
2014-08-10 15:50:50
阅读次数：
874
题意：
输入有两行，第一行给出若干出现的字母，第二行给出若干对关系x y，表示x<y，要从小到大排序，求所有合法序列，按字典序输出。
分析：
按字典序输出所有的拓扑序，和POJ 1128 &ZOJ 1083的方法一样，回溯求解即可，详情请戳这里: POJ 1128 & ZOJ 1083 Frame Stacking (拓扑排序)
这题的输入是比较恶心的，要注意写得鲁棒些。...
上一节《Cocos2d-x 地图行走的实现1：图论与Dijkstra算法》：http://blog.csdn.net/stevenkylelee/article/details/38408253
本节实践另一种求最短路径算法：SPFA
1.寻路算法实现上的优化
上一节我们实现的Dijkstra用了一个哈希表来保存搜索到的路径树。如果能用直接的访问的方式，就不要用哈希表...
分类：
其他好文 时间：
2014-08-08 21:30:26
阅读次数：
384
Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:19881Accepted:7114DescriptionSeveral currency exchange points are working in ou...
分类：
其他好文 时间：
2014-08-08 20:48:26
阅读次数：
301
1218: 奇奇与变形金刚Time Limit: 3 SecMemory Limit: 128 MBSubmit: 130Solved: 37[Submit][Status][Web Board]Description奇奇 gigi奇奇口头禅：别人的失败就是我的快乐！星座：处女座生日：8月25日血型...
分类：
其他好文 时间：
2014-08-08 17:26:06
阅读次数：
253
Problem 2169 shadow
Accept: 173 Submit: 553
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow...
分类：
其他好文 时间：
2014-08-08 16:07:26
阅读次数：
241
POJ 2723 Get Luffy Out（图论-2SAT,搜索-二分）
题目大意：
有n对钥匙，m个门，每对钥匙用了其中1个，另一个就会消失，每个门上有m个锁，用特定的钥匙打开其中1个锁，另一个锁会消失，连续的打开门，问你之多能打开几扇门？
解题思路：
二分枚举打开的门数，再用2SAT判断是否矛盾。‘
2SAT构边说明：两边分别钥匙，为选与不选
（1）AB钥匙在一串，那么选了A钥匙，就不能选B钥匙；选了B钥匙，就不能选A钥匙
（2）AB是同一扇门的锁，那么不开A就要开B，不开B就要开A。...
分类：
其他好文 时间：
2014-08-08 16:07:06
阅读次数：
294
http://poj.org/problem?id=2987
Firing
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 7865
Accepted: 2377
Description
You’ve finally got ma...
分类：
其他好文 时间：
2014-08-08 16:06:36
阅读次数：
262
本文出自：Svitter的Blog 以及 Github
图论Graph
8/8/2014 9:23:16 AM
图的基本概念
图的定义
Defination
图是由顶点集合(Vertex)及顶点间的关系集合(边Edge)组成的一种数据结构: > Graph＝( V, E )
顶点Vertex
V = {x | x ∈ 某个数据对象}
边的集合Edge
...
分类：
其他好文 时间：
2014-08-08 16:05:56
阅读次数：
290
http://poj.org/problem?id=2175
Evacuation Plan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3256
Accepted: 855
Special Judge
Description
...
分类：
其他好文 时间：
2014-08-08 12:54:35
阅读次数：
354
