JSure的代码库

LOL系列之德玛短路Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB Description德玛的经典台词：人在塔在。由于最近LOL增加了草丛数量（草丛伦怎能不开心？！）由于太过于兴奋，盖伦突然变成白痴了- -，连最经典的台词都变为：人在塔亡（变身剑圣？），德玛现在的症状是：如果该单词在句子中的

Redraiment猜想Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB Descriptionredraiment在家极度无聊，于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 redraiment发现: f(1) = 0 f(10) = 4 f(100) = 2

回想起来当时请教出了“野筛法”800ms+飘过这道题的时候，内心愧疚不已。后来的后来，我问到了更强的方法，线性筛选。复杂度O(n)，当然了，容斥原理是最快的，但是我死活理解不了啊……所谓线性筛选，就是我的条件很苛刻，对于每个合数，我只允许它被最小的素因子筛选。只筛一次，那就是线性啦！if(i % prime[j] == 0) break;枚举当前数，倘若它没有合数标记，送入素数表当中。之

Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KCase Time Limit: 2000MSDescriptionN children are sitting in a circle to play a game.The children a

const int N = 10001;int p[1500];bool vis[N];void get_prime() { vis[1] = 1; int k = 0; for(int i = 2; i < N; i++) { if(!vis[i]) p[k++] = i; for(int j = 0; j < k && p[j]*i

Redraiment猜想2Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionredraiment在家极度无聊，于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 redraiment发现: f(1) = 0