Codeforces Round #712 Div2题解

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

Codeforces Round #697 Div3题解

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

Codeforces Round #698 Nezzar and Nice Beatmap 几何

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

Codeforces Round #698 Nezzar and Symmetric Array 构造

首先观察任意两个数,$a_i$和$a_j$。根据题意立刻可知,a中存在$-a_i$和$-a_j$。所以没有必要考虑符号,直接假设$a_i>0,\ a_j>0$。 考量$\mid{a_i-a_j}\mid+\mid{a_i-(-a_j)}\mid$可知:如果$a_i>a_j$则这个和为$2a_i$,反之则为$2a_j$。…