54 热度

2014 Multi-University Training Contest 8

被黄大队坑了。。。。过了三题。自己过了两个,还有一个最水的给了黄大队过了。比赛实在不能忍,黄大队这场比的态度太低了。。还有些题带回补上。

1002

这题trick太多,就是求最大速度的点是否可达到无限区域。

  1. 重点情况
  2. 包围的情况,求凸包,记住凸包包含重点
  3. 最大速度为0

 

1006

水题

 

1008

晕,这道题黄大队想了2个多小时,等我过了1002,还没有想出来。思路就是枚举到当前一项 a_{i-1} = {i-x} * xx <= i时,复杂度为O\sqrt(x)

 

Leave a Reply

Your email address will not be published. Required fields are marked *