[codeforces 1373B] 01 Game 删除01或10的博弈

最新推荐文章于 2022-11-13 01:26:36 发布
原创 最新推荐文章于 2022-11-13 01:26:36 发布 · 624 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文解析了Codeforces Round 90中的B题01Game，详细阐述了如何通过计算0和1的数量来预测游戏结果，Alice与Bob之间的博弈策略，以及给出的AC代码实现。

Educational Codeforces Round 90 (Rated for Div. 2)   参与排名人数12840

[codeforces 1373B]    01 Game  删除01或10的博弈

总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/103564004

在线测评地址http://codeforces.com/contest/1373/problem/B

Problem Lang Verdict Time Memory
B - 01 Game GNU C++17 Accepted 30 ms 3600 KB

题目大意：给定一个0,1构成的串，若该串中有10或01就可将其删除，否则，什么也做不了。Alice先手，Bob后手，给定一个0,1构成的串，轮到的哪位，什么都做不了，哪位就判定为输。Alice赢，输出DA，反之，输出NET。

题中例子模拟如下


                

        

    



  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
CodeForce 1373 - B. 01 Game - 简单思维题

				
			

			

				

					tourist1412的博客
				

				

					06-26
					
					633
					
				

			

		

		

			
				
题目传送门：B. 01 Game

题目大意

给定一个01串，两个人轮流操作，每次只能删除两个相邻并且不同的两个数（也就是只能删除“01”或者“10”，删完后剩下的又会连起来变成相邻的），最后不能再操作的输，先手赢输出"DA"，否则输出"NET"

思路

每次要删除也只能删除一个0和一个1，并且很容易想到最后只会剩下全是0或者全是1，那么不管怎么操作，操作总数num都是固定不变为01串里0的个数和1的个数中的最小值，即min(num0, num1)

那么如果num为奇数那么先手赢，反之，后手赢

代码

			
		

	



                

            
              



	

		

			

				
					
codeforces 1600E. Array Game (博弈）

				
			

			

				

					MoRan0_0的博客
				

				

					10-19
					
					874
					
				

			

		

		

			
				
contents:题意思路AC
题意
Alice and Bob are playing a game. They are given an array A of length N. The array consists of integers. They are building a sequence together. In the beginning, the sequence is empty. In one turn a player can remove a number from the le

			
		

	



              


  
              

                


	

		

			

				
					
Codeforces 1373 B. 01 Game

				
			

			

				

					tomjobs的博客
				

				

					07-12
					
					566
					
				

			

		

		

			
				
Alica and Bob are playing a game.
Initially they have a binary string ???? consisting of only characters 0 and 1.
Alice and Bob make alternating moves: Alice makes the first move, Bob makes the second move, Alice makes the third one, and so on. During each

			
		

	





	

		

			

				
					
01Game

				
			

			

				

					weixin_30713953的博客
				

				

					12-27
					
					213
					
				

			

		

		

			
				
from pygame.locals import *
import pygame
import sys
import random

# 构建精灵类
class MySprite(pygame.sprite.Sprite):
    def __init__(self, imgpath):
        super(MySprite, self).__init__()
 ...

			
		

	



		

			
		



	

		

			

				
					
CodeForces - 1373

				
			

			

				

					想要一只银渐层
				

				

					07-03
					
					332
					
				

			

		

		

			
				
CodeForces - 1373
A - Donut Shops
买1个的时候,店2最亏，店1最有可能比店2便宜
买b个的时候,店2最赚，店2最有可能比店1便宜
比较这两种情况即可

ll a,b,c;
int ans1,ans2,t;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld%lld",&a,&b,&c);
        if (a*b>c)ans2=

			
		

	





	

		

			

				
					
B. 01 Game（思维）Educational Codeforces Round 90 (Rated for Div. 2)

				
			

			

				

					pursuit的博客
				

				

					09-23
					
					472
					
				

			

		

		

			
				
原题链接： https://codeforces.com/problemset/problem/1373/B

测试样例

input
3
01
1111
0011
output
DA
NET
NET

Note

In the first test case after Alice’s move string s become empty and Bob can not make any move.


In the second test case Alice can not make any move

			
		

	





	

		

			

				
					
codeforces 768E Game of Stones

				
			

			

				

					陌上尘的博客
				

				

					02-22
					
					1356
					
				

			

		

		

			
				
E. Game of Stones 
time limit per test3 seconds 
memory limit per test256 megabytes 
inputstandard input 
outputstandard output 
Sam has been teaching Jon the Game of Stones to sharpen his mind and he

			
		

	





	

		

			

				
					
Ticket Game CodeForces - 1215D（博弈题，巴什博弈思维）

				
			

			

				

					zeng_jun_yv的博客
				

				

					10-15
					
					644
					
				

			

		

		

			
				
题意：两个人玩游戏，通过轮流填数字（0~9），若最终左右两边的和相等，后手赢，否则先手赢。起始有部分数字和空格。

官方题解：



题解翻译：

让我们把余额表示为左半部分数字和右半部分数字和的差。也让我成为最小可能的余额（如果我们用00的左半部替换所有的问号和99的右半部分中的所有问号都可以计算），让RR成为最大可能的平衡。

当且仅当l+r2=0l+r2=0时，第二个玩家获胜。我们就票子上剩...

			
		

	





	

		

			

				
					
Codeforces 731E Funny Game 【逆推DP、博弈】

				
			

			

				

					一只小羊
				

				

					09-14
					
					359
					
				

			

		

		

			
				
Once upon a time Petya and Gena gathered after another programming competition and decided to play some game. As they consider most modern games to be boring, they always try to invent their own games...

			
		

	





	

		

			

				
					
B. 01 Game(贪心,假博弈)

				
			

			

				

					jziwjxjd的博客
				

				

					06-26
					
					646
					
				

			

		

		

			
				
给定的串是只有0和1的串给定的串是只有0和1的串给定的串是只有0和1的串
那么我可以说,假定串中有3个0,有6个1那么我可以说,假定串中有3个0,有6个1那么我可以说,假定串中有3个0,有6个1
无论这些0和1的位置在哪里,无论我怎么操作无论这些0和1的位置在哪里,无论我怎么操作无论这些0和1的位置在哪里,无论我怎么操作
一定是不多不少可以消掉3个01或10一定是不多不少可以消掉3个01或10一定是不多不少可以消掉3个01或10
因为只要存在0和1,就必然有1和0会相邻因为只要存在0和1,就必然有1和0会相

			
		

	





	

		

			

				
					
CodeForces 1373 - C. Pluses and Minuses - 思维 / 计数问题（详解）

				
			

			

				

					tourist1412的博客
				

				

					06-27
					
					993
					
				

			

		

		

			
				
题目传送门：C. Pluses and Minuses

题目大意

给一个由'+'和'-'组成的操作序列，所求res初始为0；

对于一个变量cur（初始值为0），经过'+'字符，cur + 1，经过'-'字符，cur - 1，每经过一次操作res + 1，如果在执行序列的过程中cur<0则break；

使cur的初始值+1并重新执行操作序列（注意res不清零），直到在cur的初始值为某个值的情况下完整的执行完操作序列且不中断（也就是cur在执行过程中一直大于等于0），求最终res的值。（下面附上

			
		

	





	

		

			

				
					
Codeforces 1373C - Pluses and Minuses

				
			

			

				

					彤云望月
				

				

					06-27
					
					436
					
				

			

		

		

			
				
题目含义：
本题并不是让你复现给的代码，而是以更简单的时间复杂度实现。
题目思路：
相当于找规律，首先打印出example1 里的变量改变情况。

可以从上图看出，每次cur初始值递增，相当于设定了一个界限min, cur < min时，更新这个界限为 cur；同时res增加的部分，相当于 遍历的步长i + 1。因为每次都从头遍历一遍，而cur递增，前面的部分一样。 最后ans += len(str)，因为从头到尾遍历了一遍此字符串。
举例说明， --±。 初试 cur = min = ans = .

			
		

	





	

		

			

				
					
01 Game (博弈论)

				
			

			

				

					qq_41426451的博客
				

				

					11-13
					
					192
					
				

			

		

		

			
				
长为n的数轴,有m个已经填的01,相邻不能相同,每次操作写一个0或者1,不能操作者败.分类讨论

			
		

	





	

		

			

				
					
【博弈论】[ARC151C] 01 Game

				
			

			

				

					BMTXLRC的博客
				

				

					10-17
					
					870
					
				

			

		

		

			
				
Nim

			
		

	





	

		

			

				
					
[codeforces 1369B]    AccurateLee   寻找左边界的1,右边界的0

				
			

			

				

					mrcrack的博客
				

				

					06-24
					
					460
					
				

			

		

		

			
				
Codeforces Round #651 (Div. 2) 参与排名人数14559

[codeforces 1369B] AccurateLee 寻找左边界的1,右边界的0

总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/103564004

在线测评地址http://codeforces.com/contest/1369/problem/B

Problem
			Lang
			Verdict
			Time
			Memory
	...

			
		

	





	

		

			

				
					
[CodeForces-1323B] - Count Subrectangles

				
			

			

				

					L_X_
				

				

					03-08
					
					241
					
				

			

		

		

			
				
[CodeForces-1323B] - Count Subrectangles
题意：

给定两个只包含01的数列a[ ], b[ ]，我们可以得到一个矩阵c[i][j] = a[i] * b[j]. 我们需要找到矩阵c中，面积为k的子矩阵个数。


思路：

可以肯定的是a数组连续1和b数组连续1才有可能构成合法矩阵。问题是我们如何得到所有合法矩阵的个数，也就是如何遍历呢？
长度为n的数组a，...

			
		

	





	

		

			

				
					
[codeforces 1369D]    TediousLee   树上找规律

				
			

			

				

					mrcrack的博客
				

				

					06-24
					
					816
					
				

			

		

		

			
				
Codeforces Round #651 (Div. 2) 参与排名人数14559



总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/103564004

在线测评地址http://codeforces.com/contest/1369/problem/D








			
		

	





	

		

			

				
					
嵌入式外设管理框架EPMF是一个专为机器人及工业控制领域设计的高可靠事件驱动可配置的嵌入式设备外设统一管理中间件它通过分层控制架构实现了应用层管理层与驱动层的清晰解耦.zip

					
最新发布

				
			

			

				

					12-30
				

			

		

		

			
				
嵌入式外设管理框架EPMF是一个专为机器人及工业控制领域设计的高可靠事件驱动可配置的嵌入式设备外设统一管理中间件它通过分层控制架构实现了应用层管理层与驱动层的清晰解耦.zip

			
		

	





	

		

			

				
					
运维-指针-24-动态内存和静态内存的比较.swf

				
			

			

				

					12-30
				

			

		

		

			
				
运维-指针_24_动态内存和静态内存的比较.swf

			
		

	





	

		

			

				
					
Educational Codeforces Round 68 (Rated for Div. 2) D. 1-2-K Game （博弈， sg函数，规律）

				
			

			

				

					05-22
				

			

		

		

			
				
这道题目是一道博弈论的问题，需要使用 sg 函数（Sprague-Grundy函数）来求解。  首先，我们来看一下游戏的规则：有一个长度为 $n$ 的数列 $a$，每次操作可以在数列中选择一个数 $x$，并将其减去 $1$ 或 $2$ 或 $k$...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值