码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces VK Cup 2018 Div.2

时间:2018-04-30 10:21:07      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:就是   ref   sort   模拟   targe   条件   wap   判断   代码风格   

总题面传送门

这次考试只过了3题,前三题题目难度并不大,但是第三题的代码细节卡了我两个半小时(基本上整场考试),所以以后要合理把握时间,注意把握代码细节,并更加完善我的代码风格,使其更加简练。(赛外话)。

A:较简单的模拟题,但是注意对于刚开始的航班不需要S*2。

B:贪心题。显然我们一定会先将Si值最大的堵住,然后是次大的...所以只要Sort一遍从大到小将不是水管1的堵住判断一下是否符合条件就行 。

C:二分。显然对于一对点,最优的显然是他们y之间的点,(有电梯当然选电梯)。否则就到它们两侧的点去选最优值。这道题细节很多,例如如果两个点在同一行要特判一下(我就是这样被Hack掉的,起初,后来比赛中改正),然后如果y>fy要swap一下。等等。

 

Codeforces VK Cup 2018 Div.2

标签:就是   ref   sort   模拟   targe   条件   wap   判断   代码风格   

原文地址:https://www.cnblogs.com/Cptraser/p/8972571.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!