蓝桥杯
IOUIUY
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 历届试题 平面切分
解析见代码: #include<iostream> #define max_size 1010 using namespace std; int ans=1;//没有直线时有一个平面 float jd[max_size][2];//交点可能含小数,故用float型 void f(int i,int arr[1010][2],int a,int b) { int temp=0;//统计当前直线与在它之前直线的不同交点数 for(int j=1;j<i;j++) .原创 2021-05-08 16:45:38 · 515 阅读 · 0 评论 -
树的直径(节点的最大距离)
树的直径是指相隔距离最大的两个节点间的距离,这两个节点一般是叶子节点,也有可能一个端点是根节点。 求树的直径的做法:可以选取任意一点遍历整棵树,找到最远点,该点一定是直径的一个端点,再从该点再次遍历整棵树,找到最远点,则该点一定是直径的另一个端点。 例题: 链接 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重原创 2021-04-17 09:21:50 · 385 阅读 · 0 评论 -
历届试题 数字三角形 动态规划
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 p1.png 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。 输入格式 输入的第一行包含一个整数 ,表示三角形的行数。下面的 行给出数字三角形。数字三角形上的数都是 至 之间的整数。 输出格式 输出一个整数,原创 2021-04-08 16:10:32 · 138 阅读 · 0 评论 -
算法训练 结点选择 动态规划
算法训练 结点选择 动态规划 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行描述树上的一条边。 输出格式 输出一个整数,代表选出的点的权值和的最大值。 样例输入 5 1 2 3 4 5 1 2 1 3 2 4原创 2021-04-06 08:56:16 · 83 阅读 · 0 评论 -
算法训练 K好数 动态规划
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对1000000007取模后的值。 样例输入 4 2 样例输出 7 数据规模与约定 对于原创 2021-03-30 11:20:14 · 69 阅读 · 0 评论 -
蓝桥杯 算法训练 区间k大数查询
算法训练 区间k大数查询 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行,每行一个数,表示询问的答案。 样例输入 5 1 2 3 4 5 2 1原创 2021-03-25 16:53:08 · 93 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 审美课 求优化
试题 算法训练 审美课 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。 答案完全相反是指对每一幅画的判断都相反。 输入格式 第一行两个数n和m,表示学生数和图画数;原创 2021-03-24 22:00:20 · 61 阅读 · 0 评论 -
蓝桥杯 算法训练 P0505
试题 算法训练 P0505 资源限制 时间限制:1.0s 内存限制:256.0MB 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=12345=120,因此5!最右边的那个非0的数字是2。再如,7!=5040,因原创 2021-03-23 19:20:56 · 58 阅读 · 0 评论