摘要: 读清题意,暴力dfs即可。提醒下自己:不会时多试试暴力,可能会有意想不到的结果。。。。有时候不要太谨慎。。 1 // File Name: 2034.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年05月29日 星期三 19时27分06秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorithm> 8 #include<cstdio> 9 #include<cstring>10 #include<cmath 阅读全文
posted @ 2013-05-29 20:17 Missa 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 这道题是学习素数筛法的经典,应用到了区间筛素数。具体思路是先筛出1到sqrt(2147483647)之间的所有素数,然后再通过已经晒好素数筛出给定区间的素数。PS:如果用的int存low,high(输入)。注意high=2147483647.加1就变成负数了。 1 // File Name: 2689.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年05月28日 星期二 23时16分51秒 4 5 #include<iostream> 6 #include<string> 7 #include<algorit 阅读全文
posted @ 2013-05-29 00:18 Missa 阅读(374) 评论(0) 推荐(0) 编辑