摘要: 1.素数线性筛核心 结论:每一个数都用它的最大素因子将这个合数筛掉。 (27用9筛 15用5筛) 理解:合数一定有因子,既然是几个数,就一定有最大的一个。最大因子是唯一的,所以合数只会被它自己唯一的最大因子筛掉一次。 2.如何通过一个数筛去以该数为最大因子的合数 结论1:设a是b的最大因子,则b必然 阅读全文
posted @ 2015-12-24 22:33 tan90丶 阅读(223) 评论(0) 推荐(0) 编辑
摘要: HDU 2081 手机短号 /* HDU 2081 手机短号 */ #include <cstdio> int main() { int n; char a[15]; scanf("%d", &n); while (n--){ scanf("%s", a); printf("6%s\n", a + 阅读全文
posted @ 2015-12-24 21:52 tan90丶 阅读(175) 评论(0) 推荐(0) 编辑
摘要: HDU 2093 考试排名 /* HDU 2093 考试排名 */ #include <cstdio> #include <string> #include <queue> #include <iostream> using namespace std; struct Node{ string na 阅读全文
posted @ 2015-12-24 21:47 tan90丶 阅读(247) 评论(0) 推荐(0) 编辑
摘要: /* HDU 2094 产生冠军 */ /* 这到题测试数据应该有错误 参考网上的代码 说是满足总人数-失败者=1即可以 这样做也确实可以AC 但下面的数据应该是无法判断出冠军的 但用上面的思路是算可以的 因此 我也不知道怎么办才好 AC了再说 A B B c D E E F F D */ #inc 阅读全文
posted @ 2015-12-24 20:12 tan90丶 阅读(233) 评论(0) 推荐(0) 编辑