这个是个图形识别匹配题，有点意思，星空图。旋转，对称翻转，比对。/*ID: qq104801LANG: C++TASK: starryQQ:104804687*/#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-09-23 16:41:34
阅读次数：
303
看网上的，太琐碎 1 /* 2 ID: yingzho2 3 PROG: preface 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #...
分类：
其他好文 时间：
2014-09-23 13:29:54
阅读次数：
155
dfs简单题 1 /* 2 ID: yingzho2 3 PROG: hamming 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in...
分类：
其他好文 时间：
2014-09-23 11:13:14
阅读次数：
202
哇，开始convex hull，这个专业性较强。并且，还开始使用double数了，精度要求更高了。/*ID: qq104801LANG: C++TASK: fcQQ:104804687*/#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-09-23 01:52:14
阅读次数：
539
这个好像要容易些。/*ID: qq104801LANG: C++TASK: frameupQQ:104804687*/#include #include #include #include #include #include #include #define rep(i, n) for(int i ...
分类：
其他好文 时间：
2014-09-22 17:52:32
阅读次数：
278
这个题目卡了好几天，每提交一次，发现一次问题，考虑问题就要这样周全，哈哈，终于过了，过了。除掉用经典最小割最大流算法，能过数据，但会超时，还超的不是一般的多，用上合并相同边算法，呵呵，秒过。这题，网上有很多解法，但就是看不明白。还是我这个好懂，好懂，好懂。刚提交了这题，这个USACO网站就抽了，上不...
分类：
其他好文 时间：
2014-09-22 14:14:42
阅读次数：
330
长久没写了，连个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
