上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 36 下一页
摘要: 题目描述 给定一个正整数 N 和一个由小于号 < 和大于号 > 组成的长度为 N−1 的字符串 s。 你需要找到一个排列 (p1​, p2​, p3​, ..., pN​),满足对于任意 i (1≤i≤N−1),如果 si​ 为 < 则 pi​<pi+1​,如果 si​ 为 > 则 pi​>pi+1 阅读全文
posted @ 2025-10-23 10:31 bz02_2023f2 阅读(1) 评论(0) 推荐(0)
摘要: 题目描述 在 1 到 K 之间的整数中,有多少个整数满足其十进制表示的各位数字之和是 D 的倍数?请输出答案对 109+7 取模后的结果。 输入格式 输入以以下格式从标准输入中给出。 K D 输出格式 请输出满足条件的整数个数,对 109+7 取模后的结果。 显示翻译 题意翻译 输入输出样例 输入 阅读全文
posted @ 2025-10-23 10:30 bz02_2023f2 阅读(4) 评论(0) 推荐(0)
摘要: 题目描述 给定一个有 N 个顶点的简单有向图 G。顶点编号为 1,2,…,N。 对于每一对 i,j(1≤i,j≤N),是否存在从顶点 i 到顶点 j 的有向边由整数 ai,j​ 给出。若 ai,j​=1,则表示存在从 i 到 j 的有向边;若 ai,j​=0,则不存在。 请问在图 G 中,长度为 K 阅读全文
posted @ 2025-10-23 10:27 bz02_2023f2 阅读(1) 评论(0) 推荐(0)
摘要: 题目描述 有 N 朵花排成一排。对于每个 i(1≤i≤N),从左往右第 i 朵花的高度为 hi​,美丽值为 ai​。其中 h1​,h2​,…,hN​ 互不相同。 太郎君想通过拔掉一些花,使得剩下的花满足以下条件: 从左到右看,剩下的花的高度严格递增。 请你求出剩下的花的美丽值总和的最大值。 输入格式 阅读全文
posted @ 2025-10-23 10:25 bz02_2023f2 阅读(1) 评论(0) 推荐(0)
摘要: 题目描述 有一棵包含 N 个顶点的树。顶点编号为 1,2,…,N。对于每个 i(1≤i≤N−1),第 i 条边连接顶点 xi​ 和 yi​。 太郎君打算将每个顶点涂成白色或黑色。但要求相邻的两个顶点不能同时被涂成黑色。 请问有多少种顶点着色的方案?请输出方案数对 109+7 取模的结果。 输入格式 阅读全文
posted @ 2025-10-23 10:22 bz02_2023f2 阅读(2) 评论(0) 推荐(0)
摘要: 题目描述 有 N 名男性和 N 名女性。男性编号为 1,2,…,N,女性也编号为 1,2,…,N。 对于每一对 i,j(1≤i,j≤N),男性 i 和女性 j 的匹配情况由整数 ai,j​ 给出。如果 ai,j​=1,则男性 i 和女性 j 匹配良好;如果 ai,j​=0,则匹配不好。 太郎君想要将 阅读全文
posted @ 2025-10-23 10:20 bz02_2023f2 阅读(2) 评论(0) 推荐(0)
摘要: 题目描述 有 N 只史莱姆排成一行。最初,从左到右第 i 只史莱姆的大小为 ai​。 太郎君想要将所有史莱姆合成为一只。他会不断重复以下操作,直到只剩下一只史莱姆: 选择左右相邻的两只史莱姆,将它们合成为一只新的史莱姆。合成前两只史莱姆的大小分别为 x 和 y,合成后的史莱姆大小为 x+y。此时,太 阅读全文
posted @ 2025-10-22 21:12 bz02_2023f2 阅读(3) 评论(0) 推荐(0)
摘要: 题目描述 有 N 个孩子。孩子们被编号为 1,2,…,N。 他们要一起分配 K 颗糖果。此时,对于每个 i(1≤i≤N),第 i 个孩子能分到的糖果数必须在 0 到 ai​ 之间(包含 0 和 ai​)。此外,所有糖果必须全部分完,不能有剩余。 请问有多少种不同的分配糖果的方法?请输出答案对 109 阅读全文
posted @ 2025-10-22 21:10 bz02_2023f2 阅读(4) 评论(0) 推荐(0)
摘要: 题目描述 太郎君和次郎君进行如下游戏。 最初,给定一个数列 a=(a1​,a2​,…,aN​)。两人轮流进行如下操作,直到 a 变为空。太郎君先手。 可以移除 a 的首元素或末元素。设移除的元素为 x,则执行操作的人获得 x 分。 游戏结束时,太郎君的总得分为 X,次郎君的总得分为 Y。太郎君希望最 阅读全文
posted @ 2025-10-22 21:09 bz02_2023f2 阅读(2) 评论(0) 推荐(0)
摘要: 题目描述 N 个正整数组成的集合 A={a1​,a2​,…,aN​}。太郎君和次郎君将用以下游戏进行对决。 首先,准备一个有 K 个石子的堆。两人依次进行以下操作。太郎君先手。 从集合 A 中选择一个元素 x,从石堆中恰好移除 x 个石子。 不能进行操作的人输掉游戏。当两人都按照最优策略行动时,判断 阅读全文
posted @ 2025-10-22 21:07 bz02_2023f2 阅读(1) 评论(0) 推荐(0)
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 36 下一页