- 博客(117)
- 收藏
- 关注
RSS订阅原创 完全背包-蓝桥杯
这天他去商场购物，商场一共有 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
252
原创 01背包问题-cpcc
接下来有 NN 行，每行两个整数 vi,wivi,wi，用空格隔开，分别表示第 ii 件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背包容积。有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi，价值是 wiwi。输出一个整数，表示最大价值。
2023-05-03 19:21:09
217
原创 石子合并-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
474
原创 受伤的皇后-蓝桥杯
题目描述有一个n \times nn×n的国际象棋棋盘（nn行nn列的方格图），请在棋盘中摆放nn个受伤的国际象棋皇后，要求：任何两个皇后不在同一行。任何两个皇后不在同一列。如果两个皇后在同一条 45 度角的斜线上，这两个皇后之间行号的差值至少为 3 。请问一共有多少种摆放方案。输入描述输入的第一行包含一个整数nn。其中，1 \leq n \leq 101≤n≤10。输出描述输出一个整数，表示答案。
2023-01-27 10:13:48
224
原创 承压计算-蓝桥杯
假设每块原料的重量都十分精确地平均落在下方的两个金属块上， 最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。其中的数字代表金属块的重量（计量单位较大）。最下一层的 XX 代表 3030 台极高精度的电子秤。工作人员发现，其中读数最小的电子秤的示数为：20864582312086458231。每块金属原料的外形、尺寸完全一致，但重量不同。X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。电子秤的计量单位很小，所以显示的数字很大。请你推算出：读数最大的电子秤的示数为多少？
2023-01-27 09:18:17
105
原创 相乘-蓝桥杯
小蓝发现，他将 11 至 10000000071000000007 之间的不同的数与 20212021 相乘后再求除以 10000000071000000007 的余数，会得到不同的数。小蓝想知道，能不能在 11 至 10000000071000000007 之间找到一个数，与 20212021 相乘后 再除以 10000000071000000007 后的余数为 999999999999999999。如果存在，请在答案中提交这个数；如果不存在，请在答案中提交 00。
2023-01-26 21:59:35
220
原创 特别数的和-蓝桥杯
小明对数位中含有 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
136
原创 最大降雨量-蓝桥杯
这个法术需要用到他手中的 4949 张法术符，上面分别写着 11 至 4949 这 4949 个数字。法术一共持续 77 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周 77 张法术符上数字的中位数。法术 施展完 77 周后，求雨将获得成功，降雨量为 77 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。
2023-01-26 21:07:31
191
原创 数的分解-蓝桥杯
注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。把 20192019 分解成 33 个各不相同的正整数之和，并且要求每个正整数都不包含数字 22 和 44，一共有多少种不同的分解方法？
2023-01-26 19:11:56
186
原创 猜生日-蓝桥杯
今年的植树节（20122012 年 33 月 1212 日），小明和他的叔叔还有小伙伴们一起去植树。休息的时候，小明的同学问他叔叔多大年纪，他叔叔说：“我说个题目，看你们谁先猜出来！例如，如果是 19481948 年 66 月 1212 日，就写：1948061219480612。“把我出生的年月日连起来拼成一个 88 位数（月、日不足两位前补 00）正好可以被今天的年、月、日整除！他想了想，又补充到：“再给个提示，我是 66 月出生的。根据这些信息，请你帮小明算一下，他叔叔的出生年月日。
2023-01-26 18:46:11
98
原创 子集之和-蓝桥杯
小明拥有一个大小为 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
161
原创 最长回文子串-蓝桥杯
1 \leq |S|\leq 5\times 10^51≤∣S∣≤5×105，保证 SS 只包含小写字母、大写字母、数字。给定一个字符串 SS，请你求出 SS 的最长回文子串。输出共 11 行，包含一个整数，表示答案。输入仅一行，包含一个字符串 SS。
2023-01-26 10:21:45
163
原创 快速幂-蓝桥杯
输入 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
191
原创 区间最大值-蓝桥杯
第 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
263
原创 最大公约数-蓝桥杯
接下来的 TT 行每行包含两个正整数 A,BA,B。给定两个正整数 A,BA,B，求它们的最大公约数。第 11 行为一个整数 TT，表示测试数据数量。输出共 TT 行，每行包含一个整数，表示答案。
2023-01-25 19:37:51
152
原创 最长公共子序列-蓝桥杯
第二行包含 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
203
原创 时间显示-蓝桥杯
在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 19701970 年 11 月 11 日 00:00:0000:00:00 到当前时刻经过的毫秒数。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。表示秒，值为 00 到 5959。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。表示时，值为 00 到 2323，表示分，值为 00 到 5959，输出时分秒表示的当前时间，格式形如。输入一行包含一个整数，表示时间。
2023-01-25 11:06:31
1207
原创 年号字串-蓝桥杯
小明用字母 AA 对应数字 11，BB 对应 22，以此类推，用 ZZ 对应 2626。对于 2727 以上的数字，小明用两位或更长位的字符串来对应，例如 AAAA 对应 2727，ABAB 对应 2828，AZAZ 对应 5252，LQLQ 对应 329329。请问 20192019 对应的字符串是什么？
2023-01-25 10:51:56
182
原创 数列求值-蓝桥杯
给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。求第 2019032420190324 项的最后 44 位数字。
2023-01-25 10:06:37
219
原创 棋盘放麦子-蓝桥杯
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！请你借助计算机准确地计算，到底需要多少粒麦子。国王以为他只是想要一袋麦子而已，哈哈大笑。
2023-01-24 20:06:57
143
原创 既约分数-蓝桥杯
例如 \frac{3}{4} ,\frac{1}{8} ,\frac{7}{1}43,81,17， 都是既约分数。请问，有多少个既约分数，分子和分母都是 11 到 20202020 之间的整数（包括 11 和 20202020）？如果一个分数的分子和分母的最大公约数是 11，这个分数称为既约分数。
2023-01-24 19:59:46
89
原创 回文判定-蓝桥杯
1\leq |S| \leq 10^61≤∣S∣≤106，保证 SS 只包含大小写、字母。给定一个长度为 nn 的字符串 SS。请你判断字符串 SS 是否回文。若字符串 SS 为回文串，则输出 YY，否则输出 NN。输入仅 11 行包含一个字符串 SS。
2023-01-24 17:54:51
343
原创 小王子单链表-蓝桥杯
小王子有一天迷上了排队的游戏，桌子上有标号为 1-101−10 的 1010 个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了 MM 次，每次都是选取标号为 XX 个放到最前面，求每次排完后玩具的编号序列。随后 MM 行每行包含一个整数 XX，表示小王子要把编号为 XX 的玩具放在最前面。共 MM 行，第 ii 行输出小王子第 ii 次排完序后玩具的编号序列。要求一：采用单链表解决。
2023-01-09 21:20:14
215
原创 统计数字-蓝桥杯
某次科研调查时得到了 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
295
原创 排座椅-蓝桥杯
第一行包含 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
153
原创 约瑟夫环-蓝桥杯
设有 nn 个人围坐在圆桌周围，现从某个位置 kk 上的人开始报数，报数到 mm 的人就站出来。下一个人，即原来的第 m+1m+1 个位置上的人，又从 11 开始报数，再报数到 mm 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 nn 个人的出列顺序。输入只有一行且为用空格隔开的三个正整数 n,k,mn,k,m，其含义如上所述。要求三：可以不使用循环链表类的定义使用方式。共 nn 行，表示这 nn 个人的出列顺序。要求二：可以使用模拟法，模拟循环链表。要求一：采用循环链表解决。
2023-01-03 11:38:44
246
原创 接水问题-蓝桥杯
当其中某名同学 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
745
原创 拼数-蓝桥杯
设有 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
159
原创 小邋遢的衣橱-蓝桥杯
小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主，他有很多晚礼服如 "" "" "" "" 等众多衣服，可是由于衣服太多他要把它们装进箱子，但是作为公主，肯定是会突发奇想觉得哪件衣服好看，就把他拿了出来，当然那件衣服上面的衣服也被拿出来了，而且会弄乱了，小邋遢在经过几次的叠衣服和取衣服后，他想知道箱子里最上面的衣服是哪一件，如果箱子为空的话，就告诉她 ，如果有多件一样的衣服，肯定是取走最上面的哪一件啦。第 11 行，输入NN，代表共计进行了几次操作。第 22 行至第 N+1N+1 行，进行
2022-12-25 09:56:38
209
原创 明明的随机数-蓝桥杯（3种解法）
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 NN 个 1 到 1000 之间的随机整数（N \leq 100N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第 2 行为 MM 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出 2 行，第 1 行为 1 个正整数 MM，表示不相同的随机数的个数。第 1 行为 1 个正整数，表示所生成的随机数的个数：NN。//在此输入您的代码...//在此输入您的代码...
2022-12-24 09:42:46
850
原创 数字三角形-蓝桥杯
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和（路径上的每一步只可沿左斜线向下或右斜线向下走）。输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100)，表示三角形的行数。下面的 NN 行给出数字三角形。数字三角形上的数都是 00 至 9999 之间的整数。输出一个整数，表示答案。
2022-12-22 10:07:10
130
原创 最大化股票交易的利润-蓝桥杯
其中，1 \leq N, A_i \leq 10^41≤N,Ai≤104。第二行为 NN 个数字 A_iAi，表示每天的股票价格。实现一个算法寻找最大化股票交易利润的策略。输出一行，为交易一次的最大利润（有可能利润为负）。第一行为数字 NN，表示共有 NN 天。
2022-12-18 13:59:59
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人