DJ_Chan

分类

/ 注册

全部文章（共13篇）

（数学原理优化）题解 | 判断质数

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long ...

2025-09-26

0 11

（贪心）数学证明 | [P1080] 国王游戏(简化版)

题目分析我们需要安排 n 个大臣的顺序，使得获得最多金币的大臣所获得的金币数尽可能少。金币计算公式对于第 i 个大臣，其金币数为：其中表示国王的左右手数字。贪心策略证明我们需要找到一种排序方式，使得所有大臣中金币数的最大值最小化。按升序排列是最优策略。数学证明考虑相邻两个大臣 i 和 j，且 ...

2025-09-17

1 16

（贪心）清晰注释 | 数组取精

import sys def main(): input = sys.stdin.readline # 读取输入 n = int(input()) a = list(map(int, input().split())) b = list(map(i...

2025-09-16

0 13

（Python）清晰注释 | 有向二分图构造

📌 题目回顾有一张有向图，n 个点，m 条边。每个点要染成黑或白。一条边起点黑、终点白 → 称为核心边。要求构造一种染色，使得核心边数量不少于 m/4（题目保证存在解），并输出所有核心边编号。📌 思路回顾：条件期望法随机染色时，每条边成为核心边的概率 = P(u黑) * P(v白) = ...

2025-09-16

0 14

（Python）清晰注释 | 特工身份识别系统

import sys # 基础代号/安全等级M # xx-xx-xx-xx-xx-xx/M # M在[0, 48]区间内 # M=48 时，要求身份代号完全匹配 # M<48 时，只要求身份代号的前 M 位与基础代号的前 M 位相同 # M=0 时，不匹配任何位 input = sys...

2025-09-16

0 12

（BFS）题解 | 量子网络穿梭

from collections import deque import sys # 0: 数据包可以在相邻的标准通道节点之间自由移动，每次移动消耗 1 个时间单位 # 1: 防火墙，不可通行 # 2: 量子纠缠门, 瞬间、不耗费任何时间直接传送到另一个纠缠门（DFS到所有其他纠缠门？） # S...

2025-09-16

0 14

（Python）题解 | 数位差与数值和的构造（清晰注释）

import sys # 给定整数n，总能找到满足两个非负整数 x 和 y： # 满足 x + y == n, 且 |x的数字和 - y的数字和| <= 1 # 1. n 为偶数, 则 x = y = n // 2, 数字和之差 == 0 # 2. n 为奇数, 则 x == n // 2...

2025-09-12

0 11

题解 | 扩展巴什博弈（清晰注释）

import sys t = int(sys.stdin.readline()) for _ in range(t): n, l, r = map(int, sys.stdin.readline().split()) cycle = l + r # 一个完整的取石子周期...

2025-09-12

0 16

（Python）题解 | 【模板】巴什博弈

import sys t = int(sys.stdin.readline()) for _ in range(t): n, m = map(int, sys.stdin.readline().split()) # 判断先手A是否必胜 def check(): ...

2025-09-12

0 19

（Python3）题解 | 甜蜜的博弈

import sys t = int(sys.stdin.readline()) for _ in range(t): """ Alice先手 0: 当前玩家败 1: 取 1 → 0(败), 胜 2: 取...

2025-09-12

0 15