2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018)

最新推荐文章于 2022-04-17 18:44:46 发布

宝鸽鸽

最新推荐文章于 2022-04-17 18:44:46 发布

阅读量901

点赞数

本文链接：https://blog.csdn.net/weixin_45740527/article/details/106465832

版权

H - Hard Drive
I - Inflation
K - Kleptography

H - Hard Drive

题意：构造题
类似刻光盘的原理，要求构造一个 ①长度为n ②01变化次数为 $c$ 次的二进制串。其中 $b$ 个位置只能填0，保证第一个位置可以填1，最后一个位置只能填0。
分奇偶讨论一下就可以了。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string> 

using namespace std;

const int MAXN=500005;
const int INF=0x3f3f3f3f;
const int MOD=1000000007;

bool vis[MAXN];
char s[MAXN];

int main(){
   
  // freopen("input.txt","r",stdin);
    int n, c, b, pos;
    cin>>n>>c>>b;
    for(int i=0;i<=n;++i) s[i]='0';
    for(int i=0