![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 53
翔有想法
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 历届试题 数字三角形
试题 历届试题 数字三角形 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。 输入格式 输入的第一行包含一个整数 ,表示三角形的行数。下面的 行给出数字三角形。数字三角形上的数都是 至 之间的整数。 输出格原创 2021-05-16 16:45:44 · 167 阅读 · 0 评论 -
蓝桥杯 分考场 回溯
蓝桥杯 分考场 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 输出格式 一行一个整数,表示最少分几个考原创 2021-03-31 14:48:45 · 117 阅读 · 0 评论