摘要：
题目描述 有 N 个盘子。每个盘子编号为 1,2,…,N。最初，对于每个 i（1≤i≤N），第 i 个盘子上有 ai（1≤ai≤3）个寿司。 太郎君会不断重复以下操作，直到所有寿司都被吃完： 掷一个等概率出现 1,2,…,N 的骰子，掷出的点数为 i。如果第 i 个盘子上还有寿司，则吃掉一个寿司 阅读全文
posted @ 2025-10-22 21:06
bz02_2023f2
阅读(1)
评论(0)
推荐(0)
摘要：
题目描述 设 N 是一个正的奇数。 有 N 枚硬币，每枚硬币上标有编号 1,2,…,N。对于每个 i (1≤i≤N)，掷硬币 i 时，正面朝上的概率是 pi，反面朝上的概率是 1−pi。 太郎君把这 N 枚硬币全部投掷了一次。请计算正面朝上的硬币数多于反面朝上的硬币数的概率。 输入格式 输入以以 阅读全文
posted @ 2025-10-22 21:05
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 有一个高 H 行、宽 W 列的网格。第 i 行第 j 列的格子用 (i,j) 表示。 对于每个 i,j（1≤i≤H，1≤j≤W），格子 (i,j) 的信息由字符 ai,j 给出。如果 ai,j 为 .，则格子 (i,j) 是空格；如果 ai,j 为 #，则格子 (i,j) 是墙。保证 阅读全文
posted @ 2025-10-22 21:03
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 给定一个有 N 个顶点、M 条边的有向图 G。顶点编号为 1,2,…,N。对于每个 i（1≤i≤M），第 i 条有向边从顶点 xi 指向顶点 yi。G 不包含有向环。 请你求出 G 中所有有向路径中最长的那条路径的长度。这里，有向路径的长度指的是该路径上包含的边的数量。 输入格式 输入 阅读全文
posted @ 2025-10-22 21:02
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 给定一个字符串 s 和一个字符串 t ，输出 s 和 t 的最长公共子序列。 输入格式 两行，第一行输入 s ，第二行输入 t 。 输出格式 输出 s 和 t 的最长公共子序列。如果有多种答案，输出任何一个都可以。 显示翻译 题意翻译 输入输出样例 输入 #1复制 axyb abyxb 输 阅读全文
posted @ 2025-10-22 20:59
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 N 个物品被编号为 1,2,…,N。对于 1≤i≤N，物品 i 的重量是 wi，价值是 vi。 太郎君决定从 N 个物品中选择一些放入背包中带回家。背包的容量为 W，带回的物品的总重量不能超过 W。 请计算太郎君能带回的物品的最大总价值。 输入格式 输入以以下格式从标准输入中提供： N 阅读全文
posted @ 2025-10-22 20:58
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 有 N 个物品。每个物品编号为 1,2,…,N。对于每个 i（1≤i≤N），物品 i 的重量为 wi，价值为 vi。 太郎君打算从这 N 个物品中选择一些，放入背包带回家。背包的容量为 W，所选物品的总重量不能超过 W。 请你求出太郎君能带回家的物品的最大总价值。 输入格式 输入通过标 阅读全文
posted @ 2025-10-22 20:57
bz02_2023f2
阅读(1)
评论(0)
推荐(0)
摘要：
题目描述 暑假有 N 天。对于每一天 i（1≤i≤N），太郎君可以选择以下活动之一： A：在海里游泳，获得幸福度 ai。B：在山上抓虫，获得幸福度 bi。C：在家做作业，获得幸福度 ci。 由于太郎君容易厌倦，他不能连续两天及以上做同样的活动。 请计算太郎君可以获得的最大总幸福度。 输入格式 阅读全文
posted @ 2025-10-22 20:55
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 有 N 个台阶。每个台阶编号为 1,2,…,N。对于每个 i（1≤i≤N），第 i 个台阶的高度为 hi。 一只青蛙最初站在第 1 个台阶上。青蛙可以多次进行如下操作，试图到达第 N 个台阶： 当青蛙在第 i 个台阶时，可以跳到第 i+1,i+2,…,i+K 中的任意一个台阶。假设跳到第 阅读全文
posted @ 2025-10-22 20:54
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 有 N 个台阶。每个台阶编号为 1,2,…,N。对于每个 i（1≤i≤N），第 i 个台阶的高度为 hi。 一只青蛙最初在第 1 个台阶上。青蛙可以重复以下操作，试图到达第 N 个台阶： 当青蛙在第 i 个台阶时，可以跳到第 i+1 或第 i+2 个台阶。跳到目标台阶 j 时，需要支付的 阅读全文
posted @ 2025-10-22 20:52
bz02_2023f2
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号