zoukankan      html  css  js  c++  java
  • Codeforces VK Cup 2018 Div.2

    总题面传送门

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

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

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

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

  • 相关阅读:
    列表推导式和生成器表达式
    迭代器和生成器
    闭包和装饰器
    函数命名空间和作用域
    华为笔试题06
    华为笔试题05
    华为笔试题04
    华为笔试题03
    华为笔试题02
    华为笔试题01
  • 原文地址:https://www.cnblogs.com/Cptraser/p/8972571.html
Copyright © 2011-2022 走看看