还是畅通工程
Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26860    Accepted Submission(s): 11985
Problem Description
某省调查乡村交通状况,得到的统计表...
                            
                            
                                分类:
编程语言   时间:
2014-11-03 16:27:28   
                                阅读次数:
233
                             
                    
                        
                            
                            
                                #include 
#include 
#include 
using namespace std;
const int MAX=1000001;
bool nums[MAX];
int indexes[MAX];
void eraosthenes()
{
    int n=sqrt((double)MAX);
    for(int i=2; i<=n; i++)
    {
     ...
                            
                            
                                分类:
其他好文   时间:
2014-11-02 16:31:15   
                                阅读次数:
167
                             
                    
                        
                            
                            
                                1.Link:http://poj.org/problem?id=31262.Content:Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:11757Accepted:6675DescriptionThe minist...
                            
                            
                                分类:
其他好文   时间:
2014-11-02 01:58:12   
                                阅读次数:
218
                             
                    
                        
                            
                            
                                一、线性筛法众所周知。。。线性筛就是在O(n)的时间里找出所有素数的方法code:void get_prime(int N){ int i, j, k; memset(Flag, sizeof(Flag), 0); for (i = 2; i N) break; ...
                            
                            
                                分类:
其他好文   时间:
2014-11-01 13:25:26   
                                阅读次数:
152
                             
                    
                        
                            
                            
                                HDU 4135 Co-prime ( 容斥原理 )#include #include using namespace std;typedef long long LL;#define MAXN 100int fac[ MAXN ], cnt;void gaoji( int x ) //对x质...
                            
                            
                                分类:
其他好文   时间:
2014-10-31 23:29:51   
                                阅读次数:
228
                             
                    
                        
                            
                            
                                题目大意:给出一个等差数列,问这个等差数列的第n个素数是什么。
思路:这题主要考如何筛素数,线性筛。详见代码。
CODE:
#include 
#include 
#include 
#include 
#define MAX 1000010
using namespace std;
int prime[MAX],primes;
bool notp[MAX];
int a...
                            
                            
                                分类:
其他好文   时间:
2014-10-31 12:02:10   
                                阅读次数:
199
                             
                    
                        
                            
                            
                                Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of ...
                            
                            
                                分类:
其他好文   时间:
2014-10-30 22:15:31   
                                阅读次数:
334
                             
                    
                        
                            
                            
                                Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, whic...
                            
                            
                                分类:
其他好文   时间:
2014-10-30 20:42:05   
                                阅读次数:
139
                             
                    
                        
                            
                            
                                题目很简单,给出n(1 2 #include 3 using namespace std; 4 bool prime[40]; 5 bool hash[40]; 6 int ans[40]; 7 int n; 8 int cas = 1; 9 10 void getprime() {11 ...
                            
                            
                                分类:
其他好文   时间:
2014-10-30 20:41:33   
                                阅读次数:
229
                             
                    
                        
                            
                            
                                Prime Path
Time Limit: 1000MS
 
Memory Limit: 65536K
Total Submissions: 11751
 
Accepted: 6673
Description
The ministers of the cabinet were quite upset by the message from...
                            
                            
                                分类:
其他好文   时间:
2014-10-30 17:08:51   
                                阅读次数:
194