POJ
文章平均质量分 79
thestoryofsnow
学生 研一
展开
-
POJ 1088 解题报告
按照http://blog.csdn.net/thestoryofsnow/article/details/40942009的顺序刷,果然轻松愉快。原创 2014-11-09 03:40:48 · 753 阅读 · 0 评论 -
POJ 1273 解题报告
还是按照http://blog.csdn.net/thestoryofsnow/article/details/40942009里面的刷题顺序,最简单的最大流问题。这道题我在USACO上面已经做过了:原创 2014-11-11 00:47:16 · 468 阅读 · 0 评论 -
POJ 3468 解题报告
这是按照http://blog.csdn.net/thestoryofsnow/article/details/40942009刷的第4道题,感觉难度已经上来了。看到题目就知道可以用原创 2014-11-11 14:11:11 · 491 阅读 · 0 评论 -
POJ 1012 解题报告
这道题就是做模拟(从数据范围0<k<14可以kan'chu)原创 2014-11-13 03:42:00 · 616 阅读 · 0 评论 -
POJ 1061 解题报告
zhe'd1061Accepted216K0MSC++1906B原创 2014-11-14 03:17:47 · 573 阅读 · 0 评论 -
POJ 2027 解题报告
这道题题如其名,no brainer。好奇的是为什么原创 2014-11-15 07:31:39 · 501 阅读 · 0 评论 -
POJ 1458 解题报告
这道题是求Longest Common Sequence,之前已经zuo原创 2014-11-15 11:09:52 · 466 阅读 · 0 评论 -
POJ 1664 解题报告
1664Accepted220K0MSC++1766B1664Accepted232K16MSC++1175B这道题用了两种解法,原创 2014-11-14 10:54:49 · 495 阅读 · 0 评论 -
POJ 3264 解题报告
第二道用segment tree过的题。原创 2014-11-15 02:50:39 · 458 阅读 · 0 评论 -
POJ 1258 解题报告
这道题是实现最小生成树。我用的时kruskal的方法,用到了union-find算法(ui)。原创 2014-11-15 07:11:16 · 589 阅读 · 0 评论 -
POJ 1014 解题报告
这道题我用的是最原始的DFS,su原创 2014-11-16 09:53:10 · 506 阅读 · 0 评论 -
POJ 2299 解题报告
这道题我是按照mergecnt做的。等同于求原创 2014-11-16 01:52:08 · 428 阅读 · 0 评论 -
POJ 1017 解题报告
这道题我用类似枚举的方法做的,比较琐碎。原创 2014-11-17 11:43:24 · 467 阅读 · 0 评论 -
POJ 1125 解题报告
这道题就是求all pairs shortest paths。所以ke'y原创 2014-11-17 06:34:55 · 527 阅读 · 0 评论 -
POJ 3278 解题报告
这道题是个BFS的问题,因为要求的是一个相邻节点间距离都为1的原创 2014-11-17 07:56:07 · 761 阅读 · 0 评论 -
POJ 1046 解题报告
这道题看着挺麻烦的。之前写过一个2D的原创 2014-11-18 08:06:55 · 582 阅读 · 0 评论 -
POJ 1218 解题报告
这道题是常见的智力题。其实是问5~100ren'yi'f原创 2014-11-18 08:15:49 · 494 阅读 · 0 评论 -
POJ 1207 解题报告
最近用了好几次线段树,所以这道题还是用线段树做的。首先,原创 2014-11-15 10:47:11 · 524 阅读 · 0 评论 -
POJ 2352 解题报告
还是线段树。题目中给的数据已经按照y值pai'hao原创 2014-11-18 11:08:51 · 426 阅读 · 0 评论 -
POJ 2503 解题报告
这道题是用STL里面的map过的(POJ的)。原创 2014-11-19 02:30:18 · 705 阅读 · 0 评论 -
POJ 2406 解题报告
这道题是暴力过的。等必须用suffix array或者KMPde原创 2014-11-19 03:48:36 · 547 阅读 · 0 评论 -
POJ 1753 解题报告
我是BFS加1753Accepted716K32MSG++1995B原创 2014-11-19 05:55:57 · 698 阅读 · 0 评论 -
POJ 1028 解题报告
这道题就是按照题目yao'qiu1028Accepted700K16MSG++1987B原创 2014-11-20 09:00:47 · 639 阅读 · 0 评论 -
POJ 2262 解题报告
这道题是用素数筛选法加two sum算法解的。值得注意de原创 2014-11-19 01:02:59 · 463 阅读 · 0 评论 -
POJ 2000 解题报告
这道题很简单,就是计算累加和。2000Accepted744K0MSG++825B/* ID: thestor1 LANG: C++ TASK: poj2000 */#include #include #include #include #include #include #include #include #inc原创 2014-11-20 05:20:19 · 1017 阅读 · 0 评论 -
POJ 2528 解题报告
这道题一开始没想清楚做法,后面突然想通后又感觉很自然。首先是离散化。由于区间duan'dian原创 2014-11-25 13:31:04 · 459 阅读 · 0 评论 -
POJ 1013 解题报告
思路是:如果是even,那么左右出现的都不是要找的那个,排除出去。对所有的重的一边取个交集,对所有轻的一边也取个交集。交集排除掉even的应该是空的或者只有一个。这个就是要找的。原因是 如果一个coin是重的,那么它必须出现在所有不even的重的一侧,因而是重的一侧的交集。如果coin是轻的,与此同理。1013Accepted700K0MSG++2769B原创 2014-11-30 08:58:42 · 642 阅读 · 0 评论 -
POJ 1298 解题报告
这道题就是按照题目要求实现的。1298Accepted688K0MSG++898B/* ID: thestor1 LANG: C++ TASK: poj1298 */#include #include #include #include #include #include #include #include #inc原创 2014-11-30 09:15:23 · 410 阅读 · 0 评论 -
POJ 2524 解题报告
这道题是union-find的应用。直接用的原来的代码。速度相对很慢,但是和discuss贴出来的代码大同小异,估计是cin, cout的问题。过了就不想纠结了。2524Accepted1076K1797MSG++1557B/* ID: thestor1 LANG: C++ TASK: poj2524 */#include #in原创 2014-12-03 11:38:32 · 460 阅读 · 0 评论 -
POJ 1328 解题报告
这道题看似无从下手,实际很简单,就是贪心的思路。所有小岛都在x轴上有个range,只有灯塔在这个range内才能覆盖到小岛。这个range就是求个直角形的边。然后按照range的左边界排序,逐一处理:如果灯塔的总range和当前小岛的range有重叠,则将这两个range取交集作为灯塔的总range;否则,将灯塔的总range替换为当前灯塔的range。做法虽简单,但是这道题的数据边界条件需要原创 2014-12-03 13:06:13 · 836 阅读 · 0 评论 -
POJ 2104 解题报告
这道题刚开始是用quickselect做的,由于每次都要复制到一个新数组并partition,不出意料地超时了。然后看到discuss中提到划分树。用了很久才大致明白是什么意思。这里对其基本思想有很好的描述:http://blog.renren.com/blog/367737224/728617495。但是划分树的更新区间的index还是很难的。几次修改之后就和网上的代码完全一致了。比较好的链接是原创 2014-12-03 09:32:20 · 486 阅读 · 0 评论 -
POJ 1979 解题报告
这道题是简单的DFS。感觉c++输入比较头疼。1979Accepted728K0MSG++1846B/* ID: thestor1 LANG: C++ TASK: poj1979 */#include #include #include #include #include #include #include #in原创 2014-12-03 10:35:21 · 570 阅读 · 0 评论 -
POJ 1316 解题报告
好像也没啥说的。1316Accepted248K0MSC++868B/* ID: thestor1 LANG: C++ TASK: poj1316 */#include #include #include #include #include #include #include #include #include #原创 2014-12-04 11:40:30 · 458 阅读 · 0 评论 -
POJ 2328 解题报告
这道题我是用segment tree做的。刚开始TLE,后来把cin, cout改成scanf, printf后就过了。2823Accepted42344K6641MSC++3335B/* ID: thestor1 LANG: C++ TASK: poj2823 */#include #include #include #in原创 2014-12-08 08:05:40 · 544 阅读 · 0 评论 -
POJ 1067 解题报告
我没啥好说的。见威佐夫博弈:http://www.cppblog.com/coreBugZJ/archive/2012/06/04/177481.htmlhttp://blog.csdn.net/angle555945/article/details/74177221067Accepted176K16MSC++655B/*原创 2014-12-09 10:10:13 · 472 阅读 · 0 评论 -
POJ 刷题顺序
POJ从简到难(按照AC数目排序)的列表如下,作为小弱的刷题原创 2014-11-09 02:50:03 · 308641 阅读 · 6 评论 -
POJ 1321 解调报告
这道题看不太懂题目,其实是个标准的DFS题。看数据规模也能知道。既然过了我就不纠结为什么我的这么慢了。1321Accepted224K282MSC++1424B/* ID: thestor1 LANG: C++ TASK: poj1321 */#include #include #include #include #incl原创 2014-12-11 10:13:04 · 417 阅读 · 0 评论 -
POJ 1517 解题报告
大纽约的题都好简单。。。(目前刷的水题)1517Accepted196K0MSC++703B/* ID: thestor1 LANG: C++ TASK: poj1517 */#include #include #include #include #include #include #include #include原创 2014-12-13 10:23:47 · 744 阅读 · 0 评论 -
POJ 1077 解题报告
这道题我是用bfs+hash做的,最好的方法应该是双向bfs或是A*。虽然这学期刚学的AI,但是偷懒,就这样过了吧。POJ不支持unordered_map,所以得自己写hash,好在比较简单。由于棋盘是9位的(算上空白位置,那一位我用0填充的),所以每个棋盘(即状态值)可以用一个int表示。每个状态需要记录状态值,空白位置,前一个状态值,及怎么从前一个状态值move过来的。这里用的是hash来原创 2014-12-13 05:30:45 · 636 阅读 · 0 评论 -
POJ 2777 解题报告
这道题看着就是segment tree的题,但是trick的地方很多。首先是颜色的表示。用int数组的话粗略计算了下感觉会超内存,于是用的是set,可以想到,这使得速度降低了很多。看到discuss上面一个同学说的才恍然大悟,因为color的数目不大于30,所以一个32位int就绰绰有余,而且int的位运算天然地就比set简单快捷。其次是lazy update。我其实不是很清楚这个有多大影原创 2014-12-13 10:09:50 · 519 阅读 · 0 评论