2 打不倒的小强Y

尚未进行身份认证

我要认证

我要获得蓝桥杯三等奖!一定要!!

等级
TA的排名 31w+

蓝桥杯-算法提高-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

蓝桥杯-算法提高-队列操作-queue

**蓝桥杯-算法提高-队列操作-queue**问题描述  队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式  第一行一个数字N。  下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式  若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。样例输入71 191 5623232样例输出19156

2020-09-20 21:15:38

蓝桥杯- 算法提高-奥运会开幕式-环形链表list

蓝桥杯- 算法提高-奥运会开幕式-环形列表list问题描述  学校给高一(三)班分配了一个名额,去参加奥运会的开幕式。每个人都争着要去,可是名额只有一个,怎么办?班长想出了一个办法,让班上的所有同学(共有n个同学)围成一圈,按照顺时针方向进行编号。然后随便选定一个数m,并且从1号同学开始按照顺时针方向依次报数,1, 2, …, m,凡报到m的同学,都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈,最后剩下的那个人就是去参加开幕式的人。  要求:用环形链表的方法来求解。所谓环形链表,即对于链

2020-08-07 20:43:01

蓝桥杯-算法提高-产生数-字符串+运算

蓝桥杯-算法提高-产生数-字符串+运算给出一个整数n ( n<10^30) 和k个变换规则**(k<=15)**。规则:  (1)1位数可变换成另一个一位数;  (2)规则的右部不能为0。例如:n=234,有规则(k=2):  2 → 5  3 → 6上面的整数234经过变换后可能产生出的整数为(包括原数):  234  534  264  564  共4 种不同的产生数  求经过任意次的变换(0次或多次),能产生出多少个不同的整数。仅要求输出不同整数个数。输入

2020-08-06 21:44:53

蓝桥杯-算法提高-合并石子-DP

蓝桥杯-算法提高-合并石子-DP问题描述  在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式  输入第一行包含一个整数n,表示石子的堆数。  接下来一行,包含n个整数,按顺序给出每堆石子的大小 。输出格式  输出一个整数,表示合并的最小花费。样例输入51 2 3 4 5样例输出33数据规模和约定  1<=n<=1000, 每堆石子至少1颗,最多10

2020-07-30 20:20:55

蓝桥杯-算法提高-快乐司机-结构体+sort()排序

蓝桥杯-算法提高-快乐司机-结构体+问题描述  “嘟嘟嘟嘟嘟嘟  喇叭响  我是汽车小司机  我是小司机  我为祖国运输忙  运输忙”  这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土…  现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。(n<10000,w<10000,0&lt

2020-07-30 12:35:11

蓝桥杯-算法提高-天天向上-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

蓝桥杯-算法提高-秘密行动-DP

蓝桥杯-算法提高-秘密行动-DP问题描述  小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。输入格式  第一行包含一个整数n,代表楼的高度。  接下来n行每行一个整数ai,代表i层的楼层高度(ai <= 100)。输出格式  输出1行,包含一个整数

2020-07-29 19:33:52

蓝桥杯-算法提高-成绩排名-结构体+sort()排序

蓝桥杯-算法提高-成绩排名-结构体+sort()排序问题描述  小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。输入格式  第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。输出格式  输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺序从小到大。样例输入3aaa

2020-07-28 11:38:37

蓝桥杯-算法提高-双十一抢购-结构体+sort()排序+冒泡排序

蓝桥杯-算法提高-双十一抢购-结构体+sort()排序+冒泡排序问题描述  一年一度的双十一又来了,某网购网站又开始了半价销售的活动。  小G打算在今年的双十一里尽情地购物,以享受购买的极度快感,她已经列好了她想买的物品的列表。  当然小G并不是出身富贵家庭,所以她网银里的钱只是一个有限的整数S(单位:元)。  这次抢购她打算遵循这三个原则选择每一个物品:  1.先买能“赚”最多的;  2.在“赚”一样多的情况下,先买最便宜的(这样买的东西就可能更多了);  3.在前两条里都判断不了购买顺

2020-07-28 10:52:20

蓝桥杯-算法提高-最长滑雪道-DFS+DP

蓝桥杯-算法提高-最长滑雪道-DFS+DP问题描述  小袁非常喜欢滑雪, 因为滑雪很刺激。为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下:  一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上,这是最长的一条。  你的任务就是找到最长的一

2020-07-26 12:59:40

蓝桥杯-算法提高-最大值路径-DFS+DP

蓝桥杯-算法提高-最大值路径-DFS+DP问题描述  刷微博,编程序。如下图所示,@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述:  有n阶方阵,从矩阵的左下角元素为起点,从行或列(水平或垂直)两个方向上移动,直到右上角。求出有多少条路径可以使得经过的元素累加值最大,最大值是多少。输入格式  共有n+1行。  第一行整数n,表示矩阵的阶数,2<=n<=10。  第二行起,每行n个整数,以空格分隔,共n行。。输出格式  一行,两个空格分隔的数,第一个表示最大值路

2020-07-25 13:47:15

蓝桥杯-算法提高-和谐宿舍2-动态规划DP

蓝桥杯-算法提高-和谐宿舍2-动态规划DP问题描述  我的某室友学过素描,墙上有n张他的作品。这些作品都是宽度为1,高度不定的矩形,从左到右排成一排,且底边在同一水平线上。  宿舍评比就要来了,为了及格,我们决定买不多于m块的矩形木板,把这些作品和谐掉。要求木板也从左到右排成一排,且底边与作品的底边在同一水平线上。  在能够把所有作品和谐掉的前提下,我们希望这些木板的面积和最小,问最小面积和。输入格式  第一行两个数n和m,表示作品数和木板数;  第二行n个数Hi,表示从左到右第i个作品的高

2020-07-19 12:12:56

蓝桥杯-算法提高-概率计算-动态规划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

蓝桥杯-算法提高-金明的预算方案-动态规划DP

**蓝桥杯-算法提高-金明的预算方案-动态规划DP**- 问题描述  金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为附

2020-07-17 16:46:11

蓝桥杯-算法提高-矩阵乘法-动态规划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

蓝桥杯-PREV22-国王的烦恼-并查集+sort()

蓝桥杯-PREV22-国王的烦恼-并查集问题描述  C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。  如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达了,居民们就会一起抗议。  现在C国的国王已经知道了每座桥能使

2020-07-05 20:39:01

蓝桥杯-并查集详解

超详细的并查集详解,我要哭了,怎么可以这么详细,呜呜~看这里看这里并查集详解(超级简单有趣~~就学会了)

2020-07-05 18:31:03

蓝桥杯-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

蓝桥杯-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

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv3
    阅读者勋章Lv3
    授予在CSDN APP累计阅读博文达到30天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。