摘要: Yukicoder 2897 题目描述 给定两个点集 \(S,T\),我们定义 \(d((x_1,y_1),(x_2,y_2))=|x_1-x_2|+|y_1-y_2|\)。 我们定义 两个集合 \(S,T\) 的距离 \(D(S,T)=\min \limits_{s\in S,t\in T}\{d 阅读全文
posted @ 2024-09-25 21:18 Yaosicheng124 阅读(3) 评论(0) 推荐(0) 编辑
摘要: QOJ 9182 题目描述 在一个环形跑道上,有 \(N\) 名参赛者,分别编号 \(0\) 到 \(N-1\),你的编号为 \(0\)。一开始所有参赛者都在起跑线后,你是其中最靠后的一个。就像这样: 你知道在什么时候你超越了 \(A\),或 \(A\) 超越了你。并且这些超越都不会在起跑线上发生。 阅读全文
posted @ 2024-09-25 20:41 Yaosicheng124 阅读(7) 评论(0) 推荐(0) 编辑
摘要: GYM 105293 C 题目描述 有 \(N\) 个怪物排成一排,第 \(i\) 个怪物的血量为 \(h_i\)。当一个怪物的血量 \(h_i\le 0\) 时,则它死亡。 你可以进行以下操作: 选择一个正整数 \(x\)。 找到第一个 \(h_i\ge x\) 的 \(i\),并令 \(h_i\ 阅读全文
posted @ 2024-09-25 20:08 Yaosicheng124 阅读(2) 评论(0) 推荐(0) 编辑
摘要: GYM 105310 C 题目描述 有 \(N\) 个煎饼店围成一圈,第 \(i\) 个店中有 \(p_i\) 个煎饼。接下来两只红熊猫会进行以下操作: 两只熊猫分别选择一个不同的店 \(a,b\)。第一只先选。 接着第一个熊猫选择一个不为 \(b\) 的店,从 \(a\) 开始沿着一条不经过 \( 阅读全文
posted @ 2024-09-25 11:54 Yaosicheng124 阅读(12) 评论(0) 推荐(0) 编辑
摘要: Luogu P6680 题目描述 给定一张 \(N\) 个点,\(M\) 条边的无向简单图。 如果存在 \(1\le a<b<c\le N\) 满足存在边 \((a,b),(a,c)\),并且不存在 \((b,c)\),则加入边 \((b,c)\)。 求最后的边数。 思路 首先我们可以把边看做从小的 阅读全文
posted @ 2024-09-25 11:22 Yaosicheng124 阅读(14) 评论(0) 推荐(0) 编辑
摘要: GYM 105322 A 题目描述 有 \(N\) 个人(\(N\) 为偶数),每次将随机分成 \(\frac{N}{2}\) 个 \(2\) 人组。组内两个人将进行比赛,每个人都有 \(\frac{1}{2}\) 的概率赢。赢得人排在前面。求一开始在排名 \(x\),进行 \(k\) 轮比赛后的期 阅读全文
posted @ 2024-09-25 11:03 Yaosicheng124 阅读(5) 评论(0) 推荐(0) 编辑