CF1381C Mastermind 题解
发布于 2021-10-26
题意 题目链接。 给你一个序列 $a$，让你输出一个序列 $b$ ，这个 $b$ 满足跟 $a$ 有 $x$ 个位置上的元素一样。 …
构造
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
这道题乍看不难，但是构造过程中发现非常毒瘤，因为有一种情况极难构造。 题意 题目链接 构造一张完全有向图（即任意两点之间都有一条单 …