- 博客(117)
- 收藏
- 关注
原创 完全背包-蓝桥杯
这天他去商场购物,商场一共有 NN 件物品,第 ii 件物品的体积为 w_iwi,价值为 v_ivi。第 2\sim N+12∼N+1 行每行包含 22 个正整数 w,vw,v,表示物品的体积和价值。小明想知道在购买的物品总体积不超过 VV 的情况下所能获得的最大价值为多少,请你帮他算算。输入第 11 行包含两个正整数 N,VN,V,表示商场物品的数量和小明的背包容量。输出一行整数表示小明所能获得的最大价值。小明有一个容量为 VV 的背包。
2023-06-08 17:38:46
190
原创 01背包问题-cpcc
接下来有 NN 行,每行两个整数 vi,wivi,wi,用空格隔开,分别表示第 ii 件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi,价值是 wiwi。输出一个整数,表示最大价值。
2023-05-03 19:21:09
159
原创 石子合并-CCPC
每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。,最后一次合并代价为 1111,总代价为 4+7+11=224+7+11=22。,再合并得到 1111,总代价为 4+9+11=244+9+11=24;, 我们可以先合并 1、21、2 堆,代价为 44,得到。问题是:找出一种合理的方法,使总的代价最小,输出最小代价。, 又合并 1、21、2 堆,代价为 99,得到。输出一个整数,表示最小代价。
2023-05-03 17:08:21
453
原创 受伤的皇后-蓝桥杯
题目描述有一个n \times nn×n的国际象棋棋盘(nn行nn列的方格图),请在棋盘中摆放nn个受伤的国际象棋皇后,要求:任何两个皇后不在同一行。任何两个皇后不在同一列。如果两个皇后在同一条 45 度角的斜线上,这两个皇后之间行号的差值至少为 3 。请问一共有多少种摆放方案。输入描述输入的第一行包含一个整数nn。其中,1 \leq n \leq 101≤n≤10。输出描述输出一个整数,表示答案。
2023-01-27 10:13:48
184
原创 承压计算-蓝桥杯
假设每块原料的重量都十分精确地平均落在下方的两个金属块上, 最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。其中的数字代表金属块的重量(计量单位较大)。最下一层的 XX 代表 3030 台极高精度的电子秤。工作人员发现,其中读数最小的电子秤的示数为:20864582312086458231。每块金属原料的外形、尺寸完全一致,但重量不同。X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。电子秤的计量单位很小,所以显示的数字很大。请你推算出:读数最大的电子秤的示数为多少?
2023-01-27 09:18:17
68
原创 相乘-蓝桥杯
小蓝发现,他将 11 至 10000000071000000007 之间的不同的数与 20212021 相乘后再求除以 10000000071000000007 的余数,会得到不同的数。小蓝想知道,能不能在 11 至 10000000071000000007 之间找到一个数,与 20212021 相乘后 再除以 10000000071000000007 后的余数为 999999999999999999。如果存在,请在答案中提交这个数;如果不存在,请在答案中提交 00。
2023-01-26 21:59:35
171
原创 特别数的和-蓝桥杯
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。输入一行包含一个整数 n(1 \leq n \leq 10^4)n(1≤n≤104)。请问,在 1 到 nn 中,所有这样的数的和是多少?输出一行,包含一个整数,表示满足条件的数的和。
2023-01-26 21:29:21
104
原创 最大降雨量-蓝桥杯
这个法术需要用到他手中的 4949 张法术符,上面分别写着 11 至 4949 这 4949 个数字。法术一共持续 77 周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周 77 张法术符上数字的中位数。法术 施展完 77 周后,求雨将获得成功,降雨量为 77 周能量的中位数。由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。
2023-01-26 21:07:31
149
原创 数的分解-蓝桥杯
注意交换 33 个整数的顺序被视为同一种方法,例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。把 20192019 分解成 33 个各不相同的正整数之和,并且要求每个正整数都不包含数字 22 和 44,一共有多少种不同的分解方法?
2023-01-26 19:11:56
128
原创 猜生日-蓝桥杯
今年的植树节(20122012 年 33 月 1212 日),小明和他的叔叔还有小伙伴们一起去植树。休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!例如,如果是 19481948 年 66 月 1212 日,就写:1948061219480612。“把我出生的年月日连起来拼成一个 88 位数(月、日不足两位前补 00)正好可以被今天的年、月、日整除!他想了想,又补充到:“再给个提示,我是 66 月出生的。根据这些信息,请你帮小明算一下,他叔叔的出生年月日。
2023-01-26 18:46:11
70
原创 子集之和-蓝桥杯
小明拥有一个大小为 NN 集合 SS,SS 中的元素依次为 s_1,s_2,...,s_ns1,s2,...,sn。接下来一行包含 NN 个整数,s_1,s_2,...,s_ns1,s2,...,sn,表示集合的元素。给出一个数 XX,请你判断是否能从 SS 中挑选任意个元素使得它们的和为 XX。输出共 TT 行,每行表示一组数据的答案。第一行输入两个正整数 N,XN,X。若可以拼凑出 XX 则输出。
2023-01-26 17:42:24
119
原创 最长回文子串-蓝桥杯
1 \leq |S|\leq 5\times 10^51≤∣S∣≤5×105,保证 SS 只包含小写字母、大写字母、数字。给定一个字符串 SS,请你求出 SS 的最长回文子串。输出共 11 行,包含一个整数,表示答案。输入仅一行,包含一个字符串 SS。
2023-01-26 10:21:45
122
原创 快速幂-蓝桥杯
输入 b,p,kb,p,k 的值,求 b^p \mod kbpmodk 的值。其中 2 \leq b,p,k \leq 10^92≤b,p,k≤109。输出 b^p \mod k=sbpmodk=s,ss 为运算结果。三个整数 b,p,kb,p,k。
2023-01-25 23:01:22
115
原创 区间最大值-蓝桥杯
第 22 行包含 NN 个非负整数 a_1,a_2,...,a_Na1,a2,...,aN,表示数组 aa 元素的值。给定一个长度为 NN 的数组 aa,其值分别为 a_1,a_2,...,a_Na1,a2,...,aN。第 3\sim Q+23∼Q+2 行每行表示一个询问,每个询问包含两个整数 L,RL,R,表示区间的左右端点。输入第 11 行包含两个正整数 N,QN,Q,分别表示数组 aa 的长度和询问的个数。输出共 QQ 行,每行包含一个整数,表示相应询问的答案。
2023-01-25 22:38:12
203
原创 最大公约数-蓝桥杯
接下来的 TT 行每行包含两个正整数 A,BA,B。给定两个正整数 A,BA,B,求它们的最大公约数。第 11 行为一个整数 TT,表示测试数据数量。输出共 TT 行,每行包含一个整数,表示答案。
2023-01-25 19:37:51
103
原创 最长公共子序列-蓝桥杯
第二行包含 NN 个整数 a_1,a_2,...,a_na1,a2,...,an。第三行包含 MM 个整数 b_1,b_2,...,b_nb1,b2,...,bn。输入第一行包含两个整数 N,MN,M,分别表示数组 aa 和 bb 的长度。给定一个长度为 NN 数组 aa 和一个长度为 MM 的数组 bb。请你求出它们的最长公共子序列长度为多少。输出一行整数表示答案。
2023-01-25 18:19:20
137
原创 时间显示-蓝桥杯
在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 19701970 年 11 月 11 日 00:00:0000:00:00 到当前时刻经过的毫秒数。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接舍去即可。表示秒,值为 00 到 5959。给定一个用整数表示的时间,请将这个时间对应的时分秒输出。表示时,值为 00 到 2323,表示分,值为 00 到 5959,输出时分秒表示的当前时间,格式形如。输入一行包含一个整数,表示时间。
2023-01-25 11:06:31
1159
原创 年号字串-蓝桥杯
小明用字母 AA 对应数字 11,BB 对应 22,以此类推,用 ZZ 对应 2626。对于 2727 以上的数字,小明用两位或更长位的字符串来对应,例如 AAAA 对应 2727,ABAB 对应 2828,AZAZ 对应 5252,LQLQ 对应 329329。请问 20192019 对应的字符串是什么?
2023-01-25 10:51:56
121
原创 数列求值-蓝桥杯
给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯,从第 44 项开始,每项都是前 33 项的和。求第 2019032420190324 项的最后 44 位数字。
2023-01-25 10:06:37
128
原创 棋盘放麦子-蓝桥杯
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 11 个棋盘格放 11 粒麦子,在第 22 个棋盘格放 22 粒麦子,在第 33 个棋盘格放 44 粒麦子,在第 44 个棋盘格放 88 粒麦子,......后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 6464 格)。当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺满麦子也不够用!请你借助计算机准确地计算,到底需要多少粒麦子。国王以为他只是想要一袋麦子而已,哈哈大笑。
2023-01-24 20:06:57
100
原创 既约分数-蓝桥杯
例如 \frac{3}{4} ,\frac{1}{8} ,\frac{7}{1}43,81,17, 都是既约分数。请问,有多少个既约分数,分子和分母都是 11 到 20202020 之间的整数(包括 11 和 20202020)?如果一个分数的分子和分母的最大公约数是 11,这个分数称为既约分数。
2023-01-24 19:59:46
61
原创 回文判定-蓝桥杯
1\leq |S| \leq 10^61≤∣S∣≤106,保证 SS 只包含大小写、字母。给定一个长度为 nn 的字符串 SS。请你判断字符串 SS 是否回文。若字符串 SS 为回文串,则输出 YY,否则输出 NN。输入仅 11 行包含一个字符串 SS。
2023-01-24 17:54:51
251
原创 小王子单链表-蓝桥杯
小王子有一天迷上了排队的游戏,桌子上有标号为 1-101−10 的 1010 个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了 MM 次,每次都是选取标号为 XX 个放到最前面,求每次排完后玩具的编号序列。随后 MM 行每行包含一个整数 XX,表示小王子要把编号为 XX 的玩具放在最前面。共 MM 行,第 ii 行输出小王子第 ii 次排完序后玩具的编号序列。要求一:采用单链表解决。
2023-01-09 21:20:14
158
原创 统计数字-蓝桥杯
某次科研调查时得到了 nn 个自然数,每个数均不超过 1.5 \leq 10^91.5≤109。已知不相同的数不超过 10^4104个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输出 mm 行( mm 为 nn 个自然数中不相同数的个数),按照自然数从小到大的顺序输出。其中,1 \leq n \leq 2 \times 10^5,每个数均不超过 1.5 \leq 10^91≤n≤2×105,每个数均不超过1.5≤109。第 1 行是整数 nn,表示自然数的个数。
2023-01-09 21:17:58
224
原创 排座椅-蓝桥杯
第一行包含 KK 个整数,a_1,a_2,\cdots a_Ka1,a2,⋯aK,表示第 a_1a1 行和 a_1+1a1+1 行之间、第 a_2a2 行和第 a_2+1a2+1 行之间、…输入第一行,有 5 各用空格隔开的整数,分别是 M,N,K,L,D(2 \leq N,M \leq 1000,0 \leq K
2023-01-06 22:09:48
123
原创 约瑟夫环-蓝桥杯
设有 nn 个人围坐在圆桌周围,现从某个位置 kk 上的人开始报数,报数到 mm 的人就站出来。下一个人,即原来的第 m+1m+1 个位置上的人,又从 11 开始报数,再报数到 mm 的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这 nn 个人的出列顺序。输入只有一行且为用空格隔开的三个正整数 n,k,mn,k,m,其含义如上所述。要求三:可以不使用循环链表类的定义使用方式。共 nn 行,表示这 nn 个人的出列顺序。要求二:可以使用模拟法,模拟循环链表。要求一:采用循环链表解决。
2023-01-03 11:38:44
193
原创 接水问题-蓝桥杯
当其中某名同学 jj 完成其接水量要求 w_iwi 后,下一名排队等候接水的同学 kk 马上接替 j 同学的位置开始接水。若当前接水人数 n’n’不足 mm,则只有 n’n’个龙头供水,其它 m−n’m−n’个龙头关闭。第 2 行 n 个整数 w_1、w_2、\cdots、w_nw1、w2、⋯、wn,每两个整数之间用一个空格隔开,w_iwi 表示 ii 号同学的接水量。学校里有一个水房,水房里一共装有 mm 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。//在此输入您的代码...
2023-01-02 19:13:52
647
原创 拼数-蓝桥杯
设有 nn 个正整数 a_1 \dots a_na1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。其中, 1 \leq n \leq 20,1 \leq a_i \leq 10^91≤n≤20,1≤ai≤109。第二行有 nn 个整数,表示给出的 nn 个整数 a_iai。第一行有一个整数,表示数字个数 nn。输出一个正整数,表示最大的整数。
2022-12-27 10:39:08
112
原创 小邋遢的衣橱-蓝桥杯
小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主,他有很多晚礼服如 "" "" "" "" 等众多衣服,可是由于衣服太多他要把它们装进箱子,但是作为公主,肯定是会突发奇想觉得哪件衣服好看,就把他拿了出来,当然那件衣服上面的衣服也被拿出来了,而且会弄乱了,小邋遢在经过几次的叠衣服和取衣服后,他想知道箱子里最上面的衣服是哪一件,如果箱子为空的话,就告诉她 ,如果有多件一样的衣服,肯定是取走最上面的哪一件啦。第 11 行,输入NN,代表共计进行了几次操作。第 22 行至第 N+1N+1 行,进行
2022-12-25 09:56:38
184
原创 明明的随机数-蓝桥杯(3种解法)
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 NN 个 1 到 1000 之间的随机整数(N \leq 100N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。第 2 行为 MM 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。输出 2 行,第 1 行为 1 个正整数 MM,表示不相同的随机数的个数。第 1 行为 1 个正整数,表示所生成的随机数的个数:NN。//在此输入您的代码...//在此输入您的代码...
2022-12-24 09:42:46
769
原创 数字三角形-蓝桥杯
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和(路径上的每一步只可沿左斜线向下或右斜线向下走)。输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100),表示三角形的行数。下面的 NN 行给出数字三角形。数字三角形上的数都是 00 至 9999 之间的整数。输出一个整数,表示答案。
2022-12-22 10:07:10
98
原创 最大化股票交易的利润-蓝桥杯
其中,1 \leq N, A_i \leq 10^41≤N,Ai≤104。第二行为 NN 个数字 A_iAi,表示每天的股票价格。实现一个算法寻找最大化股票交易利润的策略。输出一行,为交易一次的最大利润(有可能利润为负)。第一行为数字 NN,表示共有 NN 天。
2022-12-18 13:59:59
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人