算法竞赛备考冲刺必刷题（C++） | 一本通 2071 平均分

最新推荐文章于 2025-10-07 15:58:33 发布
最新推荐文章于 2025-10-07 15:58:33 发布
阅读量248 收藏 4
点赞数 8
CC 4.0 BY-SA版权
分类专栏： 算法题解：C++与Python实现 文章标签： 算法 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/guolianggsta/article/details/151082511

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

信息学奥赛一本通（C++版）在线评测系统

【题目描述】

已知某班有男同学x位，女同学y位，x位男生平均分是87分，y位女生的平均分是85，问全体同学平均分是多少分？

【输入】

男女同学人数。

【输出】

平均分（保留4位小数）。

【输入样例】

2 3

【输出样例】


                

                
                
        

    


  


        

                

                  

                  

                  了解本专栏
                  
                  
                    
                  订阅专栏 解锁全文
                   
                  
                    
                    超级会员免费看
                  
                

            
            
            
        


    



                



	

		

			

				
					
AtCoder Beginner Contest竞赛题解 | 洛谷 AT_abc356_d Masked Popcount

				
			

			

				

					COCO_gsta的博客
				

				

					03-13
					
					732
					
				

			

		

		

			
				
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《洛谷 AT_abc356_d Masked Popcount》 #位运算#本文分享的必刷题目是从。

			
		

	



                

            
              



	

		

			

				
					
算法竞赛备考冲刺必刷题（C++） | 一本通 1059 求平均年龄

				
			

			

				

					COCO_gsta的博客
				

				

					09-07
					
					265
					
				

			

		

		

			
				
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。本文分享的必刷题目是从。

			
		

	



              


  
              

                


	

		

			

				
					
洛谷-P7071 [CSP-J2020] 优秀的拆分

				
			

			

				

					爱编程的人
				

				

					06-12
					
					1141
					
				

			

		

		

			
				
一般来说，一个正整数可以拆分成若干个正整数的和。例如，11101234等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个的2的次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10822321是一个优秀的拆分。但是，7421222120就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n。

			
		

	





	

		

			

				
					
【C++题解】[CSP-J2020]优秀的拆分

				
			

			

				

					szxguagua0807的博客
				

				

					08-06
					
					3484
					
				

			

		

		

			
				
请大家再回忆一个小学学过的知识点：奇数+奇数=偶数，偶数+偶数=偶数，偶数+奇数=奇数，这也就说明任何两数相加要想是奇数，都必须是“偶数+奇数”的形式，所以奇数的拆分都会存在。如果这个数的所有拆分中，存在优秀的拆分。那么，你需要从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。，你需要判断这个数的所有拆分中，是否存在优秀的拆分。的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。），而想要做到“优秀的拆分”，幂得是。

			
		

	



		

			
		



	

		

			

				
					
优秀的拆分(位运算）

				
			

			

				

					qq_43738331的博客
				

				

					11-08
					
					3527
					
				

			

		

		

			
				
一般来说，一个正整数可以拆分成若干个正整数的和。
例如，1=1，10=1+2+3+41=1，10=1+2+3+4 等。
对于正整数 nn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nn 被分解为了若干个不同的 22 的正整数次幂。
注意，一个数 xx 能被表示成 22 的正整数次幂，当且仅当 xx 能通过正整数个 22 相乘在一起得到。
例如，10=8+2=23+2110=8+2=23+21 是一个优秀的拆分。
但是，7=4+2+1=22+21+207=4+2+1=22+21+20 就不是

			
		

	





	

		

			

				
					
[NOI2016]优秀的拆分

				
			

			

				

					weixin_34293911的博客
				

				

					01-02
					
					189
					
				

			

		

		

			
				
即子串中形如AABB的串的个数
考虑枚举中间的位置
en[i]表示形如AA的以i结尾个数，st[i]表示开头
ans=sigma::en[i]*st[i+1]
考虑en[i]
连续（间隔一定长度）相等的子串个数，，
一个套路的做法：bzoj 2119股市的预测
枚举A的长度L
插成(n/L)个点，然后相邻的点依次求两个lcp
对应位置区间加（差分来做）
最后求和
O(T*N...

			
		

	





	

		

			

				
					
算法竞赛备考冲刺必刷题（C++） | 一本通 1081 分苹果

				
			

			

				

					COCO_gsta的博客
				

				

					09-09
					
					218
					
				

			

		

		

			
				
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？一个不大于1000的正整数n，代表小朋友人数。一个整数，表示满足条件的最少苹果个数。本文分享的必刷题目是从。

			
		

	





	

		

			

				
					
算法竞赛备考冲刺必刷题（C++） | 一本通 1412 二进制分类

				
			

			

				

					COCO_gsta的博客
				

				

					09-28
					
					747
					
				

			

		

		

			
				
题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。一行，包含两个整数，分别是A类数和B类数的个数，中间用单个空格隔开。，其中1的个数为3，0的个数为1，则称此数为A类数；，其中1的个数为2，0的个数也为2，称此数为B类数；，其中1的个数为2，0的个数为3，则称此数为B类数；本文分享的必刷题目是从。

			
		

	





	

		

			

				
					
算法竞赛备考冲刺必刷题（C++） | 一本通 1224 最大子矩阵

					
最新发布

				
			

			

				

					COCO_gsta的博客
				

				

					10-07
					
					819
					
				

			

		

		

			
				
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。再后面的若干行中，依次(首先从左到右给出第一行的 N 个整数，再从左到右给出第二行的 N 个整数……已知矩阵中整数的范围都在[-127,127]已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是。这个子矩阵的大小是 15。本文分享的必刷题目是从。输出最大子矩阵的大小。

			
		

	





	

		

			

				
					
CF865D Buy Low Sell High

				
			

			

				

					dashu497731727的博客
				

				

					10-02
					
					171
					
				

			

		

		

			
				
依靠堆完成贪心。
维护一个小根堆，扫描每一天的价格，如果之前的最小价格比它小就直接丢到堆里面去，如果比它大就累加答案并丢弃之前的最优解，然后把这个价格入队两次。
考虑一下为什么要入队两次，一次就相当于在这一天购买，一次代表以后反悔，答案累加之后就相当于在之前丢弃掉的地方买入在新的地方卖出，这样子一定能计算到最优答案。
时间复杂度$O(nlogn)$。
Code：


#in...

			
		

	





	

		

			

				
					
[Noi2016]优秀的拆分

				
			

			

				

					weixin_30552635的博客
				

				

					05-11
					
					157
					
				

			

		

		

			
				
来自F allDream的博客，未经允许，请勿转载，谢谢。

如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。
例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB的一种方式。
一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 A=a，B=baa，也可以...

			
		

	





	

		

			

				
					
P2949 [USACO09OPEN]Work Scheduling G（反悔贪心）

				
			

			

				

					Ghostttttttiii的博客
				

				

					05-09
					
					480
					
				

			

		

		

			
				
P2949[USACO09OPEN]Work Scheduling Ghttps://www.luogu.com.cn/problem/P2949


#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include.

			
		

	





	

		

			

				
					
【题解】AtCoder AT_abc400_c 2^a b^2

				
			

			

				

					OI 生涯中的一些笔记和题解。
				

				

					04-07
					
					1018
					
				

			

		

		

			
				
一个很巧妙的数学思路，代码不超过 30 行（不压行），实现难度不高。

			
		

	





	

		

			

				
					
【CF865D】Buy Low Sell High（贪心）

				
			

			

				

					weixin_30897079的博客
				

				

					03-21
					
					306
					
				

			

		

		

			
				
【CF865D】Buy Low Sell High（贪心）
题面
洛谷
CF
题解
首先有一个\(O(n^2)\)的\(dp\)很显然，设\(f[i][j]\)表示前\(i\)天手中还有\(j\)股股票的最大收益。转移显然。
然而这样子似乎并没有什么优化的余地。
考虑这样子一个贪心，假设我们已经知道了前面\(n-1\)天在最优答案的情况下的购买和卖出情况，只考虑最后这一天，那么你会找到一个可以买入...

			
		

	





	

		

			

				
					
CF865D.Buy Low Sell High

				
			

			

				

					sz_165394732的博客
				

				

					02-22
					
					253
					
				

			

		

		

			
				
题目链接
题解
很套路的题（弱智如我也只会这种题了）。
因为买和卖有前后关系的限制，故考虑从前往后扫一遍。买的代价在前面不好统计，考虑买卖一对时一起统计。考虑卖了当前的股票，那么要找到之前的一个买，此时肯定是找最小的，用堆维护待买的即可。但这样做可能在后面有更大的，使得拆掉这一对更优，所以还要留给后面反悔机会，于是再开一个堆存一下。每次在两个堆之间取最优，然后把这个选择放入第二个堆即可。

...

			
		

	





	

		

			

				
					
反悔贪心-CF865D Buy Low Sell High

				
			

			

				

					xhyu61的博客
				

				

					01-11
					
					734
					
				

			

		

		

			
				
CF865D - Buy Low Sell High，以此题学习反悔贪心的思想。

			
		

	





	

		

			

				
					
luogu CF865D Buy Low Sell High

				
			

			

				

					zsyz_ZZY的博客
				

				

					04-16
					
					409
					
				

			

		

		

			
				
背景：
代码贼短.........


题目传送门：
https://www.luogu.org/problemnew/show/CF865D


思路：
考虑dpdpdp，设fi,jf_{i,j}fi,j​表示第iii天拥有jjj股时的利润。
则：
[1][1][1]考虑买入：fi,j=max⁡k=1j−1fk,j−1−aif_{i,j}=\max_{k=1}^{j-1}f_{k,j-1}-a_...

			
		

	





	

		

			

				
					
优秀的拆分

				
			

			

				

					a_streaker的博客
				

				

					11-18
					
					4688
					
				

			

		

		

			
				
题目
一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 =1 + 2 + 3 + 4 等。
对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。
例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 =22 + 21 + 20 就不是一个优

			
		

	





	

		

			

				
					
算法竞赛备考全攻略：从基础到进阶及冲刺阶段的完整指南

				
			

			

				

					
				

			

		

		

			
				
资源摘要信息:"《算法竞赛ACM/NOI/CSP算法竞赛备考指南：从入门到冲刺各阶段经验技巧与资源汇总了文档的主要内容》是一份为算法竞赛参赛者提供的全面备考指南。文档从入门到冲刺，详细介绍了各个阶段的学习路径、...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值