![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
After__rain
这个作者很懒,什么都没留下…
展开
-
codeforces 2000左右的题 一句话题解
CF296B Yaroslav and Two Strings 类似数位dp,并不是很会 CF41D Pawn 裸题,直接根据 get % k get /k dp即可 CF362C Insertion Sort 根据冒泡排序的交换次数就是逆序对的个数,可以通过BIT等数据结构,来算一个数对于逆序对的贡献, 直接n^2枚举交换即可 CF229D Towers 先对于原序列划分一波区间的增减性,有个很显然的结论是对于 一个先递减再递增的峰谷,要把递增的段,与递减的合并,才能有一个递减的区间,那么原创 2020-08-29 10:59:10 · 281 阅读 · 0 评论 -
Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov!
A。傻逼题 #include<bits/stdc++.h> #define MAXN 405 using namespace std; int T,n,a[MAXN],judge[MAXN],x; int main(){ cin>>T; while(T--){ cin>>n>>x;memset(judge , -1 , sizeof(ju...原创 2020-04-05 13:27:36 · 110 阅读 · 0 评论 -
Codeforces Round #627 (Div. 3)E. Sleeping Schedule
比较水的dp吧。。 f(i,j)前i次,当前在j点睡醒。。好像是 f(i,j)前i次,当前在j点睡醒。。好像是 f(i,j)前i次,当前在j点睡醒。。好像是 f(i,j)=max(f(i−1,j−ai),f(i−1,j−ai+1))+[l<=j<=r] f(i,j) = max(f(i - 1 , j - ai),f(i - 1, j-ai+1)) + [l<=j<=r] ...原创 2020-03-15 23:17:16 · 86 阅读 · 0 评论 -
Codeforces 1325D - Ehab the Xorcist
这个题很好啊。。。(算是我很久没活跃思维的复健题了,,,,,) 首先很显然 当 u == v 直接输出 1 u 当 u> v 直接输出-1 u ==v == 0时候,直接输出0 u与v奇偶性不同,直接输出-1 这里要联系后面操作 你容易想起来 : XxorX=0 X xor X = 0 XxorX=0 对吧。。。。 然后只要这么来就好了 UxorXxorX=u U xor X xo...原创 2020-03-15 13:50:34 · 106 阅读 · 0 评论