这次考试只过了3题,前三题题目难度并不大,但是第三题的代码细节卡了我两个半小时(基本上整场考试),所以以后要合理把握时间,注意把握代码细节,并更加完善我的代码风格,使其更加简练。(赛外话)。
A:较简单的模拟题,但是注意对于刚开始的航班不需要S*2。
B:贪心题。显然我们一定会先将Si值最大的堵住,然后是次大的...所以只要Sort一遍从大到小将不是水管1的堵住判断一下是否符合条件就行 。
C:二分。显然对于一对点,最优的显然是他们y之间的点,(有电梯当然选电梯)。否则就到它们两侧的点去选最优值。这道题细节很多,例如如果两个点在同一行要特判一下(我就是这样被Hack掉的,起初,后来比赛中改正),然后如果y>fy要swap一下。等等。
原文:https://www.cnblogs.com/Cptraser/p/8972571.html