随笔分类 - AcWing
摘要:牡牛和牝牛 约翰要带 只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛。 牛们要站成一排,但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有 只牝牛。 请计算一共有多少种排队的方法,所有牡牛可以看成是相同的,所有牝牛也一样,答案对
阅读全文
摘要:最幸运的数字 是中国的幸运数字,如果一个数字的每一位都由 构成则该数字被称作是幸运数字。 现在给定一个正整数 ,请问至少多少个 连在一起组成的正整数(即最小幸运数字)是 的倍数。 输入格式 输入包含多组测试用例。 每组测试用例占一行,包含一个整数 。 当输
阅读全文
摘要:可见的点 在一个平面直角坐标系的第一象限内,如果一个点 与原点 的连线中没有通过其他任何点,则称该点在原点处是可见的。 例如,点 就是不可见的,因为它与原点的连线会通过点 。 部分可见点与原点的连线如下图所示: 编写一个程序,计算给定整数
阅读全文
摘要:Hankson的趣味题 Hanks 博士是 BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫 Hankson。 现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 和 的最大公约数和最小公倍数。 现在 Han
阅读全文
摘要:质数距离 给定两个整数 和 ,你需要在闭区间 内找到距离最接近的两个相邻质数 和 (即 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数 和 (即 $D
阅读全文
摘要:等差数列 给定一个长度为 的正整数数列 和一个正整数 。 你可以对数列进行以下两种操作: + i x ,增加操作,将 的值增加 ()。- i x ,减少操作,将 的值减少 ($x \g
阅读全文
摘要:选数异或 给定一个长度为 的数列 和一个非负整数 ,给定 次查询,每次询问能否从某个区间 中选择两个下标不同的数使得他们的异或等于 。 输入格式 输入的第一行包含三个整数 。 第二行包含 个整
阅读全文
摘要:排队 个小朋友排成一排,从左到右依次编号为 。 第 个小朋友的身高为 。 虽然队伍已经排好,但是小朋友们对此并不完全满意。 对于一个小朋友来说,如果存在其他小朋友身高比他更矮,却站在他右侧的情况,该小朋友就会感到不满。 每个小朋友的不满程度都可以量化计算
阅读全文
摘要:摆放棋子 给定一个 的国际象棋棋盘(即一个 的方格矩阵)。 我们知道传统国际象棋中,主教(象)的行走规则是只能斜走,格数不限,但不可转向。 现在,我们对主教进行了修改,不妨称加强后的主教为大主教。 大主教仍然只能斜走,格数不限,但是当其走到棋盘边缘
阅读全文
摘要:最短路程 给定一个 个节点的树。 节点编号为 。 树中所有边均为双向边,且长度均已知。 你需要从 号点出发,沿着一条路径遍历树中所有点,路径中可以包含重复的点和边。 要求,你的行程总长度应尽可能短。 请你计算,你所需的行程总长度的最小可能值。 注意,你可以在任意点
阅读全文