随笔分类 - 比赛记录
摘要:C 签到题,f[i][0/1]表示以i结尾最后一个为白/黑的最小值,转移显然。 #include<bits/stdc++.h> using namespace std; const int N=2e5+7; int n,f[N][2]; char s[N]; int main() { scanf("
阅读全文
摘要:A:签到,很多人O(n)容易被hack,不如写O(nt) #include<bits/stdc++.h> using namespace std; int n,t,ans,mn,s,d; int main() { scanf("%d%d",&n,&t); mn=1e9; for(int i=1;i<
阅读全文
摘要:因为是unrated于是就叫划水记了,而且本场也就用了1h左右。 A、B:划水去了,没做 C:大水题,根据初三课本中圆的知识,可以把角度化成弧长,而这是正多边形,所以又可以化成边数,于是假设读入为a,就是周长的a/180,gcd一下就行了,注意如果a/b这个分数满足a+1=b,那么就要ans*=2
阅读全文

浙公网安备 33010602011771号