Codeforces Round #713 Education DP+贪心

很容易想到这样定义状态:$dp[i][0]$表示级别$i$的工作后不再升级,专心打工挣钱需要凑够钱的天数。$dp[i][1]$表示级别$i$后,我凑够下一级学费需要的天数。很容易想到$dp[i][j]=dp[i-1][1]+something$。…

Codeforces Round #704 Div2题解——模拟专场

这一场相对一般的Div2简单很多。每个题都不是特别复杂的样子。主要都是思维性和模拟类的题目,没啥好困难的,就是写着是真的恶心。而我又比较弱,手特别抖,就显得特别难受。…

Codeforces介绍(工作向)

首先,我已经工作好几年了。不搞ACM很多年了,然后当年是个蒟蒻,现在比当年更弱了。所以这篇文章主要针对的是已经工作的朋友,而且是从事非算法相关的工作的开发朋友。…

Codeforces Round #704 Almost Fault-Tolerant Database 枚举+模拟

题意 你有一条n次备份的长度为m的数组。现在由于一些原因,这些数组中有些数据被意外的修改了。已知每个备份被修改的地方不超过2个。现在给你被修改后的所有数据,问你有没有可能构造出原始数据,如果可能,原始数据是什么。…

Codeforces Round #704 Genius's Gambit 模拟+构造

注意是不允许前导零。那b--,因为第一位一定都是1。 差值里要有k个1,那么显然可以做到有这样一对$i$,$j$,使得$i<j$且$x_i=1,\ y_i=0, x_j=0, y_j=1$,且其他位置都是一样,要么都是1要么都是0。这样只需要调整i,j就可以凑出k。凑不出来就是No。…

Codeforces Round #712 Div2题解

唉。真的不行,E题其实还是有“期待可能性”想到的,但是确实没想到。看了别人的题解之后感觉茅塞顿开。说明思维的差距还是非常显然的。还得多练,多练。…