随笔分类 - AcWing
摘要:佳佳的斐波那契 佳佳对数学,尤其对数列十分感兴趣。 在研究完 Fibonacci 数列后,他创造出许多稀奇古怪的数列。 例如用 表示 Fibonacci 前 项和 的值,即 ,其中 $
阅读全文
摘要:最长公共上升子序列 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们研究最长公共上升子序列了。 小沐沐说,对于两个数列 和 ,如果它们都包含一段位置不一定连续的数,且数值是严格递增的,那么称这一段数是两个数列
阅读全文
摘要:关押罪犯 城现有两座监狱,一共关押着 名罪犯,编号分别为 。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。
阅读全文
摘要:聪明的燕姿 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。 可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好! 燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 ,那么自己等的人手上的号码牌数字的所有正约数之和必定等于 。 所以燕姿总是拿着
阅读全文
摘要:城市通电 平面上遍布着 座城市,编号 。 第 座城市的位置坐标为 。 不同城市的位置有可能重合。 现在要通过建立发电站和搭建电线的方式给每座城市都通电。 一个城市如果建有发电站,或者通过电线直接或间接的与建有发电站的城市保持连通,则该城市通电
阅读全文
摘要:构造有向无环图 给定一个由 个点和 条边构成的图。 不保证给定的图是连通的。 图中的一部分边的方向已经确定,你不能改变它们的方向。 剩下的边还未确定方向,你需要为每一条还未确定方向的边指定方向。 你需要保证在确定所有边的方向后,生成的图是一个有向无环图(即所有边都是有向的且没有有向环
阅读全文
摘要:作物杂交 作物杂交是作物栽培中重要的一步。 已知有 种作物 (编号 至 ),第 种作物从播种到成熟的时间为 。 作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。 如作物 种植时间为 天,作物 种植时间为 天,则 $AB
阅读全文
摘要:最大数量 一个无向图有 个点,编号 。 这些点之间没有任何边。 给定 个需求,编号 。 其中,第 个需求是让点 和点 连通。 需求可能存在重复。 在本题中,你需要依次解决 个问题,编号 $1 \sim d
阅读全文
摘要:裁剪序列 给定一个长度为 的序列 ,要求把该序列分成若干段,在满足“每段中所有数的和”不超过 的前提下,让“每段中所有数的最大值”之和最小。 试计算这个最小值。 输入格式 第一行包含两个整数 和 。 第二行包含 个整数,表示完整的序列 。 输出格式
阅读全文
摘要:Devu和鲜花 Devu 有 个盒子,第 个盒子中有 枝花。 同一个盒子内的花颜色相同,不同盒子内的花颜色不同。 Devu 要从这些盒子中选出 枝花组成一束,求共有多少种方案。 若两束花每种颜色的花的数量都相同,则认为这两束花是相同的方案。 结果需对 $10^9+
阅读全文
摘要:构造新矩阵 给定一个 行 列的整数矩阵,行编号 ,列编号 。 其中,第 行第 列的元素为 。 你可以任意抽取其中不超过 行元素,这些元素之间保持同一行列关系不变,构成一个新矩阵。 构成新矩阵后,我们可
阅读全文
摘要:约数之和 假设现在有两个自然数 和 , 是 的所有约数之和。 请你求出 的值是多少。 输入格式 在一行中输入用空格隔开的两个整数 和 。 输出格式 输出一个整数,代表 的值。 数据范围 $0 \
阅读全文
摘要:台阶-Nim游戏 现在,有一个 级台阶的楼梯,每级台阶上都有若干个石子,其中第 级台阶上有 个石子。 两位玩家轮流操作,每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中(不能不拿)。 已经拿到地面上的石子不能再拿,最后无法进行操作的人视为失
阅读全文
摘要:Nim游戏 给定 堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。 问如果两人都采用最优策略,先手是否必胜。 输入格式 第一行包含整数 。 第二行包含 个数字,其中第 个数字表示第
阅读全文
摘要:找数字 给定一个正整数 和一个非负整数 。 请你找到长度为 且各位数字之和为 的最小和最大非负整数。 要求所求非负整数不得包含前导零。 输入格式 共一行,两个整数 。 输出格式 在一行内输出满足条件的最小和最大非负整数。 如果无解,则输出 -1 -1。 数据范
阅读全文