2015 百度之星初赛1 解题报告

1001 超级赛亚ACMer

        贪心。首先击败战斗力不大于m的最强者，每次去找可以通过增强战斗力而击败的最强者，把自己战斗力增加到和他一样去打。如果能打败最强的对手，就是可以的。

1002 找连续数

        离散化，按k从1~1000递增的顺序，维护以每个位置为起点长度为k的最小值，最大值，以及是否有相同数。如果MAX-MIN=k-1且没有相同数，那么长度为k的答案+1，最后对询问回答。

1003 序列变换

        二分答案，检测是否合法。检测的时候贪心，从左到右让每个数尽可能小，扫一遍看是否单调。

1004 KPI

        划分树。先读所有输入，然后建树。因为先进先出，队列是有序的，可以离线出所有询问，建树以后回答。

1005 三阶魔方

        作为一个Cuber，看到这个题目是非常激动的，我甚至知道配图的出处，很想拿到FB啊。。结果居然数据错，坑了我好久。。我要举报！！抄袭我出的校赛题也就算了，数据还出错。

        做法很简单，用一个大小为54的数组表示魔方每个小面，模拟旋转然后判断即可。为什么模拟不会超时呢，由于魔方优美的对称性，按一个公式做下去肯定是能还原的，三阶魔方最多重复1260次循环。

1006 矩形面积

        其实包围那些矩形的最小矩形，就是包围那些矩形的所有顶点的最小矩形。直接上点集最小面积包围矩形模版即可。