T1 高塔
这道题较为简单,需要注意的是判断另一座高塔是否大于最左边的高塔。(不会只有我没看清题目被卡了半天吧)
时间复杂度:O(n)O(n)O(n)
Code:Code:Code:
T2 营养均衡
其实这题只要把每一项加起来,在进行判断是否大于标准就行了。赛时我保险开了 long long ,经过测验不用开。
时间复杂度:O(nm)O(nm)O(nm)
Code:Code:Code:
T3 ^_^ 还是 :-(
有一定思维难度,要特判,不妨先实现 AiA_iAi 与 BiB_iBi 不相同这个条件。
如果有一项是 111,就只能取 222 这个值,如果是其他数,就可以取 ai−1a_i-1ai −1。
我们定义一个变量,如果一项是 111,就把它增加 111,如果一项不是 111,就把它减少 111,最后只需要判断这个变量是否大于 000 就行了。
易证:如果 111 的数量比其他数少就不可行。
原因:如果其他数多,标准量就会小于 000,不难推断出肯定可以分给别的值。
时间复杂度:O(Tn)O(Tn)O(Tn)
Code:Code:Code:
至于后面 333 题······当然是因为我太菜了不会写
最后祝大家都能在以后的竞赛中取得好成绩!