K13028 取数(max)

最新推荐文章于 2024-09-09 22:12:12 发布
最新推荐文章于 2024-09-09 22:12:12 发布
阅读量200 收藏 1
点赞数 2
分类专栏： C++ 编程 题解 文章标签： c++ 动态规划 线性dp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WTC20120518/article/details/131584477
版权

题目描述

盒子里面有N个球，每个球上都有一个数，你每次可以取走一个球，这个球上的数是X，你就可以得到X的分值，若还有其他的球上的数值也是X，你也可以将这些球一并取走，但是同时就有一个限制：其他的球，若上面的数为X-1或X+1的话，就不能被取了，相当于这些球被删除。求你能取得的最大分值。

输入格式

第1行：一个整数N，表示球的数量。

第2行：N个整数，表示球上的数值Xi。

输出格式

一行：一个整数，表示可以取得的最大分值。

输入输出样例

输入样例1：
 

5 5 3 5 3 4
 

输出样例1：
 

 

16
 

说明
 

【样例说明】
 

取3和5，4不可取，可以获得2 * 3 + 2 * 5 = 16分。
 

 

【数据范围】
 

对于100%的数据：1 ≤ N ≤ 1000000，1 ≤ Xi ≤ 1000000，
 

【耗时限制】1000ms 【内存限制】128MB
 

//
//Created by Carlgood.
//
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdio&

                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Carlgood-Minecraft
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
[Python从零到壹] 十三.机器学习之聚类算法四万字总结全网首发（K-Means、BIRCH、树状聚类、MeanShift）

				
			

			

				

					杨秀璋的专栏
				

				

					07-06
					
					1万+
					
				

			

		

		

			
				
欢迎大家来到“Python从零到壹”，在这里我将分享约200篇Python系列文章，带大家一起去学习和玩耍，看看Python这个有趣的世界。所有文章都将结合案例、代码和作者的经验讲解，真心想把自己近十年的编程经验分享给大家，希望对您有所帮助，文章中不足之处也请海涵。Python系列整体框架包括基础语法10篇、网络爬虫30篇、可视化分析10篇、机器学习20篇、大数据分析20篇、图像识别30篇、人工智能40篇、Python安全20篇、其他技巧10篇。您的关注、点赞和转发就是对秀璋最大的支持，知识无价人有情，希望

			
		

	



                

              
                



	

		

			

				
					
方格取数算法详解

				
			

			

				

					qq_47664976的博客
				

				

					05-28
					
					5129
					
				

			

		

		

			
				
今天做到了一个比较难的算法，看了好久都没有思路。。记录一下。
题目如下：
设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。如下图所示（见样例）:
A
 0  0  0  0  0  0  0  0
 0  0 13  0  0  6  0  0
 0  0  0  0  7  0  0  0
 0  0  0 14  0  0  0  0
 0 21  0  0  0  4  0  0
 0  0 15  0  0  0  0  0
 0 14  0  0

			
		

	



                


  
              

                


	

		

			

				
					
第三届蓝桥杯预赛真题-C++本科组-10题（Java实现）

				
			

			

				

					q164418960的专栏
				

				

					05-15
					
					134
					
				

			

		

		

			
				
      今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。
    我们约定：        每个人从盒子中取出的球的数目必须是：1，3，7或者8个。
    轮到某一方取球时不能弃权！
    A先取球，然后双方交替取球，直到取完。
    被迫拿到最后一个球的一方为负方（输方）    ...

			
		

	





	

		

			

				
					
取数（max）

				
			

			

				

					Mark1277的博客
				

				

					05-01
					
					216
					
				

			

		

		

			
				
区题


			
		

	



		

			
		



	

		

			

				
					
取球问题

				
			

			

				

					方兴未艾
				

				

					03-10
					
					1149
					
				

			

		

		

			
				
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。

    我们约定：
    每个人从盒子中取出的球的数目必须是：**1，3，7或者8个。**

    轮到某一方取球时不能弃权！

    A先取球，然后双方交替取球，直到取完。

    被迫拿到最后一个球的一方为负方（输方）
   

   ...

			
		

	





	

		

			

				
					
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个...

				
			

			

				

					weixin_30343157的博客
				

				

					09-18
					
					1966
					
				

			

		

		

			
				
/*
题目描述
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。
我们约定：
每个人从盒子中取出的球的数目必须是：1，3，7或者8个。
轮到某一方取球时不能弃权！
A先取球，然后双方交替取球，直到取完。
被迫拿到最后一个球的一方为负方（输方）
请编程确定出在双方都不判断...

			
		

	





	

		

			

				
					
算法笔记---从N个整数中选取K个数的最优方案

				
			

			

				

					、思考致富的博客
				

				

					04-07
					
					3517
					
				

			

		

		

			
				
题目描述
给定N个整数（可能有负数），从中选择K个数，使得这K个数之和恰好等于一个给定的整数X；如果有多种方案，选择它们中元素平方和最大的一个。数据保证这样的方案唯一。例如，从4个整数（2，3，3，4}中选择2个数，使它们的和为6，显然有两种方案{2，4}与{3，3}，其中平方和最大的方案为{2，4}。
解题思路：
使用深度搜索遍历来实现，每次有两种选择：
将当前数字放入已选序列
不讲当前数字放入...

			
		

	





	

		

			

				
					
Max31855中文资料

				
			

			

				

					12-16
				

			

		

		

			
				
MAX31855是一种冷端补偿热电偶至数字输出转换器，能够将K、J、N、T或E型热电偶信号转换成数字量。该转换器具有冷端补偿功能，输出14位带符号数据，通过SPI兼容接口以只读格式输出。转换器的温度分辨率为0.25℃，最高...

			
		

	





	

		

			

				
					
torch.max()、torch.topk()

				
			

			

				

					liupc的学习笔记
				

				

					07-20
					
					1962
					
				

			

		

		

			
				
在用卷积神经网络对结果进行预测时，输出的是一个Batchsize*n的向量。比如batchsize=64，在ImageNet是1000分类的任务。则输出的是一个64*1000的tensor。这时候，我们想要看看这每张图片的1000个预测值中哪个值最大，最大值对应的下标是多少。这时候就需要用到torch.max()函数了。



一、torch.max()、torch.min()

格式：

    torch.max(input, dim)



函数会返回两个tensor，第一个tensor是每...

			
		

	





	

		

			

				
					
2019蓝桥杯B 组C/C++ 题目

				
			

			

				

					03-25
				

			

		

		

			
				
有WORD和PDF俩个版本！！！

			
		

	





	

		

			

				
					
盒子取球C语言 蓝桥杯

				
			

			

				

					weixin_33725270的博客
				

				

					03-21
					
					1709
					
				

			

		

		

			
				
盒子取球方法二今盒子里有 n 个小球，A、B 两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，
也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。
我们约定：每个人从盒子中取出的球的数目必须是：1，3，7 或者 8 个。轮到某一方取球时不能弃权！
A 先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都
不判断失误的情况下，...

			
		

	





	

		

			

				
					
字符串的个球c语言,盒子取球C语言 蓝桥杯

				
			

			

				

					weixin_29039773的博客
				

				

					05-17
					
					789
					
				

			

		

		

			
				
盒子取球方法二今盒子里有 n 个小球，A、B 两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7 或者 8 个。轮到某一方取球时不能弃权！A 先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下，对于特定的初始球...

			
		

	





	

		

			

				
					
一个袋子里面有n个球，每个球上都有一个号码

				
			

			

				

					amocken的博客
				

				

					06-11
					
					912
					
				

			

		

		

			
				
采用回溯法。首先对输入的球的号码num[]进行从小到大排序。设置result[]数组用于记录被选取的球的号码。用1表示选取某个球，0表示不选取，解是0和1的组合，组成了一个高度为n+1的解空间树，左子树表示1，右子树表示0。在解空间树中，第t层结点表示是否选取第t+1个球（t从0开始），如果选取，则往左子树扩展，并且把该球的号码加入num[]数组中。如果不选取，则往右子树扩展。当目前的结点和所要判断的号码和其双亲结点相同，并且是双亲结点的右孩子时，则只往右子树扩展。当到达叶子结点时，则判断num[]数...

			
		

	





	

		

			

				
					
组合数学刷题姬

				
			

			

				

					animalcoder
				

				

					07-29
					
					3468
					
				

			

		

		

			
				
 

例题1.洛谷P4491  ，给NMS&lt;=1e7，NTT

题意：N个位置，每个位置可以染为M种颜色，若位置恰有K种颜色出现S次，则获得愉悦度WK

问所有愉悦度之和

https://blog.csdn.net/animalcoder/article/details/81267633

 

例题2 hdu5730  CDQ+NTT+DP

题意：已知连续i（1&lt;=i&lt;=n...

			
		

	





	

		

			

				
					
一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如：如果袋子里面的球的号码是{1, 1, 2, 3}，...

				
			

			

				

					diaorou9470的博客
				

				

					08-17
					
					797
					
				

			

		

		

			
				
一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计算一...

			
		

	





	

		

			

				
					
【详细过程】- 将n个球随机放入N个盒中，并且每个球放入各个盒子是等可能的，求有球的盒子数X的数学期望

					
热门推荐

				
			

			

				

					LawssssCat的博客
				

				

					12-02
					
					1万+
					
				

			

		

		

			
				
定义随机变量Xi如下:当第i个盒子中有球时
Xi=1,
当第i个盒子中无球时:Xi=0
(i=1,2,3,…N)
则Y=X1+X2+X3+…+XN 就是有球的盒子的个数.
由于每个球放进该盒子的概率为:1/N.而不放入该盒子的概率为:(1-1/N).
每个是否放入该盒子相互独立,故N个球均不放入该盒子的概率为:(1-1/N)^N, (1)
而至少有一个球放入该盒子的概率
为:1-(1-1/N)^N...

			
		

	





	

		

			

				
					
【c++23种设计模式概述】

					
最新发布

				
			

			

				

					m0_45463480的博客
				

				

					09-09
					
					820
					
				

			

		

		

			
				
c++23种设计模式概述。

			
		

	





	

		

			

				
					
小红取数Python

				
			

			

				

					12-11
				

			

		

		

			
				
根据题目描述，小红需要从给定的数组中取出一些数，使得这些数的和是k的倍数，并且这个和尽可能大。这是一个典型的动态规划问题。我们可以使用一个二维数组dp[i][j]表示前i个数中取出若干个数，它们的和模k的余数为j时的最大和。状态转移方程为dp[i][j] = max(dp[i-1][j], dp[i-1][(j-a[i]%k+k)%k]+a[i])，其中a[i]表示第i个数的值。最终的答案为dp[n]，即前n个数中取出若干个数，它们的和模k的余数为0时的最大和。如果dp[n]为0，则说明没有合法方案，输出-1即可。

以下是Python代码实现：

```python
n, k = map(int, input().split())
a = list(map(int, input().split()))

dp = [[-1e18] * k for _ in range(n+1)]
dp[0][0] = 0

for i in range(1, n+1):
    for j in range(k):
        dp[i][j] = max(dp[i-1][j], dp[i-1][(j-a[i-1]%k+k)%k]+a[i-1])

if dp[n][0] == 0:
    print(-1)
else:
    print(dp[n][0])

```



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值