ALL:6
AC:4
补题:0
Rank:604
这一场前四题思维量不高,但是有的题写起来细节比较多。
思路:推式子题。观察到答案是由形如 [ c , c , ⋯ , c ] , c − 1 , c − 2 ⋯ 2 , 1 , 0 [c,c,\cdots,c],c-1,c-2\cdots 2,1,0 [c,c,⋯,c],c−1,c−2⋯2,1,0 的序列组成的。
AC代码:https://codeforces.com/contest/1539/submission/178929107
思路:贪心。排序然后把连接不上的间隙提出来,从小到大填充。
AC代码:https://codeforces.com/contest/1539/submission/178931031
思路:易知满足 b i b_i bi 的顺序一定是从小到大依次满足的,因此按照 b b b 排序,然后优先去买 b b b 值最大的,增加物品数量来满足 b b b 值最小的。
AC代码:https://codeforces.com/contest/1539/submission/178933697