- 博客(5)
- 收藏
- 关注
RSS订阅原创 素数-埃氏筛法
1：标志型埃氏筛法 时间复杂度0(sqrt(N)log2(log2N)) 空间复杂度 O(N) 代码: # include <stdio.h> # include <math.h> # define N 100001 char A[N]; /*筛出[1,N-1]内的素数*/ int main() { int i,j,Q; for(A[0]...
2018-02-11 14:29:43
1105
10
原创 吝啬的国度-NYOJ
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整...
2018-02-11 13:19:44
370
原创 POJ3614-Sunscreen
SunscreenTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9975 Accepted: 3478DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with suns...
2018-02-11 13:19:29
418
原创 POJ2229-Sumsets
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 21236 Accepted: 8264DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The ...
2018-02-11 13:17:37
296
原创 喷水装置（二）-NYOJ
喷水装置（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。 输入第一行输入一个正整数N表示共有n次测
2017-06-24 22:35:14
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人