AtCoder - 2153 An Ordinary Game list模拟 || 博弈

【AtCoder - 2153 An Ordinary Game list模拟 || 博弈】的更多相关文章

AtCoder - 2153 An Ordinary Game list模拟 || 博弈

http://abc048.contest.atcoder.jp/tasks/arc064_b?lang=en 在vj里面用list模拟水过去了,然后感觉vj不靠谱,上atcoder交,果然tle 我的思路是这样的,first那个是没有必胜策略的,赢就是赢,随便拿哪一个都是赢. 所以只需要找到有多少个能拿的就行了.用list模拟下,TLE. #include <cstdio> #include <cstdlib> #include <cstring> #include…

atcoder C - Snuke and Spells（模拟+思维）

题目链接:http://agc017.contest.atcoder.jp/tasks/agc017_c 题解:就是简单的模拟一下就行.看一下代码就能理解 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int M = 2e5 + 10; int a[M] , vis[M] , cnt[M]; int main() { int n , m; scanf…

【AtCoder】ARC095 E - Symmetric Grid 模拟

[题目]E - Symmetric Grid [题意]给定n*m的小写字母矩阵,求是否能通过若干行互换和列互换使得矩阵中心对称.n,m<=12. [算法]模拟 [题解]首先行列操作独立,如果已确定行操作,那么两个在对称位置的列要满足条件必须其中一列反转后和另一列相同,或m为奇数且此列在中间. 已确定了行操作后,枚举每一列,找到它可以匹配的列直接匹配,后面如果矛盾了就直接无解(因为匹配的列都是确定的,不存在决策问题),复杂度O(nm^2). 如何确定行操作?枚举每一行的匹配行,虽然这样理论上会枚举…

ACM-ICPC 2018 徐州赛区网络预赛 B BE, GE or NE 【模拟+博弈】

题目:戳这里题意:A和B博弈,三种操作分别是x:加a,y:减b,z:取相反数.当x或y或z为0,说明该操作不可取,数据保证至少有一个操作可取,给定一个区间(l,k)和原始数字m,如果A和B在n次操作以后使m小于等于l,则B赢,大于等于k则A赢.如果A或B实在赢不了,就会尽量让对方也没法赢. 解题思路:因为数据范围始终在[-100,100],我们就有了逆推的想法.思路是假如n=3且A必赢.因为我们假设的是A必赢,那么第三步之后的m一定在nu3:[k,100]之间,又因为第三步是A的操作,A肯定是…

Atcoder Beginner Contest 115 D Christmas 模拟,递归 B

D - Christmas Time limit : 2sec / Memory limit : 1024MB Score : 400 points Problem Statement In some other world, today is Christmas. Mr. Takaha decides to make a multi-dimensional burger in his party. A level-L burger (L is an integer greater than o…

AtCoder 杂题训练

前言: 因为要普及了,今年没一等就可以退役去学文化课了,所以暑假把历年noip普及组都刷了一遍,离noip还有50+天,想弄点强化训练什么的. 想了想,就这些天学文化课之余有空就把AtCoder之前那些ARC 的 C D E 什么的刷一下吧(一般是D,可能会有简单一点的E和难一点的C)(可能会很慢,毕竟基本有时间也就周末了) 所以就开了这个坑鞭策一下自己,上个坑是dp的,开了50题,补的巨累...这次吸取教训,只开20题...(也没那么多时间去刷题了) 不会说题意,题意的话可以上网找或者去原站看…