- 博客(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
986
原创 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
156
原创 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
178
原创 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
170
原创 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
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人