07 2019 档案
摘要:"Gym100212C Order Preserving Codes" 有 $n$ 种元素,给出每个元素的出现次数 $a_i$ ,求一种 $01$ 编码方案使得满足以下条件: 1. 没有一个编码是另一个的前缀 2. 最小化编码后文本的总长 3. 编码后按字典序保持原来的顺序 输出编码方案 $n\le
阅读全文
摘要:"TC10738 TheContest" 有两支队伍,分别有 $n,\ m$ 个成员,每个成员都必须与对方所有成员竞技恰好一次。现在举行 $\max(n,\ m)$ 次比赛,每次将会有 $\min(n,\ m)$ 次竞技,且每个成员只能在这次比赛中竞技一次。 现在请确定一个的 $n\times m$
阅读全文
摘要:"CF1194E Count The Rectangles" 在坐标系上给定一些平行于 $x$ 轴 或 $y$ 轴 的线段,求一共能围成多少个不同的矩形 $n\leq5000, |x|,\ |y|\in[0,\ 5000]$ 乱搞,bitset 这是一篇 非正解 令 $n1=$ 平行于 $y$ 轴的
阅读全文

浙公网安备 33010602011771号