Codeforces Round #712 Div2题解
唉。真的不行,E题其实还是有“期待可能性”想到的,但是确实没想到。看了别人的题解之后感觉茅塞顿开。说明思维的差距还是非常显然的。还得多练,多练。…
唉。真的不行,E题其实还是有“期待可能性”想到的,但是确实没想到。看了别人的题解之后感觉茅塞顿开。说明思维的差距还是非常显然的。还得多练,多练。…
盯着两个颜色涂。直到其中一个颜色涂满所在的半边地图。之后剩下的半边可以根据输入任意填剩下两种颜色中的一个。…
感觉这套Div3有点东西的。G题是一道极限时间+基础dp+基础数论。F的模拟稍嫌恶心。D看着像是DP,其实就是贪心+二分还是有点意思的。不算是手速场。D题G题差不多能对标Div2的C的感觉。…
唉。被虐的好惨。D题数论不会做。F题连双向链表都能写挂……感觉思维能力确实是跟不上了。得集中火力大规模的康复训练才行。…
题意 给你一串点。然后问你这一串点的某种排列能否使得其中任意连续的三点i, i+1, i+2满足由这三点构成的夹角为锐角。如果有这种排列,则输出这种排列。没有就输出-1. 题解 考量三角形。三角形最多有一个直角或锐角。那么对于任意三点,如果这三个点的排列出来的结果是钝角。那么这三个点换任意一个顺序都是锐角。…
显然是线段树。因为每天只能改不超过一半,所以从最终的f开始,每天的状态其实固定的。只需要在下一个状态查询l到r间0的个数,就能知道那天晚上改了什么。…
首先观察任意两个数,$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$。…
题意 给你一个d(1<=d<=9),如果数字里面包含这个d,则这个数字是幸运的。现在有q个查询,每个查询给你一个数字,问你这个数字能不能拆成若干个幸运数字的和。…