1001 超级赛亚ACMer
贪心。首先击败战斗力不大于m的最强者,每次去找可以通过增强战斗力而击败的最强者,把自己战斗力增加到和他一样去打。如果能打败最强的对手,就是可以的。
1002 找连续数
离散化,按k从1~1000递增的顺序,维护以每个位置为起点长度为k的最小值,最大值,以及是否有相同数。如果MAX-MIN=k-1且没有相同数,那么长度为k的答案+1,最后对询问回答。
1003 序列变换
二分答案,检测是否合法。检测的时候贪心,从左到右让每个数尽可能小,扫一遍看是否单调。
1004 KPI
划分树。先读所有输入,然后建树。因为先进先出,队列是有序的,可以离线出所有询问,建树以后回答。
1005 三阶魔方
作为一个Cuber,看到这个题目是非常激动的,我甚至知道配图的出处,很想拿到FB啊。。结果居然数据错,坑了我好久。。我要举报!!抄袭我出的校赛题也就算了,数据还出错。
做法很简单,用一个大小为54的数组表示魔方每个小面,模拟旋转然后判断即可。为什么模拟不会超时呢,由于魔方优美的对称性,按一个公式做下去肯定是能还原的,三阶魔方最多重复1260次循环。
1006 矩形面积
其实包围那些矩形的最小矩形,就是包围那些矩形的所有顶点的最小矩形。直接上点集最小面积包围矩形模版即可。