bz02_2023f2 - 博客园

2025年10月21日

摘要：题目描述也许你早就知道阶乘的含义，N 阶乘是由 1 到 N 相乘而产生，如： 12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,600 12 的阶乘最右边的非零位为 6。写一个程序，计算 N (1≤N≤5×107) 阶乘的最右边的非零位的值。注意：10,000,00 阅读全文

posted @ 2025-10-21 21:19 bz02_2023f2 阅读(1) 评论(0) 推荐(0)

[CSP-S2019] 树的重心题解

摘要：题目描述小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记：一个大小为 n 的树由 n 个结点与 n−1 条无向边构成，且满足任意两个结点间有且仅有一条简单路径。在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同），树将分裂为恰好两阅读全文

posted @ 2025-10-21 21:17 bz02_2023f2 阅读(1) 评论(0) 推荐(0)

[ICPC 2024 Kunming I] 意大利美食题解

摘要：题目描述堡堡为您准备了一份披萨！这个披萨是一个凸多边形，每条饼边里都有芝士夹心。但这些夹心边很脆弱，导致切披萨的时候只能经过多边形的顶点，而不能从边的中间切开。不幸的是，披萨上有一片您肯定不喜欢的，巨大的圆形菠萝片。求沿着直线切一刀之后，可以获得的最大的没有菠萝的披萨的面积。称一块披萨上没有菠萝阅读全文

posted @ 2025-10-21 21:14 bz02_2023f2 阅读(1) 评论(0) 推荐(0)

[ICPC 2024 Kunming I] 冲向黄金城题解

摘要：题目描述某个国家有 n 座城市以及 m 条连接城市的双向铁路。第 i 条铁路由第 ci 家铁路公司运营，铁路的长度是 li。您想要从城市 1 开始进行全国旅行。您已经为旅行购买了 k 张车票。第 i 张车票可以记为两个整数 ai 和 bi，表示如果您使用了这张车票，就可以一次性经过若干条阅读全文

posted @ 2025-10-21 21:11 bz02_2023f2 阅读(1) 评论(0) 推荐(0)

2025年10月20日

SCP-J P14260 期待（counting）题解

摘要：题目描述小 Y 和小 S 有一棵 n 个结点的树，两人还各有一枚棋子，最开始他们任意选择两点 u0,v0，小 Y 把自己的棋子放在点 u0，小 S 把自己的棋子放在点 v0。接下来他们要移动这两枚棋子，每次他们会同时把自己的棋子沿着树的一条边移动到树上相邻的点，但如果这不是第一次移动，则阅读全文

posted @ 2025-10-20 20:50 bz02_2023f2 阅读(1) 评论(0) 推荐(0)

SCP-S P14255 列车（train）题解

摘要： P14255 列车（train）题目描述洛咕咕王国是咕咕星球上领土最辽阔的王国，因此在洛咕咕王国中如何高效移动成为了一个难题。洛咕咕王国有 nnn 座城市，神奇的是这 nnn 座城市在一条直线上，我们把第 iii 座城市在直线上的位置记作 pip_ipi。这些城市是按照顺序进行编号的，因此阅读全文

posted @ 2025-10-20 20:48 bz02_2023f2 阅读(1) 评论(0) 推荐(0)

[ICPC 2022 Nanjing R] 索道题解

摘要：题目描述紫金山是南京的名山之一，而其中的紫金山索道曾是中国最长的吊椅式索道。游客们可以从山脚搭乘索道并一路直达山顶，总用时不超过十分钟。旧紫金山索道。MiNe 摄。通过 CC BY 2.0 协议授权。为了建设索道，除了山脚和山顶的索道站，还需要沿路架设支撑塔。工程师们已经在距离索道入口 0 单阅读全文

posted @ 2025-10-20 20:43 bz02_2023f2 阅读(1) 评论(0) 推荐(0)

【MX-X23-T5】向死存魏题解

摘要：题目背景朕安可坐受废辱，今日当与卿自出讨之！曹髦「向死存魏」删除牌堆所有闪桃酒，张奋“向死存吴”删除弃牌堆所有装备牌。玩三国杀还需要撕牌，我们的游戏正在蒸蒸日上。题目描述给定一个初始时长度为 n 的非负整数序列 a1,…,an，保证初始时 ai∈[1,V]。你需要进行下面三种操作共阅读全文

posted @ 2025-10-20 20:35 bz02_2023f2 阅读(2) 评论(0) 推荐(0)

SCP-J第二轮 P14258 好感（favor）题解

摘要：题目描述小 S 和小 Y 在泳池里用 n 个浮板排成一列，每个浮板都是正面朝上或者反面朝上。他们将浮板从前往后编号为 1 到 n。小 S 每次可以选择一个浮板并往前翻面，受翻面生成的水流影响，包括它自己在内，在它前面的所有浮板都会向前移动一个位置。然后小 Y 会把原本在最前面的浮板不翻面地移动到阅读全文

posted @ 2025-10-20 08:41 bz02_2023f2 阅读(1) 评论(0) 推荐(0)

SCP-J第二轮嫉妒（jealousy）题解

摘要：题目描述小 S 要去小 Y 打工的书店面试，但是她想暂时保密。面试一共进行 n 场。第一场面试从书店开门时开始，每场面试进行时长为 s 分钟，下一场紧接着前一场进行。具体地，设书店开门时为第 0 分钟，第 i 场面试的时间为从第 (i−1)×s 分钟到第 i×s 分钟。小 Y 会在第 y 分钟阅读全文

posted @ 2025-10-20 08:37 bz02_2023f2 阅读(1) 评论(0) 推荐(0)

bz02

公告