- 博客(14)
- 收藏
- 关注
RSS订阅原创 codeforces 1221E. Game With String 不平等博弈
题意 ：T组数据 ， 对于每组有一个字符串由'X'和'.'组成。现在爱丽丝和鲍勃轮流玩游戏，爱丽丝先操作。对于每次操作爱丽丝可以把连续的a个'.'变成'X'，鲍勃可以把连续的 b个'.'变成'X' 。(输入保证a大于b)谁不能操作谁就输。先把每段连续的‘.’处理出来存在数组num里面。思路 ：因为a总是大于b，所以这是一个 不平等博弈 。对于这个不平等博弈，我一来就在想先手必胜或者后...
2019-09-22 15:54:16
525
原创 SG博弈入门
直接上SG博弈入门问题：“甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n(n≤10000)堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了，假如甲是先手。”[https://www.luogu.org/problem/P2197]现在告诉你有N（N≤50）堆石子，再分别告诉你每...
2019-08-28 17:29:41
310
1
原创 codeforces 1197D. Yet Another Subarray Problem 动态规划
题意 ：给你n个数，还有m和k，让你找一个区间使这个公式的值最大 其中⌈x⌉是对x向上取整，l和r是所选的区间的左右下标。思路 ：定义一个dp[i][j]，表示第i个数作为右端点，区间长度对m取余为j的最大值。那么就可以得到转移方程：dp[i][j%m]=max(a[i]-k,dp[i-1][0]+a[i]-k );///当j等于1时dp[i][j%m]=dp[i-1][(j-1+...
2019-07-23 10:04:31
250
原创 bzoj1022 约翰的游戏 反SG-博弈
附上原题链接https://www.lydsy.com/JudgeOnline/problem.php?id=1022反SG博弈 的SJ定理。先说结论 先手获胜的条件有两个：1.异或和等于0 并且对于每组小游戏的SG值全都小于等于1。2.异或和不等于0 并且对于每组小游戏存在SG值大于1。证明，先说第一种情况 。因为异或和等于1并且SG值全都小于等于1 先手只需要把其...
2019-05-20 10:08:01
312
1
原创 codeforces 1037E .Trips
题意 ：给你一个n，m，k。表示有n个人，有m天。现在他们要出去玩，在出去玩的这些人里每个的朋友要大于等于k人才能出去玩（当然朋友是不能传递的 比如a和b是好基友 a和c是好基友 但b和c是不是基友就不一定了）。一开始每个人都是没有朋友的，接下来m行 每行输入x和y，表示这一天x和y成为了好盆友。现在要输出m行 每行表示这一天最多能有多少人出去玩。思路 ：先来到最后一天第m天 ，相当于把全部边...
2018-09-04 09:01:28
361
原创 codeforces 1029E. Tree with Small Distances
题意: 给你一个n 表示有n个点组成的一棵树，接下来输入的是n-1条边 。1是这棵树的根节点。现在要求每个节点到根节点的距离要小于等于2。问：最少要连几根线才能满足要求。 思路 :贪心一下 找到距离不符合的叶子节点然后 然后把叶子节点的父亲连接到根节点。再去更新与这个父亲节点相连的点，这时会出现新的叶子节点。。才开始写的时候没写好出现新的叶子节点没找好wa了30次。。。。。题面...
2018-09-02 14:26:32
319
原创 编程实现素数的筛法
感觉自己写得不太好 ，里面还有不少问题。希望路过的大佬指点一二！！！！ 直接进入主题，我们要解决的问题是 求1到n范围内所有的素数。当然这个问题的难度取决n的大小。儿童版 当n<=30的时候。（废话）不用动手脑子里面想一遍就知道有哪些素数了。低级版 当 n<=60的时候。（废话）这时就需要自己动手写一下了。初级版 当 n<=1e5的时候。（渐入佳境）手写...
2018-06-10 22:52:26
594
2
原创 L. Queries on a String
http://codeforces.com/gym/101755/problem/LL. Queries on a Stringtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA string s is given. Also there is a string p...
2018-04-23 12:27:36
353
原创 J. Parallelograms
http://http://codeforces.com/gym/101755/problem/JJ. Parallelogramstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere are n sticks, the i-th of which has l...
2018-04-23 11:42:26
175
原创 E. Substring Reverse
http://http://codeforces.com/gym/101755/problem/EE. Substring Reversetime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputTwo strings s and t of the same length a...
2018-04-23 11:36:56
409
原创 H. Safe Path
http://http://codeforces.com/gym/101755/problem/HH. Safe Pathtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputYou play a new RPG. The world map in it is repre...
2018-04-23 11:31:22
395
原创 C. Third-Party Software
http://codeforces.com/gym/101755/problem/CC. Third-Party Softwaretime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputPavel is developing a game. To do that, he n...
2018-04-23 11:19:01
351
原创 A. Restoring Numbers
http://http://codeforces.com/gym/101755/problem/AA. Restoring Numberstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputPavel had two positive integers a and b....
2018-04-20 11:18:19
292
原创 2018 蓝桥杯省赛 B 组模拟赛（五）
计蒜客蓝桥杯省赛 B 组模拟赛网址 https://www.jisuanke.com/contest/1215A题：矩阵求和给你一个从 n×n 的矩阵，里面填充 11 到 n×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。1 2 34 5 67 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3n=3 的时候矩...
2018-04-18 17:12:46
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人