2019年5月16日

CF 778D Parquet Re-laying——构造

摘要： 题目：http://codeforces.com/problemset/problem/778/D 完全没思路……就看了题解。 很好地思路是考虑操作可逆，所以起始状态和最终状态都变到一个中转状态，即都是横着的条，或者都是竖着的条。 比如要做成都是横着的条，考虑从左上到右下依次做好即可。 阅读全文

posted @ 2019-05-16 21:36 Narh 阅读(259) 评论(0) 推荐(0) 编辑

CF 936C Lock Puzzle——构造

摘要： 题目：http://codeforces.com/contest/936/problem/C 玩了一个小时，只能想出 5*n 的方法。 经过一番观察？考虑这样构造：已经使得 A 串的一个后缀 = B 串的一个前缀，考虑再把一个正确的字符挪到 A 串的最后面。 设该字符为 x 、它之前有 len 个字 阅读全文

posted @ 2019-05-16 21:31 Narh 阅读(215) 评论(0) 推荐(0) 编辑

导航