CF1019C Sergey’s problem 题解

发布于 2021-05-07

题意 题目链接。 给定一张有向无自环图,求一个点集满足: 点集内任意两个不同点距离不小于 $2$(即无边相连)。 对于任意一个不在 …


CF161B Discounts 题解

发布于 2021-02-05

解析 题目链接 题意很清晰了。 我们考虑凳子的折扣情况。由于凳子本身也是一个物品,那么如果存在一个比凳子贵的物品在购物车中,那么打 …


CF761E Dasha and Puzzle 题解

发布于 2020-11-26

题意 题目链接 大体见翻译。注意树被”拍扁”到平面中之后,要求所有边都与坐标轴平行,且所有点是整点。 解析 首先有一件很显然的事情 …


CF323B Tournament-graph 题解

发布于 2020-09-23

这道题乍看不难,但是构造过程中发现非常毒瘤,因为有一种情况极难构造。 题意 题目链接 构造一张完全有向图(即任意两点之间都有一条单 …