随笔分类 -  构造题

Direction Setting(2021 SCCPC F)
发表于 2022-03-27 20:48阅读次数：55评论次数：0
摘要：Gym - 103117F 题目大意 有T组询问，每组询问给你n个点和m条边，每个点有一个边权ai，现在让你确定每条边的方向，定义di为第i个点的入度，使得D=∑i=1nmax(0,di−ai)最小。问D的最小值与每条边的方向，输出任一方案即可 阅读全文 »
posted @ 2022-03-27 20:48 Jerry_Black 阅读(55) 评论(0) 推荐(0) 编辑
Cars(Codeforces Round #772(Div. 2))
发表于 2022-03-02 19:06阅读次数：62评论次数：0
摘要：传送门 题目大意 在OX轴上有n辆汽车，我们通过方向(L或R)和初始位置ord(各不相同，−109≤ord≤109)来表示一辆汽车。然后对于任意两辆汽车有两种状态：相关和不相关。不相关表示两辆汽车分别在当前位置朝着当前方向以任意恒定速度前进都不会相遇，相关表示两辆汽 阅读全文 »
posted @ 2022-03-02 19:06 Jerry_Black 阅读(62) 评论(0) 推荐(0) 编辑
Repetitions Decoding(Codeforces Round #773(Div. 2))
发表于 2022-02-24 13:57阅读次数：126评论次数：0
摘要：传送门 题目大意 定义一个串联重复序列：一个长度为偶数的序列串联重复当且仅当它的前一半和后一半每个对应位置上的元素都相等。有t个询问，每次给你一个长度为n(n为偶数)的串，现你可以做若干次操作，每次操作可以取某个在串中的元素c并且在某个位置插入长度为2的串$“cc”\(，问能否构造出 阅读全文 »
posted @ 2022-02-24 13:57 Jerry_Black 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示