[JZOJ 5778] 没有硝烟的战争

思路：
记\(dp[i][j] = 0/1\)来表示第\(i\)个动物报的数字是\(j\)，有无必胜策略。
判断有没有转移就可以了。
输出直接对于每一只动物，看\(dp[i][1->k]\)有没有必胜策略就行了。

#include <bits/stdc++.h>
using namespace std;
int n,m,k;
int a[5010];
bool dp[5010][5010];
int suf[5010][5010];
int main () {freopen("vode.in","r",stdin);freopen("vode.out","w",stdout);scanf("%d %d %d",&n,&m,&k);for(int i = 1;i <= n; ++i) {scanf("%d",&a[i]);}for(int i = 1;i <= n; ++i) dp[i][m] = 0;for(int i = m - 1;i >= 1; --i) {for(int j = n;j >= 1; --j) {if(suf[j % n + 1][i + 1] - suf[j % n + 1][min(i + k,m) + 1]) dp[j][i] = 1;if(a[j] != a[j % n + 1]) dp[j][i] ^= 1;suf[j][i] = suf[j][i + 1] + dp[j][i];}}for(int i = 1;i <= n; ++i) {printf("%d ",(suf[i][1] - suf[i][k + 1]) ? a[i] : a[i] ^ 1);}return 0;
}
/*
Input 1
2 9 2
0 1
Input 2
6 499 5
1 0 0 1 1 0
Input 3
10 100 10
0 0 0 1 1 1 1 0 1 1Output 1
0 1
Output 2
0 1 1 1 1 0
Output 3
1 1 1 1 1 1 1 1 1 1
*/

转载于:https://www.cnblogs.com/akoasm/p/9562598.html

[JZOJ 5778] 没有硝烟的战争相关推荐

双11是结束了，但这场没有硝烟的“战争”却没有结束
229秒,销售额破亿: 26分钟,完成"双11"跨境配送首单: 78分钟,超过2017年"双11"全天销售额: 全平台销售额达到去年同期2.4倍 -- 这是网易 ...
5778. 【NOIP提高A组模拟2018.8.8】没有硝烟的战争
Description 被污染的灰灰草原上有羊和狼.有N只动物围成一圈,每只动物是羊或狼. 该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x ...
如何加入到 wuhan2020 开源项目，打赢这场没有硝烟的战争？
比尔盖茨2015年在 Ebola 爆发之后做的 TED 演讲前言这是比尔盖茨2015年在 Ebola 爆发之后做的 TED 演讲.他认为在未来几十年里,如果有什么东西可以杀掉上千万人,那更可能是个 ...
互联网——一场没有硝烟的战争，字节跳动VS腾讯
最近几年,互联网圈里风头最盛的公司,当属字节跳动. 接连推出今日头条.抖音.西瓜视频.火山小视频等十余款爆品APP,其中6款产品日活上千万,更有抖音这种国民级应用. 时至今日,字节跳动估值已经超过75 ...
【转】产业链阴谋------一场没有硝烟的战争
去年我在全国洋溢着股市楼市的欢乐气氛下发表了一篇刺眼的文章----"中国经济的八大危机",承蒙读者的支持,该文点击率已经超过一亿.但让我感到痛心的却是这篇文章没有受到决策者的注意, ...
活动 | 爬虫VS反爬虫，一场没有硝烟的战争
你被爬虫侵扰过么?当你看到"爬虫"两个字的时候,是不是已经有点血脉贲张的感觉了?千万要忍耐,稍稍做点什么,就可以在名义上让他们胜利,实际上让他们受损失. 如果你觉得爬虫很好做,但是 ...
中秋，是互联网公司之间一场没有硝烟的战争
点击上方"民工哥技术之路"选择"星标" 每天10点为你分享不一样的干货读者福利!多达 2048G 各种资源免费赠送原文:https://www.touti ...
移动互联，一场没有硝烟的战争
这个话题从9月7日在成都会展中心开了一个移动互联游戏沙龙开始: 今日有幸去参加了成都移动互联网的一个沙龙交流会.对于会上几位大佬或前辈所谈的观点作下阐述,也对自己认为好的东西做一下记录. 首先上台的是 ...
Ceph故障分享长文：关于Ceph的一次无硝烟的战争
新钛云服已累计为您分享729篇技术干货 01 前言本文主要描述的是在一次意外中,我们的Proxmox/Ceph集群上丢失了36个磁盘中的33个,这对我们而言,完全是一场灾难! 下文将会相信描述该事件 ...
没有硝烟的战争——IT业界再起烽火
08年的IT行业像个"战场",而且还是一个全年都硝烟弥漫的"口水战场".今年的IT业有很多丑事.荒唐事,互联网的事,再经互联网这个放大镜放大, 普天下早已沸沸扬 ...

[JZOJ 5778] 没有硝烟的战争

[JZOJ 5778] 没有硝烟的战争相关推荐

最新文章

热门文章