12 2023 档案

CF1917F Construct Tree 题解
摘要：题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 阅读全文
posted @ 2023-12-29 11:14 cccpchenpi 阅读(61) 评论(1) 推荐(0)
CF1910G Pool Records 记录
摘要：题目链接：https://codeforces.com/contest/1910/problem/G 题意简述 有两个运动员以未知的固定速度 \(v_1 \ne v_2\) 在一个长为 \(50\) 米的游泳池中游泳，一旦到边缘就立即掉头。现在有他们前 \(n\) 次相遇时间 \(t_i\)（递增， 阅读全文
posted @ 2023-12-27 23:44 cccpchenpi 阅读(48) 评论(0) 推荐(0)
CF1845F Swimmers in the Pool 记录
摘要：题目链接：https://codeforces.com/contest/1845/problem/F 题意简述 有 \(n\) 个速度 \(v_i\) 各不相同的运动员在一个长为 \(l\) 的游泳池内游泳，每次到边沿立即掉头。求在 \(t\) 时间及以内，至少两个运动员相遇的时刻的个数。 $ 1 阅读全文
posted @ 2023-12-27 18:52 cccpchenpi 阅读(79) 评论(0) 推荐(0)
CF1761E Make It Connected 记录
摘要：题目链接：https://codeforces.com/contest/1761/problem/E 题意简述 以邻接矩阵的形式给你一张无向图。你可以执行如下操作： 选定节点 \(u\)。对所有其它节点 \(v\)，翻转 \(u\) 与 \(v\) 的连边状态。 给出一种花费操作最少的方案，使图连通 阅读全文
posted @ 2023-12-23 00:33 cccpchenpi 阅读(70) 评论(0) 推荐(0)
CF1912H Hypercatapult Commute 记录
摘要：题目链接：https://codeforces.com/problemset/problem/1912/H 题意 有 \(n\) 个城市，\(m\) 个人。第 \(i\) 人想从城市 \(a_i\) 移动到 \(b_i\)。每个城市每天可以使用至多一次传送胶囊，可以将任意数目的人从该城市传送到任意一 阅读全文
posted @ 2023-12-21 22:12 cccpchenpi 阅读(142) 评论(0) 推荐(0)
CF1912G Great City Saint Petersburg 记录
摘要：题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述 相信大家都听说过经典的接雨水问题。给定 \(n\) 个数作为初始的地砖高度分布 \(a_i\) 阅读全文
posted @ 2023-12-21 01:26 cccpchenpi 阅读(174) 评论(0) 推荐(0)
CF1912J Joy of Pokémon Observation 记录
摘要：题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述 求方程 \(\sum \limits_{i =1}^{s} l_i x_i = t\) 的非负 阅读全文
posted @ 2023-12-20 00:26 cccpchenpi 阅读(89) 评论(0) 推荐(0)
CF1867F Most Different Tree 记录
摘要：题目链接：https://codeforces.com/contest/1867/problem/F 题意简述 记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\)，找出点数相同的树 \(T'\)，使 \(P(T')\) 中“与 \(P(T)\) 阅读全文
posted @ 2023-12-18 22:49 cccpchenpi 阅读(50) 评论(0) 推荐(0)
CF1874D Jellyfish and Miku 记录
摘要：题目链接：https://codeforces.com/problemset/problem/1874/D 题意简述 有一个 \(n + 1\) 个点的无向图（\(0 - n\)），第 \(i\) 条边连接点 \(i-1\) 与 \(i\)，带有正整数边权 \(a_i\)。在这样的一个图上从点 \( 阅读全文
posted @ 2023-12-17 21:20 cccpchenpi 阅读(61) 评论(0) 推荐(0)
CF1906B Button Pressing 记录
摘要：CF1906B Button Pressing 题目链接：https://codeforces.com/problemset/problem/1906/B 题意简述 有 $n$ 盏灯，用一个 $0/1$ 序列代表关闭/打开的状态。若第 $i$ 盏灯处于打开的状态，允许对其执行如下的操作： 同时翻转第 阅读全文
posted @ 2023-12-17 20:56 cccpchenpi 阅读(47) 评论(0) 推荐(0)
CF1876D Lexichromatography 记录
摘要：CF1876D Lexichromatography 题目链接：https://codeforces.com/problemset/problem/1876/D 题意 给一个 $n$ 个数的数组 $a$ 染色，每个元素被染为红色或蓝色。求满足下面两个条件的染色方案数： 将蓝色和红色的数分别取出成为两 阅读全文
posted @ 2023-12-17 20:34 cccpchenpi 阅读(39) 评论(0) 推荐(0)
CF1906K Deck-Building Game 记录
摘要：CF1906K Deck-Building Game 题目链接：https://codeforces.com/problemset/problem/1906/K 题意 有大小为 $n$ 的多重集 $A$。求找到两个不相交子集，使它们各自的异或和相等的方案数。 很容易将其转换为求如下值： $$ \su 阅读全文
posted @ 2023-12-17 20:12 cccpchenpi 阅读(43) 评论(0) 推荐(0)
CF1879F Last Man Standing 记录
摘要：CF1879F Last Man Standing 题目链接：https://codeforces.com/problemset/problem/1879/F 题意简述 有 $n$ 位英雄，每位英雄都有护甲值 $a$ 和生命值 $h$。对一次伤害值为 $x$ 的游戏，每位英雄的存活时间为 $t = 阅读全文
posted @ 2023-12-17 19:59 cccpchenpi 阅读(46) 评论(0) 推荐(0)