
spoj
文章平均质量分 80
demo
这个作者很懒,什么都没留下…
展开
-
prime generate
个人对素数筛分法的原理的理解:任何合数n总存在一个质因子q满足:q 我们可以这样把[2,n]中的合数筛选出来: 因为n=q*p ( q 就可以标记出【2,n】中的合数了。//spoj prime ganerator #include #include #include using namespace std; #define N 100005 #define M 31624 #define L 31486 bool comN[M];//composite number in原创 2010-12-21 20:19:00 · 481 阅读 · 0 评论 -
spoj839(Optimal Marks)
省赛比完了,进了工作室学做项目,闲来无聊看看网络流建模,这题想半天没想出硬是想不出和网络流有关系,看了07年胡伯涛的论文才有的思路,觉得这题很经典,所以就写了一下。 第一次用VS写的题,小小的纪念一下,呵呵。 发现VS的调试功能真强大! 代码:本来定义N是550M是15原创 2011-09-22 21:53:09 · 832 阅读 · 0 评论