月度归档: 2021年9月

5 篇文章

题解CF1574B
https://codeforces.com/problemset/problem/1574/B 此题比较考思维。 首先abc能组成出来的ans范围一定是一个区间。这个很容易理解,调整两个字母的位置就可以对ans作出1个大小的调整。 其次ans最大的范围可以求。就是a+b+c-3(依次排开) 剩下ans最小的范围。我们不妨设abc最大值为a,a要么…
题解 20CCF-CSP-T3点亮数字人生
题目传送门 两次拓扑排序,剩下的就是码力了。 小插曲:用auto遍历会T飞。 #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')…
9月CCF-CSP游记与杂感
今日去了计院里面参加了CCF-CSP考试,最后得分220/500,只能算一般般吧,在各路大佬里面算是矮了一截。 在打比赛的时候我就很明显地感觉到,一年多没有碰过算法竞赛的我,在重新面对一道道题时有多么吃力。T2的做法其实很容易想到,但是我却在写代码和调试上面花费了大量的时间。T3模拟题做了3h一分未得,先是快读出问题,后是莫名其妙wa,以至于我T4…
AcWing 3412. 邻域均值
直接暴力前缀和 #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch…