昨天本来想做做codeforce呢，结果第一题就被卡了，看来自己想问题还是不全啊！学习了声明pi的方法#define pi 2*acos(0)还有在取整时一定记着加1e-8。其他的就是把所以情况考虑全。
给出我自己的证明：不可能出现fabs(a47-a74)>1。首先把所有的4排成一排，如果在队首前插入7，则无论插几个只多一个a74；如
这个题其实就是个dp（类似背包），但是一些细节还是让我做了一晚上。这个题学习了组合数取模（逆元法） 补充知识：逆元的求法
codeforces上的很多题都需要好的想法才能做。#include#define maxn 10000005using namespace std;int n,i,k,s[maxn],sum[maxn],a[maxn]; // a[i]记录第i个是0或1，s[i]记录第前i个有几个1，sum[i]表示从头开始产生i个1的方法数char st[maxn];long long an
Codeforces 164B是个字符串问题（codeforces把这类问题归为two pointers），给了2个字符串a,b都可以任意移位，且b中无相等元素
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
