![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
竞赛题库
Ricky_One
为了跟上孩子的学习,自己也必须学呢?!
展开
-
【DP练习】数字的拆分之三
给定一个数n,将它分解成2^k的和的形式,求不同的分解数,K>=0原创 2024-07-01 18:52:09 · 199 阅读 · 0 评论 -
天平2——三进制的货币系统
三进制的货币系统。因题目限定为每种钱币只能是一张,也就是说某个数转为三进制后,只要找出该数中每位数字上的“1”,然后进行以3为底的幂次运算,即可达到题目要求的钱币组合。但问题的关键是如何找出第K小的数?同样由于题意,每种钱币只能使用1张或0张的组合,这就将问题变成了:一个n位的数,每位数只能使用0或1的排列组合方式,从小到大排列就是0、1、10、11、100、101......这就相当于是从小到大的二进制排列。刚好符合题意中的第K小的数,需要注意的是0变成了第一小,那么第K小就是K-1。分解K-1为二进制序原创 2024-07-01 17:26:49 · 336 阅读 · 0 评论 -
【DP练习题】数字三角形3——方法二:路径从下往上
数字三角形3——方法二:路径从下往上。之前解题方法为路径从上往下走的思路,我们需要处理好边界,同时最底层需要判断两个DP数组中最大值,想想还是觉得路径从下往上走更好理解,且不需要处理边界。该方法与数字三角形2的方法差不多,只不过需要处理随时可以清零的情况。原创 2024-06-30 11:18:31 · 98 阅读 · 0 评论 -
【DP练习题】数字三角形3
一个数字三角宝塔。设数字三角形中的数字为绝对值不超过1000的整数。小K从最顶层走到最底层,每一步可沿向下或右斜线向下走。每走过一个节点他会把这个节点的数字加在自己计数器中。另外他有一次机会,将他的计数器的数清零,他可以在任意时刻使用这次机会。现在小K想知道他到达底层后,计数器中可能的最大的值.原创 2024-06-29 23:38:54 · 317 阅读 · 0 评论 -
【欧拉筛练习题】最强素数
最强素数:素数41能写成连续6个素数之和:41=2+3+5+7+11+13。现在要求n以内的素数中,能表示为最多连续素数之和的那个数如果有多个答案,请输出最大的那个素数。原创 2024-06-27 20:28:08 · 141 阅读 · 0 评论 -
数字三角形2
设数字三角形中的数字为绝对值不超过1000的整数现规定从最顶层走到最底层,每一步可沿向下或向右下走。求解从最顶层走到最底层的一条路径,使得沿着该路径所经过的数字的总和的绝对值最大,输出最大值。原创 2024-06-27 20:11:23 · 407 阅读 · 0 评论 -
【枚举】无序三元组a*b*c问题加强版之2
无序三元组a*b*c问题加强版之2,给出一个正整数𝐾,问有多少三元组(𝑎,𝑏,𝑐)满足𝑎×𝑏×𝑐≤𝐾?K的最大值达到了10^12,按之前的双循环思路又过不了,看来只能用一个循环才能搞定经过仔细思考,我们可以找到用一个循环来解决的思路。原创 2024-05-29 10:43:10 · 497 阅读 · 1 评论 -
【枚举】无序三元组a*b*c问题加强版
无序三元组加强版思路详解原创 2024-05-27 15:21:52 · 360 阅读 · 0 评论 -
【二分算法】组建队伍
题目如下。本题其实不难,但因要求每步执行不超过1000ms,所以不能套用多重循环,否则会Time Exceeded,所以只能优化算法。百度搜索对于3个数据排序比较类型题算法很少,分享思路如下:1)3个班录入数据后进行排序;注意:需要考虑身高相同的情况。尤其是3班中有可能连续几个相同身高且都刚好等于b[i]的情况,所以不能用 C++ 标准库中的lower_bound函数,自建一个二分查找函数找到第一个大于b[i]的位置即可。同时需关注题目给的数据范围,做好变量类型声明。原创 2024-05-09 16:29:05 · 347 阅读 · 0 评论 -
求助!【尺取法】博览购票——哪一步错了?
可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,a和b, 代表要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画,而门票的价钱就是一张图画 一元。博览馆正在展出由世上最佳的M位画家所画的图画。人们想到博览馆去看这几位大师的作品。第一行是N和M,分别代表博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。其后的一行包含N个数字,它们都介于1和M之间,代表该位名师的编号。可是又想节省金钱……请你写一个程序决定购买门票时的a值和b值。保证有解,如果多解,输出a最小的。原创 2024-04-27 09:54:38 · 212 阅读 · 1 评论 -
【尺取法】小J吃糖果
第二行N个数字,代表每个糖果的颜色,其值原创 2024-04-26 11:54:46 · 326 阅读 · 0 评论 -
【2024小六码力巩固赛题】
给你L,R,求【L,R】之间的两个不同的数字i和j,使得i*j%2019最小。一行给出L,R 0<=L<R<=2e9。找到的i,j分别为2020,2021。原创 2024-04-20 21:36:27 · 468 阅读 · 0 评论 -
【练习题】(难度9)添加逗号
【代码】【练习题】(难度9)添加逗号。原创 2024-04-19 11:44:55 · 275 阅读 · 0 评论 -
【练习题】(难度8)这才叫排序
请用scanf进行读入,用printf进行输出。有n个数,把他们从小到大排序。N行,为从小到大排序后的数列。N行,为从小到大排序后的数列。第一行,只有一个数字n。接下来n行,每行一个数。每个数<=500000。原创 2024-04-19 10:15:21 · 285 阅读 · 0 评论 -
【练习题】(难度5)跳跳虎
三只跳跳虎在学校操场上的一条数轴上玩耍,每只跳跳虎都占据一个不同的整数点。在一次移动中,一只跳跳虎跳进另两只跳跳虎之间的空间。两只跳跳虎决不能占据同一位置。请让它们尽可能久地玩耍。三个整数 A,B,C表示三只跳跳虎最初的位置。输出跳跳虎们最多能移动的次数。原创 2024-04-18 17:55:49 · 361 阅读 · 0 评论 -
【竞赛题】(难度10)神奇的数字
希望你找出一个完全平方数出来,它有10位,正好用到0到9这10个数字。原创 2024-04-17 16:40:52 · 543 阅读 · 0 评论 -
【竞赛题】(难度7)最大值与次大值
给定一个包含n个正整数的序列,你需要判断这个序列中的最大值是否唯一,如果是,输出次大值,否则输出最大值的出现次数。第一行一个整数n(1原创 2024-04-16 20:24:04 · 315 阅读 · 0 评论 -
【竞赛题】(费马小定理&难度10)取模运算
输出M^K^N%p的结果。第3个100分通过!原创 2024-04-16 20:14:17 · 524 阅读 · 0 评论