还是畅通工程
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