2014 年 6月 5 日随笔档案 - zhber

2014年6月5日

摘要：这里是原文：http://blog.csdn.net/mysword/article/details/5122855我一直以为是O(n)的素数筛法原来是接近O(nlogn)的……真是我一直是这样写的：void shai(){bool mark[maxn+1]={1};for (int i=2;in... 阅读全文

posted @ 2014-06-05 14:24 zhber 阅读(179) 评论(0) 推荐(0) 编辑

bzoj1113[Poi2008]海报PLA

摘要： DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 PosteringOutput最少数量的海报数.Sample I... 阅读全文

posted @ 2014-06-05 13:19 zhber 阅读(143) 评论(0) 推荐(0) 编辑