随笔分类 - 博弈
摘要:CF地址:https://codeforces.com/problemset/problem/55/C Cf访问慢的可以去洛谷:https://www.luogu.com.cn/problem/CF55C 题意: Volodya和Vlad在玩下面的这个游戏。这里有k个派,分布在n×m的板子上。每一回
阅读全文
摘要:A:http://codeforces.com/contest/1382/problem/A 题意: 找出最短数组c[],保证它同时是a[]和b[]的子序列 解析: 如果a[]和b[]存在相同数字,直接输出它 否则不存在 #include <bits/stdc++.h> #define ll lon
阅读全文
摘要:A:http://codeforces.com/contest/1365/problem/A 题意: n*m的01矩阵,操作是把0变为1,条件是这个0所在的行列均无1。给出先手,求胜者。 解析: 改变一个0,那么它所在的行列均不能再使用。 设不含1的列有x,不含1的行有y,那么min(x,y)即为可
阅读全文
摘要:地址:https://ac.nowcoder.com/acm/contest/5902/D 解析: 对于偶数个数为偶数的时候,Alice可以在最后一步把所有偶数整合,为胜者,无论奇数个数,这点可以模拟出来: 给出两个例子: 1,奇,奇,偶数,偶数 1,奇,偶数,偶数 以上Alice均为胜者,除了1以
阅读全文
摘要:地址:https://ac.nowcoder.com/acm/contest/4743#question 解析:简单模拟。其实我写的并不简单,太尴尬了。第一个是我的,第二个借鉴别人的。 #include<iostream> #include<cstdio> #include<cstring> #in
阅读全文

浙公网安备 33010602011771号