摘要:
题目链接:http://codeforces.com/contest/738/problem/D 题意:1*n的格子里有a条长为b的船。有一个人射了k发子弹都没打中船,现在问最少再打多少次一定能保证射到一搜。 统计出每一个子块中最多能多少条船,贪心地从左到右排列,记下船尾。假设有m条,那么除了m-a 阅读全文
摘要:
题目链接:http://codeforces.com/contest/738/problem/B 题意:问多少个0的方向,使得方向上至少有一个1。 四个方向统计一遍前缀和,向上向左正着记,向下向右倒着记。判断某0点是不是大于等于1。 阅读全文
摘要:
题目链接:http://codeforces.com/contest/738/problem/A 题意:把ogo..ogo替换成***。 写的有点飘,还怕FST。不过还好 阅读全文