随笔分类 -  构造

Codeforces contest 1277 E. Beautiful Rectangle
摘要：经典构造题。 阅读全文
posted @ 2019-12-16 12:39 Pat 阅读(224) 评论(0) 推荐(0)
Codeforces 1148E Earth Wind and Fire
摘要：分析 必要条件： ① $\sum_{i=1}^{n} s_i = \sum_{i=1}^{n} t_i$ 预处理： 将 $s, t$ 从小到大排序。 尝试一 首尾匹配。例子 s = 2, 2, 4, 7, 9 t = 4, 5, 5, 5, 5 4, 2, 4, 7, 7 4, 4, 4, 7, 5 阅读全文
posted @ 2019-11-15 14:07 Pat 阅读(179) 评论(0) 推荐(0)
NIKKEI Programming Contest 2019-2 Task E. Non-triangular Triplets
摘要：$\require{enclose}$ 必要条件 一方面 $\sum\_{i=1}^{N}(a_i + b_i) \le \sum\_{i=1}^{N} c_i \implies 2\sum\_{i=1}^{N} c_i \ge \sum\_{i=1}^{N}(a_i + b_i + c_i) = 阅读全文
posted @ 2019-11-13 07:46 Pat 阅读(206) 评论(0) 推荐(0)
Codeforces 1158C Permutation recovery
摘要：https://codeforces.com/contest/1158/problem/C 题目 已知 $p_1, p_2, \dots, p_n$ 是 $1$ 到 $n$ 的一个排列。 给出关于这个未知排列的一些描述：对于某些下标 $i$，$p_i$ 右边第一个大于 $p_i$ 的数的下标是 $R 阅读全文
posted @ 2019-05-17 00:54 Pat 阅读(376) 评论(0) 推荐(0)
HDU 5920 Ugly Problem
摘要：说起这道题, 真是一把辛酸泪. 题意 将一个正整数 $n(\le 10^{1000})$ 分解成不超过50个 回文数 的和. 做法 构造. 队友UHC提出的一种构造方法, 写起来比较方便一些, 而且比较巧妙. 可惜我码力太弱, 现场没调出来. 大体的想法是: 将一个数"等"分成两半. 如果长度为奇数 阅读全文
posted @ 2016-10-17 15:34 Pat 阅读(184) 评论(0) 推荐(0)