蓝桥杯
IT__shan
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-试题 历届试题 带分数
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意:不要求输出每个表示,只统计有多少表原创 2021-04-15 20:55:17 · 382 阅读 · 0 评论 -
十一届 蓝桥杯——矩阵(C++)
题目描述: 把 1∼2020 放在 2×1010 的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案? 答案很大,你只需要给出方案数除以 2020 的余数即可。 答案:1340 f[i][j]:所有第一行有 i 个数字,第二行有 j 个数字的方案数量; 思路: 这一题是个动态规划题, DP[i][j]表示第一层有i个数,第二层有j个数有多少种方案 1.放在第一行的话,f[i-1][j]…i-1>=j,即放置前第一行的个数就要大于第二行的个数 2.放到第二行,f[i][j-原创 2021-04-13 20:59:41 · 462 阅读 · 0 评论 -
试题 历届试题 连号区间数
试题 历届试题 连号区间数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入格式 第一行是一个正整数N (1 <原创 2021-03-25 20:48:54 · 102 阅读 · 0 评论