算概率https://ac.nowcoder.com/acm/contest/3003/C  使用数组记录成功概率p，同时记录其不成功概率为 (1-p+mod)%mod 防止负数采用DP来记录 Cij（前i个数成功j次）,则状态转移方程C[i][j]=(C[i-1][j-1]P[i])%mod+(C[i-1][j](1-P+mod)%mod)%mod另：记录C[i][0],首先C[0][0]=1,C[i][0]=C[i-1][0]*(1-P+mod)%mod代码如下 #pragma warning (disable :4996) #include <iostream> #inclu...

umi和弓道https://ac.nowcoder.com/acm/contest/3002/C  计算几何 #pragma warning (disable :4996) #include <iostream> #include <cstdio> #include <bits/stdc++.h> using namespace std; typedef long long ll; //1.确立起始点所在象限，同象限的必定不可被阻挡 //2.求出其他点各点与起始点连线关于x，y轴交点坐标 //3.对焦点坐标从小到大排序 //4.最多通过k个，即至少挡住n-k...

nico和niconiconihttps://ac.nowcoder.com/acm/contest/3002/I  本次使用动规dp（每一步对于之前都是最优，可以从局部入手）开个数组dp存储“成本”  #pragma warning (disable :4996) #include <iostream> #include <cstdio> #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll modd = 1e9 + 7; const int INF = 0...

nozomi和字符串https://ac.nowcoder.com/acm/contest/3002/H  字符串，贪心分为两种情况处理：1->0 0->1分别记录0和1的位置，然后只更改0或1（都改岂不是白浪费2次?)距离为 所更改的第一个1之前的一个1所在位置+1，到第k个1之后的一个1所在位置-1，之间的距离。所以一开始vector直接push_back(-1)和最后一步push_back(n)字符串位置是从 0到n-1-1+1=0 n-1=n-1  #pragma warning (disable :4996) #include <iostream> #incl...

honoka和格点三角形https://ac.nowcoder.com/acm/contest/3002/A  求余操作，因为1e9*1e9次方都要破ll故而每次都需要mod两条边都平行x，y：其实就是直角三角形，考虑x为1，另一边平行于y轴；y为1时，另一边平行x轴。sum += (n - 1) * 2 * (m - 2) * 2; 与 sum += (m - 1) * 2 * (n - 2) * 2;只有一条边平行：如代码 #pragma warning (disable :4996) #include <iostream> #include <cstdio> #i...

eli和字符串https://ac.nowcoder.com/acm/contest/3002/G大佬代码：双指针区间维护 #pragma warning (disable :4996) #include <iostream> #include <cstdio> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 7; char s[N]; int b[26]; int solve() { int n, k; scanf("%d%d%s...

2020 CCPC Wannafly Winter Camp Day5 E链接：https://ac.nowcoder.com/acm/contest/4120/E来源：牛客网   示例1 输入 101 5 5 4 1 4 3 3 4 43 3 2 1 输出 20 先枚举后三个数字 a2 a3 a4，再比较 a11.设立cnt数组，cnt[Max][Max]，每次读入a[i]前记录第i个数字之前各个数字出现次数cnt[i[[j]=cnt[i-1][j] 随后读入a[i]，并记录cnt[i][a[i]]++2.进行枚举判断 诸如(b[4]==b[3])^(a[i]==a[j])来进行判断，如果一...

2020 CCPC Wannafly Winter Camp Day5 A链接：https://ac.nowcoder.com/acm/contest/4120/A来源：牛客网Everybody knows that jiry_2 = Syloviaely. There are n{n}n different accounts on the website, and some of them competed in the recent k{k}k contests. However, Mike suspects that there are lots of alternative accou...