- 博客(25)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-算法提高-ADV362 计算超阶乘
蓝桥杯-算法提高-ADV362 计算超阶乘问题描述 计算1*(1+k)(1+2k)(1+3k)…(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。输入格式 输入的第一行包含两个整数n, k。输出格式 输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。样例输入15 2样例输出05数据规模和约定 1<=k<=10，1<=n<=1000000。具体代码：#include<iostream>using namespa
2020-09-22 20:38:34
167
原创 蓝桥杯-算法提高-队列操作-queue
**蓝桥杯-算法提高-队列操作-queue**问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入71 191 5623232样例输出19156
2020-09-20 21:15:38
171
原创 蓝桥杯- 算法提高-奥运会开幕式-环形链表list
蓝桥杯- 算法提高-奥运会开幕式-环形列表list问题描述 学校给高一（三）班分配了一个名额，去参加奥运会的开幕式。每个人都争着要去，可是名额只有一个，怎么办？班长想出了一个办法，让班上的所有同学（共有n个同学）围成一圈，按照顺时针方向进行编号。然后随便选定一个数m，并且从1号同学开始按照顺时针方向依次报数，1, 2, …, m，凡报到m的同学，都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈，最后剩下的那个人就是去参加开幕式的人。 要求：用环形链表的方法来求解。所谓环形链表，即对于链
2020-08-07 20:43:01
256
原创 蓝桥杯-算法提高-产生数-字符串+运算
蓝桥杯-算法提高-产生数-字符串+运算给出一个整数n ( n<10^30) 和k个变换规则**（k<=15）**。规则： （1）1位数可变换成另一个一位数； （2）规则的右部不能为０。例如：n=234，有规则(k=2)： 2 → 5 3 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）： 234 534 264 564 共4 种不同的产生数 求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。输入
2020-08-06 21:44:53
197
原创 蓝桥杯-算法提高-合并石子-DP
蓝桥杯-算法提高-合并石子-DP问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，按顺序给出每堆石子的大小 。输出格式 输出一个整数，表示合并的最小花费。样例输入51 2 3 4 5样例输出33数据规模和约定 1<=n<=1000, 每堆石子至少1颗，最多10
2020-07-30 20:20:55
202
原创 蓝桥杯-算法提高-快乐司机-结构体+sort()排序
蓝桥杯-算法提高-快乐司机-结构体+问题描述 “嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙” 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土… 现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。（n<10000,w<10000,0<
2020-07-30 12:35:11
163
原创 蓝桥杯-算法提高-天天向上-DP
蓝桥杯-算法提高-天天向上-DP问题描述 A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现让你求出，A同学可以得到多少朵小红花。输入格式 第一行一个整数n，表示总共有n天。第二行n个数，
2020-07-30 11:01:27
902
原创 蓝桥杯-算法提高-秘密行动-DP
蓝桥杯-算法提高-秘密行动-DP问题描述 小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式 第一行包含一个整数n，代表楼的高度。 接下来n行每行一个整数ai，代表i层的楼层高度（ai <= 100）。输出格式 输出1行，包含一个整数
2020-07-29 19:33:52
872
原创 蓝桥杯-算法提高-成绩排名-结构体+sort()排序
蓝桥杯-算法提高-成绩排名-结构体+sort()排序问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式 输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。样例输入3aaa
2020-07-28 11:38:37
569
原创 蓝桥杯-算法提高-双十一抢购-结构体+sort()排序+冒泡排序
蓝桥杯-算法提高-双十一抢购-结构体+sort()排序+冒泡排序问题描述 一年一度的双十一又来了，某网购网站又开始了半价销售的活动。 小G打算在今年的双十一里尽情地购物，以享受购买的极度快感，她已经列好了她想买的物品的列表。 当然小G并不是出身富贵家庭，所以她网银里的钱只是一个有限的整数S（单位：元）。 这次抢购她打算遵循这三个原则选择每一个物品： 1.先买能“赚”最多的； 2.在“赚”一样多的情况下，先买最便宜的（这样买的东西就可能更多了）； 3.在前两条里都判断不了购买顺
2020-07-28 10:52:20
280
原创 蓝桥杯-算法提高-最长滑雪道-DFS+DP
蓝桥杯-算法提高-最长滑雪道-DFS+DP问题描述 小袁非常喜欢滑雪， 因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下： 一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上，这是最长的一条。 你的任务就是找到最长的一
2020-07-26 12:59:40
352
原创 蓝桥杯-算法提高-最大值路径-DFS+DP
蓝桥杯-算法提高-最大值路径-DFS+DP问题描述 刷微博，编程序。如下图所示，@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述： 有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。输入格式 共有n+1行。 第一行整数n，表示矩阵的阶数，2<=n<=10。 第二行起，每行n个整数，以空格分隔，共n行。。输出格式 一行，两个空格分隔的数，第一个表示最大值路
2020-07-25 13:47:15
345
原创 蓝桥杯-算法提高-和谐宿舍2-动态规划DP
蓝桥杯-算法提高-和谐宿舍2-动态规划DP问题描述 我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，从左到右排成一排，且底边在同一水平线上。 宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。 在能够把所有作品和谐掉的前提下，我们希望这些木板的面积和最小，问最小面积和。输入格式 第一行两个数n和m，表示作品数和木板数； 第二行n个数Hi，表示从左到右第i个作品的高
2020-07-19 12:12:56
421
原创 蓝桥杯-算法提高-概率计算-动态规划DP
蓝桥杯-算法提高-概率计算-动态规划DP问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据，n≤5. 对于100%的数据，n≤100,b≤100.解题思路dp[i][j]为取第i个数时和为j的概率，总共有b-a+1个数，dp[0][0]=1;dp[i]
2020-07-17 17:49:26
186
原创 蓝桥杯-算法提高-金明的预算方案-动态规划DP
**蓝桥杯-算法提高-金明的预算方案-动态规划DP**- 问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附
2020-07-17 16:46:11
163
原创 蓝桥杯-算法提高-矩阵乘法-动态规划DP
蓝桥杯-算法提高-矩阵乘法问题描述 有n个矩阵，大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二行包含n+1个数，表示给定的矩阵。输出格式 输出一个整数，表示最少的运算次数。样例输入31 10 5 20样例输出150数据规模和约定1<=n<=1000,
2020-07-16 11:52:44
301
原创 蓝桥杯-PREV22-国王的烦恼-并查集+sort()
蓝桥杯-PREV22-国王的烦恼-并查集问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗议。 现在C国的国王已经知道了每座桥能使
2020-07-05 20:39:01
90
原创 蓝桥杯-PREV26-最大子阵-DP
蓝桥杯-PREV26-最大子阵问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。输出格式 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入3 3-1 -4 33 4 -1-5 -2 8样例输出10样例说明 取最后一列，和为10。数据规模和约定 对于
2020-07-05 12:23:46
111
原创 蓝桥杯-PREV30-波动数列-DP
蓝桥杯-PREV30-波动数列问题描述 观察这个数列： 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。输出格式 输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以100000007的余数。样例输入4 10 2 3样例输出2
2020-07-03 17:45:19
107
原创 蓝桥杯-PREV35-正则问题-DFS
蓝桥杯-PREV35-正则问题问题描述 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入格式 一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出格式 这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx))xx样例输出6数据规模和约定 峰值内存消
2020-07-03 16:44:05
123
原创 蓝桥杯-PREV44-青蛙跳杯子-BFS
PREV-44-青蛙跳杯子问题描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，表示空杯子。 X星的青蛙很有些癖好，它们只做3个动作之一： 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙（随便什么颜色）跳到空杯子里。 3. 隔着2只其它的青蛙（随便什么颜色）跳到
2020-07-02 14:51:09
109
原创 蓝桥杯-二分查找-PREV 37 分巧克力+PREV 47 区间移位
二分查找二分查找-绳子分割二分查找分三步：第一步：根据条件初始化l和r；一般l=0,r=maxn(数组范围)；第二步：二分枚举；//最大值while(l<r){ int mid=(l+r)/2; if(check(mid)) l=mid; else r=mid-1;}//最小值while(l<r){ int mid=(l+r)/2; if(check(mid)) r=mid; else l=mi
2020-06-04 14:47:18
131
原创 蓝桥杯_高频考点:
蓝桥杯_高频考点:注:以下真题指的是蓝桥杯C++A组历届真题。一.0-1背包[往往组合问题可以当成是选择问题，用 背包来解决]完全背包[第八届真题 包子凑数]二.贪心算法[第九届真题 付账问题]三.模拟[第十届真题 外卖店优先级]四.二分枚举[第八届真题 分巧克力]五.并查集[第十届真题 修改数组; 合根植物]六.递归[第八届真题 正则问题;第六届真题 牌型种数]七....
2020-04-22 20:34:01
503
原创 vs2013 模块计算机类型x64与目标计算机类型X86冲突
vs2013 模块计算机类型x64与目标计算机类型X86冲突步骤一：项目属性设置-链接器-高级-目标计算机-选择x64；确定。步骤二：项目属性-配置管理器-解决方案平台-x64。然后再次运行项目时，这个问题就解决啦。PS：第一在CSDN上写东西，鼓励自己吧，多学习多解决问题，这样才能进步。...
2020-04-08 16:35:54
251
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人