摘要：
1 Input 2 第一行一个整数N，代表要排序的整数个数。 3 第二行包含N个整数，请你为这N个整数按从大到小排序。 4 Output 5 输出降序排列后的结果。 6 Sample Input 7 10 8 8 100 50 22 15 6 1 1000 999 0 9 Sample Output 阅读全文
posted @ 2019-10-13 10:59
月亮茶
阅读(227)
评论(0)
推荐(0)
摘要：
1.读取char[] 1 char s[1000000]; 2 int l; 3 1. 4 scanf("%[^\n]",s); 5 /*说明：在scanf函数中，可以使用%c来读取一个字符，使用%s读取一个字符串, 6 但是读取字符串时不忽略空格，读字符串时忽略开始的空格， 7 并且读到空格为止， 阅读全文
posted @ 2019-10-12 15:19
月亮茶
阅读(1027)
评论(0)
推荐(0)
摘要：
1 int pri[10000009]; 2 bool v[10000009]; //v[i]=1表示他不是素数 3 void shai() 4 { 5 v[0]=v[1]=1; 6 for(int i=2;i<=n;i++) 7 { 8 if(!v[i]) pri[++l]=i; 9 for(in 阅读全文
posted @ 2019-10-12 14:59
月亮茶
阅读(137)
评论(0)
推荐(0)
摘要：
最小公倍数（LCM）=两整数的乘积÷最大公约数（GCD） 1.辗转相除法 1 int gcd1(int x,int y) 2 { 3 int rr; 4 while(y) 5 { 6 rr=x%y; 7 x=y; 8 y=rr; 9 } 10 return x; 11 } 12 13 int gcd 阅读全文
posted @ 2019-10-12 14:42
月亮茶
阅读(217)
评论(0)
推荐(0)
摘要：
输入包含多组数据 while(~scanf("%d",&n))<=> while(scanf("%d",&n)!=EOF) 阅读全文
posted @ 2019-10-12 13:12
月亮茶
阅读(147)
评论(0)
推荐(0)
摘要：
inv[maxn]=mod_pow(fac[maxn],mod-2); for(ll i=maxn-1;i>=0;i--) inv[i]=(inv[i+1]*(i+1))%mod; 阅读全文
posted @ 2018-11-06 14:40
月亮茶
阅读(564)
评论(0)
推荐(0)
摘要：
1.二进制枚举子集for(i=s;i;i=(i-1)&s)//枚举s子集 阅读全文
posted @ 2018-10-31 20:24
月亮茶
阅读(224)
评论(0)
推荐(0)
摘要：
1.01包 2.完全包 3.多重包 4.混合包 5.有依赖的包 6.二维费用的包 单纯为了构建一个知识框架 阅读全文
posted @ 2018-10-30 20:27
月亮茶
阅读(364)
评论(0)
推荐(0)
摘要：
1 for(ll i=1;i<=n;++i) f[i][0]=a[i],g[i][0]=a[i]; 2 for(ll j=1;(1<<j)<=n;++j) 3 for(ll i=1;(i+(1<<j)-1)<=n;i++) 4 { 5 f[i][j]=f[i][j-1]&f[i+(1<<(j-1))][j-1]; 6 ... 阅读全文
posted @ 2018-10-28 14:07
月亮茶
阅读(197)
评论(0)
推荐(0)
摘要：
此为倒序： 例子：in：120098 a:123456 890021 阅读全文
posted @ 2018-10-28 11:48
月亮茶
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号