摘要:
题目描述 给定一个正整数 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)

浙公网安备 33010602011771号