[CF738D]Sea Battle（贪心）

题目链接：http://codeforces.com/contest/738/problem/D

题意：1*n的格子里有a条长为b的船。有一个人射了k发子弹都没打中船，现在问最少再打多少次一定能保证射到一搜。

统计出每一个子块中最多能多少条船，贪心地从左到右排列，记下船尾。假设有m条，那么除了m-a条船，剩下的位置一定能打中一条。就是打m-a+1个地方，随便打m-a+1个船尾就行了。

 #include <bits/stdc++.h>
 using namespace std;

 const int maxn = ;
 int n, a, b, k;
 char s[maxn];
 vector<int> shoot;
 vector<int> seg;
 vector<int> bg, ed;

 int main() {
     // freopen("in", "r", stdin);
     while(~scanf("%d%d%d%d",&n,&a,&b,&k)) {
         scanf("%s", s+);
         int cnt = ;
         seg.clear();
         for(int i = ; i <= n; i++) {
             if(s[i] == '') {
                 cnt = ;
             }
             else if(s[i] == '') {
                 cnt++;
                 if(cnt == b) {
                     seg.push_back(i);
                     cnt = ;
                 }
             }
         }
         int sz = seg.size();
         printf("%d\n", sz);
         sz = sz - a + ;
         for(int i = ; i < sz; i++) {
             printf("%d%c", seg[i], i == sz -  ? '\n' : ' ');
         }
     }
     return ;
 }