thestoryofsnow的专栏

原创 POJ 1298 解题报告

这道题就是按照题目要求实现的。1298Accepted688K0MSG++898B/* ID: thestor1 LANG: C++ TASK: poj1298 */#include #include #include #include #include #include #include #include #inc

原创 POJ 1013 解题报告

思路是：如果是even，那么左右出现的都不是要找的那个，排除出去。对所有的重的一边取个交集，对所有轻的一边也取个交集。交集排除掉even的应该是空的或者只有一个。这个就是要找的。原因是 如果一个coin是重的，那么它必须出现在所有不even的重的一侧，因而是重的一侧的交集。如果coin是轻的，与此同理。1013Accepted700K0MSG++2769B

原创 POJ 2528 解题报告

这道题一开始没想清楚做法，后面突然想通后又感觉很自然。首先是离散化。由于区间duan'dian

原创 POJ 1028 解题报告

这道题就是按照题目yao'qiu1028Accepted700K16MSG++1987B

原创 POJ 2000 解题报告

这道题很简单，就是计算累加和。2000Accepted744K0MSG++825B/* ID: thestor1 LANG: C++ TASK: poj2000 */#include #include #include #include #include #include #include #include #inc

原创 POJ 1182 解题报告

这道题我在捕食关系上面弄得很乱，（改改说不定能弄对），最后看了

原创 POJ 1753 解题报告

我是BFS加1753Accepted716K32MSG++1995B

原创 POJ 2406 解题报告

这道题是暴力过的。等必须用suffix array或者KMPde

原创 POJ 2503 解题报告

这道题是用STL里面的map过的（POJ的）。

原创 POJ 2262 解题报告

这道题是用素数筛选法加two sum算法解的。值得注意de

原创 POJ 2352 解题报告

还是线段树。题目中给的数据已经按照y值pai'hao

原创 POJ 1218 解题报告

这道题是常见的智力题。其实是问5~100ren'yi'f

原创 POJ 1046 解题报告

这道题看着挺麻烦的。之前写过一个2D的

原创 POJ 1017 解题报告

这道题我用类似枚举的方法做的，比较琐碎。

原创 POJ 2533 解题报告

这道题是求最长递增子序列，经典的DP题，o

原创 POJ 3278 解题报告

这道题是个BFS的问题，因为要求的是一个相邻节点间距离都为1的

原创 POJ 1125 解题报告

这道题就是求all pairs shortest paths。所以ke'y

原创 POJ 1014 解题报告

这道题我用的是最原始的DFS，su

原创 POJ 2299 解题报告

这道题我是按照mergecnt做的。等同于求

原创 POJ 1458 解题报告

这道题是求Longest Common Sequence，之前已经zuo

原创 POJ 1207 解题报告

最近用了好几次线段树，所以这道题还是用线段树做的。首先，

原创 POJ 2027 解题报告

这道题题如其名，no brainer。好奇的是为什么

原创 POJ 1258 解题报告

这道题是实现最小生成树。我用的时kruskal的方法，用到了union-find算法（ui）。

原创 POJ 3264 解题报告

第二道用segment tree过的题。

原创 POJ 1664 解题报告

1664Accepted220K0MSC++1766B1664Accepted232K16MSC++1175B这道题用了两种解法，

原创 POJ 1061 解题报告

zhe'd1061Accepted216K0MSC++1906B

原创 POJ 1012 解题报告

这道题就是做模拟（从数据范围0<k<14可以kan'chu）

原创 POJ 1159 解题报告

这道题还是看了discuss才知道juAccepted264K1860MSC++1399B

原创 POJ 2388 解题报告

果然很水，抛去输入和输出，程序就一行代码std::nth_element(nums.begin(), nums.begin() + nums.size() / 2, nums.end());这道题是求median

原创 POJ 3468 解题报告

这是按照http://blog.csdn.net/thestoryofsnow/article/details/40942009刷的第4道题，感觉难度已经上来了。看到题目就知道可以用

原创 POJ 1050 解题报告

这道题有O(N^3)的解法，具体见：http://www.geeksforgeeks.org/dynamic-programming-set-27-max-sum-rectangle-in-a-2d-matrix/

原创 POJ 1273 解题报告

还是按照http://blog.csdn.net/thestoryofsnow/article/details/40942009里面的刷题顺序，最简单的最大流问题。这道题我在USACO上面已经做过了：

原创 POJ 1088 解题报告

按照http://blog.csdn.net/thestoryofsnow/article/details/40942009的顺序刷，果然轻松愉快。

原创 POJ 刷题顺序

POJ从简到难（按照AC数目排序）的列表如下，作为小弱的刷题

原创 USACO 一个阶段结束了 (2010.03.15~2014.11.02)

原创 USACO Betsy's Tour 解题报告

大神做了这道题：https://www.byvoid.com/blog/usaco-544-betsys-tour。解释得非常清楚，我也是按照这种方法做的，即统计“bi'jin'din”

原创 USACO All Latin Squares 解题报告

这道题就做到这儿吧。

原创 USACO Wisconsin Squares 解题报告

USER: chen chen [thestor1]TASK: wissquLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [2.206 secs, 3504 KB]All tests OK.YOUR PROGRAM ('wissqu') WORKED FIRST TIME! That's fan

原创 USACO Electric Fences 解题报告

这道题还是没思路，大致搜了下才知道是局部搜索。由于