简单的素数打表，然后枚举。开始没注意n读到0结束，TLE了回。。下次再认真点。A过后讨论里面有个暴力打表过的，给跪了！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类：
其他好文 时间：
2014-09-16 23:38:11
阅读次数：
331
1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int N = 1000000; 8 bool prime[N+1]; 9 for (int i = 0; i > a >> d >> ...
分类：
其他好文 时间：
2014-09-16 12:12:20
阅读次数：
201
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7)...
分类：
其他好文 时间：
2014-09-15 21:02:09
阅读次数：
240
http://acm.hdu.edu.cn/showproblem.php?pid=1016
经典 dfs问题：没有剪枝 218ms
#include
#include
int n,vis[21],a[21];
bool is_prime(int x)
{
if(x==2||x==3) return 1;
if(x==1) return 0;
for(int i=2;...
分类：
其他好文 时间：
2014-09-14 09:00:16
阅读次数：
258
题意：一个H-number是所有的模四余一的数，如 1,5,9,13,17,21...
H-primes数是H-number数（1除外），且它的H-number因子除了1只有它本身,如5,9,13,17,21...
但65是H-number数，却不是H-primes数，因为 65=5*13.
H-semi-prime是H-number数，且等于2个H-primes的乘积.如65
给你一个数n,问1到n有多少个H-semi-prime数
分析：用筛选法的思想，将H-primes筛选出来，同时标记在范围内两个H...
分类：
其他好文 时间：
2014-09-13 17:20:06
阅读次数：
247
MedianTime Limit:1000MSMemory Limit:65536KTotal Submissions:3866Accepted:1130DescriptionGivenNnumbers,X1,X2, ... ,XN, let us calculate the difference ...
分类：
其他好文 时间：
2014-09-13 10:34:44
阅读次数：
236
题目链接
题意：输入两个整数n和m，求最大的整数k使得m^k是n!的约数。
思路：m^k等于m的所有质因子的k次方的和，所以只要找到m中的质因子在n!中所能得到的最小的次方，就是k的值。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF...
分类：
其他好文 时间：
2014-09-12 17:18:23
阅读次数：
237
HDU 1397 Goldbach's Conjecture（素数打表）...
分类：
数据库 时间：
2014-09-09 18:26:39
阅读次数：
200
这几个问题都可以用一个辅助数组来帮助求解，也有的称为是伴随数组。
1、素数
筛选法求素数：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。
void prime(int n)
{
vector isPrime(n+1,true);
int i;
for (i = 2;i*i <=...
分类：
其他好文 时间：
2014-09-09 13:06:48
阅读次数：
328
一个自带隐式的 __proto__ 属性[implicit __proto__ property]，指向foo的原型這有點類似實現C# 繼承作用 a類的公共東西，給b和c類共用var a = { x: 10, calculate: function (z) { return this.x ...
分类：
编程语言 时间：
2014-09-09 12:26:08
阅读次数：
199
