随笔分类 -  poj

poj 1033 Defragment
摘要：题解转自：http://www.cnblogs.com/damacheng/archive/2010/09/24/1833983.html题目大意：你要写一个OS，要实现磁盘碎片整理的功能。磁盘分为N个簇，一个文件可以占用K个簇，(1 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2015-03-29 07:21 UsedRose 阅读(237) 评论(0) 推荐(0)
poj 2479 Maximum sum（DP）
摘要：题意：求两段连续和使之最大思路：两个方向都处理。先正方向求出到每个index的连续最大和，然后从前往后把每个位置的最大和都更新一下（更新为前边所有和中最大的那个），反方向做同样的处理。然后i 1..n枚举 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
posted @ 2015-03-26 21:02 UsedRose 阅读(145) 评论(0) 推荐(0)
poj 1595 Prime Cuts
摘要：大一刚搞的时候敲的 1 #include "stdio.h" 2 #include "stdlib.h" 3 #include "math.h" 4 int main() 5 { 6 int i, j, c, prime[1000], b[1000], m, n, t, min, max; ... 阅读全文
posted @ 2015-03-26 18:55 UsedRose 阅读(120) 评论(0) 推荐(0)
poj 3126 Prime Path
摘要：uestc的方老师与素数是不是就是根据这个题改的。。感觉好像代码都完全一样。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10... 阅读全文
posted @ 2015-03-26 18:39 UsedRose 阅读(113) 评论(0) 推荐(0)
poj Prime Gap
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文
posted @ 2015-03-26 18:07 UsedRose 阅读(98) 评论(0) 推荐(0)
poj 2739
摘要：打一个素数表，发现10000以内的素数个数在1300个之内，直接暴力即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ... 阅读全文
posted @ 2015-03-26 17:50 UsedRose 阅读(152) 评论(0) 推荐(0)
poj 1365 Prime Land
摘要：一开始被输入格式卡住了，水题一道。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include... 阅读全文
posted @ 2015-03-26 10:43 UsedRose 阅读(185) 评论(0) 推荐(0)