长久没写了，连个dfs都写不好了 1 /* 2 ID: yingzho2 3 PROG: holstein 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl...
分类：
其他好文 时间：
2014-09-22 13:02:22
阅读次数：
141
题目大意：与http://blog.csdn.net/wyfcyx_forever/article/details/39345281这个相近。只是求的是损坏节点的最小数目。
Sol:
拆点最小割。
S->1 c=INF
提到的点x x'->T c=INF
对于每个点x，为1或是提到的点 x->x' c=INF
对于每个点x，不为1且不是提到的点 x->x' c=1
对于原...
分类：
其他好文 时间：
2014-09-22 12:06:12
阅读次数：
254
沉金板VS镀金板一、沉金板与镀金板的区别1、原理区别FLASH GOLD 采用的是化学沉积的方法！PLANTING GOLD采用的是电解的原理！2、外观区别电金会有电金引线，而化金没有。而且若金厚要求不高的话，是采用化金的方法，比如，内存条PCB，它的 PAD表面采用的是化金的方法。而TAB（金手指...
分类：
其他好文 时间：
2014-09-22 11:55:22
阅读次数：
3772
题目大意：有长度为N的颜色段，共有m种颜色，要将其划分成若干段，每一段的费用为这一段的不同颜色的数目的平方。求最小总费用。
Sol:
首先我们注意到答案不超过n,因为我们显然可以将每一个划分为一段，答案为n.
于是每一段的颜色总数不超过sqrt(n).
因此我们维护最后出现的sqrt(n)种颜色最后出现的位置，进行转移。
总的时间复杂度为O(n*sqrt(n)).
Co...
分类：
其他好文 时间：
2014-09-22 10:59:52
阅读次数：
274
题目大意：一个有N个点m条边的无向图，可以将路径上k条边的权值变为0,试求此时1-n的最短路径长度。
Sol:我们考虑分层图思想，将图复制k+1份，分别是0~k层，表示此时已经经过的“免费边”条数。
层与层之间的边权值为0且为单向由上层指向下层。
这样我们以0层的1点做单源最短路径。每一层的n点的距离最小值即为答案。
只不过这样的点数为O(K*N),边数为O（K*M）,比较慢。
...
分类：
其他好文 时间：
2014-09-19 15:42:55
阅读次数：
223
1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit: 5 SecMemory Limit: 64 MBSubmit: 346Solved: 184[Submit][Status]DescriptionFJ's N (1 = h[a]Input* Line ...
分类：
其他好文 时间：
2014-09-19 13:46:55
阅读次数：
172
此题取巧了，Usaco在这题上并没有指明不可以用分析法，而且dfs肯定TLE，所以我们取巧。先观察样例数据，如果把还没移动的那一步也算上，那么空格的位置为4 3 5 6 4 2 1 3 5 7 6 4 2 3 5 4 (n=3,样例)5 4 6 7 5 3 2 4 6 8 9 7 5 3 1 2 4...
分类：
其他好文 时间：
2014-09-19 11:43:55
阅读次数：
210
一个小错误，排查了半天，不要提早引用，需要引用能简化书写。/*ID: qq104801LANG: C++TASK: lgame*/#include #include #include #include #include #include #include using namespace std;in...
分类：
其他好文 时间：
2014-09-19 01:08:14
阅读次数：
308
此题太妖列了，居然要用大整数，呵呵，还好，这个以前知道：/*ID: qq104801LANG: C++TASK: buylow*/#include #include #include #include #include #include #include using namespace std;co...
分类：
其他好文 时间：
2014-09-18 16:06:54
阅读次数：
752
初看真以为是网络流呢，实际上应是贪心算法，最简洁的算法：/*ID: qq104801LANG: C++TASK: job*/#include #include #include #include #include #include #include using namespace std;const...
分类：
其他好文 时间：
2014-09-18 13:05:03
阅读次数：
180
