摘要: Preparing for Merge Sort 思路 手动模拟样例一后惊奇的发现了一个规律 这组样例一共有两个队列输出,我们发现任意时刻每组数据都满足一个条件,最末尾的数字是严格按照单调递减的顺序的。我们每一次添加数字的操作,都是从下向上寻找最后一个小于当前要添加数字的队列编号。 这一操作是不是很 阅读全文
posted @ 2020-05-05 18:26 lifehappiness 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Polycarp's phone book 思路 我用了一种极其暴力的方法,还是STL大法好啊。 在map中存下所有号码的子串,然后再通过一次枚举号码的子串判断其是否再其他的字符中出现,如果没有则输出第一个。 上面的第二次枚举子串应该要按照字串的长度从小到达枚举,这样才能保证输出的第一个一定是我们要 阅读全文
posted @ 2020-05-05 16:42 lifehappiness 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Cave Painting 思路 一开始乍一看还没看懂这道题目的意思,然后简单的模拟了一下5 3这组样例发现 $5 \equiv 0 \pmod 1$ $5 \equiv 1\pmod 2$ $5 \equiv 2\pmod3$ 好像能满足$n \equiv (i 1) \pmod i$ 我们不难发 阅读全文
posted @ 2020-05-05 15:34 lifehappiness 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Yet Another Task with Queens 思路 我可能写的十分暴力吧,直接四次$sort$,每一次sort进行一次手动$unique$判重。 不难发现每个皇后有八个攻击方向,但是大概可以合并为四大类: $x$方向的 $y$方向的 斜向上$45°$角的 斜向下$45°$角的 当我们按照 阅读全文
posted @ 2020-05-05 14:54 lifehappiness 阅读(98) 评论(0) 推荐(0) 编辑