CF1381C Mastermind 题解
发布于 2021-10-26
题意 题目链接。 给你一个序列 $a$,让你输出一个序列 $b$ ,这个 $b$ 满足跟 $a$ 有 $x$ 个位置上的元素一样。 …
题意 题目链接。 给你一个序列 $a$,让你输出一个序列 $b$ ,这个 $b$ 满足跟 $a$ 有 $x$ 个位置上的元素一样。 …
题意 题目链接。 给定一张有向无自环图,求一个点集满足: 点集内任意两个不同点距离不小于 $2$(即无边相连)。 对于任意一个不在 …
解析 题目链接 题意很清晰了。 我们考虑凳子的折扣情况。由于凳子本身也是一个物品,那么如果存在一个比凳子贵的物品在购物车中,那么打 …
题意 题目链接 大体见翻译。注意树被”拍扁”到平面中之后,要求所有边都与坐标轴平行,且所有点是整点。 解析 首先有一件很显然的事情 …
这道题乍看不难,但是构造过程中发现非常毒瘤,因为有一种情况极难构造。 题意 题目链接 构造一张完全有向图(即任意两点之间都有一条单 …