大清早七点半做五题构造题要了命T_T
A. The Third Three Number Problem
列出abc的结果,构造0 0 N/2即可。有点像以前的电路题
B. Almost Ternary Matrix
递归利用前几个例子即可,注意方阵会有特殊解,不能用在长方形上。
C. The Third Problem
又是一题MEX的条件。想到构造方法就可以了,可以从小到大排序,每次寻找每个数字可以在什么范围、有多少种可能性,然后往上乘就好了。
D. Almost Triple Deletions
还没有空想。
E. Three Days Grace
想用贪心+lazy-deletion的大小堆来做,但是MLE了,需要再debug一下。题解用了dp来做,有空去看看。
京公网安备 11010502049817号