摘要: URAL - 1078 URAL - 1078 题目大意:有n条线段,一个线段a 完全覆盖另一个线段b 当且仅当,a.l < b.l && a.r>b.r。问你 一个线段覆盖一个线段再覆盖一个线段再.......,问你最多几个线段属于这种关系,并打印出路径。 这题的的 n 太小了,n^3的方法都能过 阅读全文
posted @ 2017-08-13 19:32 NotNight 阅读(229) 评论(0) 推荐(0) 编辑
摘要: URAL - 1495 这是在dp的专题里写了,想了半天的dp,其实就是暴力。。。 题目大意:给你一个n,问你在30位以内有没有一个只由1或2 构成的数被 n 整除,如果 有则输出最小的那个,否则输出Impossible。 思路:因为位数是30,所以我们不能直接暴力,这样的复杂度是2^30次。那么其 阅读全文
posted @ 2017-08-13 15:49 NotNight 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 终于上蓝名了,hahahahaha,虽然这场的 B 题因为脑抽了,少考虑一种情况终判错了,还是很可惜的。。 B题本来过来1500个人,终判之后只剩下了200多个,真的有毒!!!! A - Arya and Bran 题目大意:你需要k个糖果,你每天最多拿8个,有n天,每天提供你a[ i ]个糖果,如 阅读全文
posted @ 2017-08-13 12:42 NotNight 阅读(173) 评论(0) 推荐(0) 编辑