构造专题

发现必然成立的事实,推出性质
ural 1979
CF566E
每次操作会产生共性影响,根据影响判断正确性。
CF266D
递归,用几次操作使问题变为数据范围更小的子问题且能返回时合并得解。
ZOJ3823
ACM WF 2014
ONTAK 2014
起初按某种规律操作使得在最后几步最后一定可以通过之前操作的调整得到解 Latvia U Contest14: G. Mosaic
确定一个变量为基准,从而推出其他的值(尝试枚举解)。
neerc K
最优性构造:采取贪心,不走会使答案更劣的操作。
Udmurt SU + Izhevsk STU contest: J. Cranes
在构造的过程中运用常见的技巧和相近的算法或性质优化问题。
Ufa SATU + Bucharest U Contest: J. Reverse Sort
Codeforces 612E
找一个方便转移的中间状态,把起始状态和目标状态转移到中间状态并方便逆操作。
CF 472F
CF 512E
乱搞+采取在满足条件的情况下取下限的方法(本题排0,定尾0其他排+定首1其他排)。
GYM 100512C
设计一种一定可以微调整的方法,以小积多。
Codeforces 468C
CF 715D
大胆猜想+联想性质
Codeforces 487C
利用其他算法构造合法解
TCO2017 Round3 HiddenRabbits
其他题目:
CF209C
CF618F
CF578E
CF843E
HDU4700
CodeChef DEC14
Andrew Stankevich Contest 44:H. Huffman Codes

posted @ 2019-03-23 09:11  Smeow  阅读(198)  评论(0编辑  收藏  举报