【Summarize】 1.注意对图是否连通的判定 2.灵活运用边权取负的技巧 AOJ 0189：Convenient Location POJ 2139：Six Degrees of Cowvin Bacon POJ 3268：Silver Cow Party POJ 3259：Wormholes ...
分类：
其他好文 时间：
2016-11-23 07:51:17
阅读次数：
294
【Summarize】 1.求满足条件的情况下最大化中位数可以枚举中位数再验证条件 2.对于种类并查集，可以利用拆点的方式，用x-A表示x属于A类，将种类归属关系作为节点进行运算 POJ 3614：Sunscreen POJ 2010：Moo University - Financial Aid P ...
分类：
其他好文 时间：
2016-11-20 18:59:16
阅读次数：
212
【Summarize】 1.划分为两堆的无序模型可以利用二进制枚举， 而划分为两堆的有序模型可以枚举全排列取定长 2.当搜索终态唯一时可考虑逆向搜索 POJ 1979：Red and Black AOJ 0118：Property Distribution AOJ 0033：Ball POJ 300 ...
分类：
其他好文 时间：
2016-11-16 14:47:47
阅读次数：
397
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65534 Accepted: 19321 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2016-11-05 18:01:16
阅读次数：
227
给定一个N*M的迷宫，求从起点到终点的最小步数。 N,M<100； 输入： 10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G# 输出： 22 ...
分类：
其他好文 时间：
2016-10-15 20:01:26
阅读次数：
114
这个章节一共介绍了几种数据结构：堆，二叉搜索树，并查集。 第一部分 堆。 堆的实现： 平时我们一般使用stl库中的优先队列来解决问题。 例题：poj 2431 Expedition poj 3614 Sunscreen poj 2010 Moo University - Financial Aid ...
分类：
其他好文 时间：
2016-07-25 00:03:40
阅读次数：
221
想些几篇挑战的感悟，也有助于自己理解这本书。但这上面大多贴的是书上的代码，如果用的话直接复制就好了，更方便，就相当于黑盒模板了。 ...
分类：
其他好文 时间：
2016-07-14 11:46:31
阅读次数：
199
poj 2139 Six Degrees of Cowvin Baconfloyd的模板题。 建图的时候记得i==j的时候ma[i][j]=0;其他情况是inf poj 3259 Wormholes 题目的意思其实就是找负环。不懂的可以翻翻书，负环的时候没有最短路，因为它可以通过负环不断的变小。 这 ...
分类：
其他好文 时间：
2016-07-13 13:51:06
阅读次数：
138
背包问题： 首先我们考虑暴力法：每种情况试一下看看最小。这样的每层递归要分两次，为O(2^n) 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 #define maxn ...
分类：
其他好文 时间：
2016-05-06 14:43:09
阅读次数：
143
最近一直在做《挑战程序设计竞赛》的练习题，感觉好多经典的题，都值得记录。 题意：给你t组数据，每组数组有n个数字，求每组的最长上升子序列的长度。 思路：由于n最大为40000，所以n*n的复杂度不够了，会超时。 书上状态方程换成了d[i]——以长度为i+1的上升子序列中末尾元素的最小值。 那么我们在 ...
分类：
其他好文 时间：
2016-05-04 10:32:07
阅读次数：
143
