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

来自 xloypaypa 发表在 codeforces 发表于

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

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

来自 xloypaypa 发表在 codeforces 发表于

注意是不允许前导零。那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题解

来自 xloypaypa 发表在 codeforces 发表于

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

Codeforces Round #697 Div3题解

来自 xloypaypa 发表在 codeforces 发表于

感觉这套Div3有点东西的。G题是一道极限时间+基础dp+基础数论。F的模拟稍嫌恶心。D看着像是DP，其实就是贪心+二分还是有点意思的。不算是手速场。D题G题差不多能对标Div2的C的感觉。…

Codeforces Round #698 Nezzar and Nice Beatmap 几何

来自 xloypaypa 发表在 codeforces 发表于

题意 给你一串点。然后问你这一串点的某种排列能否使得其中任意连续的三点i, i+1, i+2满足由这三点构成的夹角为锐角。如果有这种排列，则输出这种排列。没有就输出-1. 题解 考量三角形。三角形最多有一个直角或锐角。那么对于任意三点，如果这三个点的排列出来的结果是钝角。那么这三个点换任意一个顺序都是锐角。…