牛客网 Wannafly挑战赛16 A取石子（组合数学+逆元）

最新推荐文章于 2018-09-15 10:21:53 发布
最新推荐文章于 2018-09-15 10:21:53 发布
阅读量222 收藏
点赞数
分类专栏： 算法 数论 文章标签： 逆元 组合数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41156122/article/details/80457241
版权
链接： https://www.nowcoder.com/acm/contest/113/A
来源：牛客网

给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。

输入描述:

在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数

输出描述:

输出一个整数表示答案，答案对109+7取模
 

 
 
 
  
 
   
输入
 
   复制 
   
 
    
3 5 4 2
 
   
 
  
 
  
 
   
输出
 
   复制 
   
 
    
2522520
 
   
 
  
 
 
 

 

备注:
 

输入均为不超过500的正整数

                

        

        

    

  


    

      

        

            

              
                
                  Ostrichcrab
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
牛客网 Wannafly挑战赛17 C-简单环 状压dp

				
			

			

				

					a302549450的博客
				

				

					06-19
					
					686
					
				

			

		

		

			
				
链接：https://www.nowcoder.com/acm/contest/114/C来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述  给定一张n个点m条边的无向图，求出图中所有简单环的数量。(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余...

			
		

	



                

              
                



	

		

			

				
					
Wannafly挑战赛14  C.可达性（模板）

				
			

			

				

					brandong
				

				

					04-21
					
					281
					
				

			

		

		

			
				
C.可达性题目链接题意：给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。ps:本题中，图中可能有环，自环，还可能是不连通图。刚开始做的时候没找到模板，就上网直接搜了一个tarjan板子改了一下：题解思路：先用tarjan算法对图中的环进行缩点，得到一个不...

			
		

	



                


  
              

                


	

		

			

				
					
Wannafly挑战赛16  A取石子（牛客网）

				
			

			

				

					第一楼主的博客
				

				

					05-25
					
					323
					
				

			

		

		

			
				
题目描述给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数输出描述:输出一个整数表示答案，答案对109+7取模...

			
		

	





	

		

			

				
					
Wannafly挑战赛16---A 取石子

				
			

			

				

					lived的博客
				

				

					05-25
					
					446
					
				

			

		

		

			
				
链接：https://www.nowcoder.com/acm/contest/113/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c...

			
		

	



		

			
		



	

		

			

				
					
2018 蓝桥杯省赛 A 组模拟赛 取石子

				
			

			

				

					PK__PK的博客
				

				

					03-27
					
					472
					
				

			

		

		

			
				
题目链接：点击打开链接
题意：
蒜头君和花椰妹今天都很无聊。两个人相约一起玩游戏。
蒜头君取出了一堆奇形怪状的石子，并且把它分成了三堆。他和花椰妹轮流从里面取石子，取出最后一颗石子的人胜利。花椰妹觉得这样没意思，于是她要求加入一个限制条件：每个人每次只能取出 1,3,71,3,7 或 99 颗石子。石子数目不够的时候不能多取，如还剩 22 颗石子的情况下，只能拿走 11颗，而不能选择 3,7

			
		

	





	

		

			

				
					
【挑战赛16A】【取石子】【组合数学】

				
			

			

				

					aiyuneng5167的博客
				

				

					05-26
					
					110
					
				

			

		

		

			
				
链接：https://www.nowcoder.com/acm/contest/113/A
来源：牛客网
取石子时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld
题目描给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由...

			
		

	





	

		

			

				
					
取石子

				
			

			

				

					Alatebloomer的博客
				

				

					05-28
					
					312
					
				

			

		

		

			
				
题目描述 给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数输出描述:输出一个整数表示答案，答案对10^9+7取模解题思路：将排列（a+b+c+d）!/(a!*b!*c!*d!)转化为组合#include<iostream>
using namespace...

			
		

	





	

		

			

				
					
【哈希】牛客网 Wannafly挑战赛9  C 列一列

				
			

			

				

					qq_41037114的博客
				

				

					09-14
					
					204
					
				

			

		

		

			
				
Wannafly挑战赛9  C 列一列

题目描述

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。

输入...

			
		

	





	

		

			

				
					
月球机器人漫步 （牛客网Wannafly挑战赛21 B）（各种子序列都不会越界）

				
			

			

				

					青笙尽_
				

				

					08-04
					
					466
					
				

			

		

		

			
				
                                                          机器人

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

从前在月球上有一个机器人。
月球可以看作一个 n*m 的网格图，每个格子有三种可能：空地，障碍，机器人（有且仅有...

			
		

	





	

		

			

				
					
牛客Wannafly挑战赛10 A.小H和迷宫

				
			

			

				

					bestsort
				

				

					02-23
					
					430
					
				

			

		

		

			
				
链接：https://www.nowcoder.com/acm/contest/72/A来源：牛客网题目描述      小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量        注意:每瓶药水只能用一次输入描述:一行，四个整数 N,a,b,c...

			
		

	





	

		

			

				
					
Wannafly挑战赛16 A-取石子(组合数学)

				
			

			

				

					albertluf的博客
				

				

					05-26
					
					353
					
				

			

		

		

			
				
链接：https://www.nowcoder.com/acm/contest/113/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c...

			
		

	





	

		

			

				
					
Wannafly挑战赛16 取石子

				
			

			

				

					MasterG
				

				

					05-30
					
					206
					
				

			

		

		

			
				
题目：给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。样例：3 5 4 2输出：2522520数学垃圾硬是乱dp：/**
这就是数学垃圾的下场！！！！！
dp[i][j]表示只有两堆石子时有多少种取法。
f[i][j]表示把长度为j的序列 插入到长度为i的序列中 而且序列 i,j都保持原有得次序 的方法有多少种。
则 ans = f[a+b][c+d]...

			
		

	





	

		

			

				
					
Wannafly 挑战赛16 A 取石子

				
			

			

				

					weixin_30535913的博客
				

				

					05-26
					
					94
					
				

			

		

		

			
				
题目描述

给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。
输入描述:
在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数
输出描述:
输出一个整数表示答案，答案对109+7取模

示例1

输入
3 5 4 2

输出
2522520



备注:
输入均为不超过500的正整数
【...

			
		

	





	

		

			

				
					
牛客规律题-取石子

				
			

			

				

					Z_sea的博客
				

				

					08-24
					
					566
					
				

			

		

		

			
				
https://www.nowcoder.com/acm/contest/113/A

题目描述

给出四堆石子，石子数分别为a,b,c,d。
规定每次只能从堆顶取走石子，问取走所有石子的方案数。

输入描述:

在一行内读入四个由空格分隔的整数a,b,c,d，
 输入均为不超过500的正整数

输出描述:

输出一个整数表示答案，答案对109+7取模

示例1

输入

3 5 4 2

输出
...

			
		

	





	

		

			

				
					
博弈论（取石子专题）

				
			

			

				

					成龙大侠的博客
				

				

					09-15
					
					3248
					
				

			

		

		

			
				
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1066

必胜策略：令 n = (k + 1) * r + s ; A第一...

			
		

	





	

		

			

				
					
由poj 1067引发的——取石子游戏【各类取石子总结】

				
			

			

				

					weixin_30787531的博客
				

				

					11-15
					
					1511
					
				

			

		

		

			
				
上次做poj 1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇啦！……噼里啪啦

取石子问题
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我...

			
		

	





	

		

			

				
					
NYOJ-833-取石子（七）-2013年11月4日07:53:57

				
			

			

				

					程序员充电站（itcharge）
				

				

					12-02
					
					1146
					
				

			

		

		

			
				
取石子（七）
时间限制：1000 ms  |  内存限制：65535 KB
难度：1





描述

Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。


输入输入包括多组测试数据。
每组测试数据一个n，数据保证int范围内。
输出输出胜利者

			
		

	





	

		

			

				
					
NYOJ 取石子总结

				
			

			

				

					AcmLzq的博客
				

				

					04-21
					
					8398
					
				

			

		

		

			
				
nyoj的取石子有好多道，除了两道难度为6的，剩下的在这儿简单总结一下结论。 

取石子（一）

     有一堆石子共有n个，A和B轮流取，A先，每次最少取1个，最多取m个，先取完者胜，A，B足够聪明，问谁先胜？

      比较简单的巴什博弈，若n%(m+1)！=0，A胜，否则B胜。

取石子（七）


      n个石子摆成一圈，A和B轮流取，每次可以从中取一个或相

			
		

	





	

		

			

				
					
51nod 1067 Bash游戏 V2 （博弈论_找规律）

				
			

			

				

					AK_HuangYC的博客
				

				

					10-25
					
					777
					
				

			

		

		

			
				
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。
例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。






Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)
第2 - T + 1行：每行1个数

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值