摘要: Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连 阅读全文
posted @ 2016-11-18 20:45 ExiledPoet 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 OI大师抖儿在夺得银牌之后,顺利保送pku。这一天,抖儿问长者:“虽然我已经保送了,但是我还要参加学考。马上就要考政治了,请问应该怎样学习哲学,通过政治考试?”长者回答:“你啊,Too Young Too Simple,Sometimes Naive!哲学这种东西,不是说想懂就能懂的, 阅读全文
posted @ 2016-11-18 20:07 ExiledPoet 阅读(1309) 评论(0) 推荐(0) 编辑
摘要: Task1 Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。 警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。 现在警察掌握了每一个人 阅读全文
posted @ 2016-11-18 11:46 ExiledPoet 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 追逐影子的人,自己就是影子 ——荷马 Allison最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 阅读全文
posted @ 2016-11-18 11:31 ExiledPoet 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n,高为 m 的二维平面 阅读全文
posted @ 2016-11-18 10:50 ExiledPoet 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。 题目描述 Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用 阅读全文
posted @ 2016-11-18 09:18 ExiledPoet 阅读(180) 评论(0) 推荐(0) 编辑