随笔分类 - 构造
摘要：题目 你需要构造一个排列 初始时$p_i=i$，一次操作定义为： 选择一些$(x_i,y_i)$，满足每个数字只能出现一次 依次交换$p_{x_i},p_{y_i}$ 定义一个排列 $P$ 的最少交换次数为$f(P)$ 现在 $P$ 有 $k$ 个位置的排列顺序是未知的，定义某一种确定顺序的方案是$
阅读全文
摘要：题目 你需要构造一个$n$个点的二分图 定义$F(A)$表示左部点集$A$能够到达的右部中的点 使得满足 $ F(A) \lt |A| $ 的集合恰好有 $ k $ 个 $1 \le n \le 32 \ , \ 0 \le k \le 2^n$ 题解 当$A = \emptyset $ 时满足$F
阅读全文
摘要：题目 这是一道和俄罗斯方块有关的有趣题目 底面宽度为$N$，高度无限，初始时方块高度为$A_i$ 你可以决定每次会下落一个$1 \times K$或者$K \times 1$的方块 你需要在10000次内把所有方块消完，输出方案 $N , K A_i \le 50 $ 题解 c++ include
阅读全文
摘要：题目 对一个二分图的边染色，满足有相同端点的边的颜色一定不同; 设最优染色为$C$ ，你的染色为$X$，只需要满足$ X \le 2^ {\lceil log \ C \rceil }$ $n_1,n_2 \le 10^6 \ , \ m \le 5 \times 10^5$ 题解 这题
阅读全文
摘要：题目 你有$n$个士兵，需要将他们分成$m$组，每组可以为0； 现在这些士兵要去攻打$m$个敌人，每个敌人的生命值为$hp_i$ ； 一轮游戏中一组士兵选定一个攻打的敌人，敌人生命值 =这组的人数； 胜利的判定是所有敌人的生命值为非正的； 输出胜利的最小轮数，可以达到最小轮数的分配方式，并输出每轮的
阅读全文
摘要：题目 给出一个长度为 $n$ 的序列 $A$ ; 你需要构造一个新的序列$B$ ，满足： $B_{i} \le B_{i+1} (1 \le i \lt n ) $ $\sum_{i=1}^{n} (A_i B_i)^2 $ 最小 题解 出题人和题解在这里 : http://15283746.blo
阅读全文
摘要：题目描述 小 Y 是一个心灵手巧的 OIer，她有许多二叉树模型。 小 Y 的二叉树模型中，每个结点都具有一个编号，小 Y 把她最喜欢的一个二叉树模型挂在了墙上，树根在最上面，左右子树分别在树根的左下方与右下方，且他们也都满足这样的悬挂规则。为了让这个模型更加美观，小 Y 选择了一种让这棵二叉树的中
阅读全文
浙公网安备 33010602011771号