2016年11月20日
[CF738D]Sea Battle（贪心）
摘要： 题目链接：http://codeforces.com/contest/738/problem/D 题意：1*n的格子里有a条长为b的船。有一个人射了k发子弹都没打中船，现在问最少再打多少次一定能保证射到一搜。 统计出每一个子块中最多能多少条船，贪心地从左到右排列，记下船尾。假设有m条，那么除了m-a 阅读全文
posted @ 2016-11-20 20:35 Kirai 阅读(349) 评论(0) 推荐(0) 编辑
[CF738B]Spotlights（前缀和，模拟）
摘要： 题目链接：http://codeforces.com/contest/738/problem/B 题意：问多少个0的方向，使得方向上至少有一个1。 四个方向统计一遍前缀和，向上向左正着记，向下向右倒着记。判断某0点是不是大于等于1。 阅读全文
posted @ 2016-11-20 20:29 Kirai 阅读(184) 评论(0) 推荐(0) 编辑
[CF738A]Interview with Oleg（模拟）
摘要： 题目链接：http://codeforces.com/contest/738/problem/A 题意：把ogo..ogo替换成***。 写的有点飘，还怕FST。不过还好 阅读全文
posted @ 2016-11-20 20:23 Kirai 阅读(157) 评论(0) 推荐(0) 编辑