- 博客(5)
- 收藏
- 关注
RSS订阅原创 memset所导致的time limited exceeded
MEMSET引发的惨案 超时的样例T为1e4，所开数组大小为1e6。memset其实是不必要的，但是当时出于保险起见就加上了，没想到因为这一个memset差点没过这道题，把memset注释掉就AC了 于是我就用自己电脑上的编译器跑了给t=1e4, 数组大小为1e6的循环memset，发现确实很难在较短的时间内输出结果。经不严谨测试发现，memset的时间复杂度约为1e4*1e10，与for循环类...
2019-11-15 16:40:12
1035
原创 hdu2504瞎写的水题
#include<stdio.h> #include<math.h> int num[10000]; int su(int a) { if(a==1||a==0) return 0; int i,len=sqrt(a); for(i=2;i<=len;i++) { if(a%i==0...
2019-04-25 22:38:09
174
原创 HDU2201 水中之水
就像抽奖一样，先抽后抽都不影响概率 #include<stdio.h> double dp[10000000]; int main() { int n,m,i; while(scanf("%d %d",&n,&m)!=EOF) printf("%.2f\n",(double)1/n); } ...
2019-04-06 11:14:41
196
原创 HDU2200 (水题)
很水的一道题，就是在排好序的数列中所选的部分断开，前后即满足。 #include<stdio.h> long long C[100][100]; void init() { int i,j; C[1][0]=C[1][1]=C[0][0]=1; for(i=2;i<=100;i++) { C[i][0]=1; for...
2019-04-06 10:39:57
190
原创 HDU2204 容斥原理
** HDU2204 容斥原理 ** 其实是一道很水的题，无奈初学，费了好多时间 值得注意的是4或12分别被包含于2和6，所以不需要加或减。 #include<stdio.h> #include<math.h> #include<string.h> long long cover[63]; double eps=1e-8; int main() { in...
2019-04-06 10:05:44
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人