2018年10月6日

codeforces_B. Forgery

摘要： http://codeforces.com/contest/1059/problem/B 题意： For simplicity, the signature is represented as an n×mn×m grid, where every cell is either filled wit 阅读全文

posted @ 2018-10-06 16:40 JASONlee3 阅读(305) 评论(0) 推荐(0) 编辑

codeforces_C. Sequence Transformation

摘要： http://codeforces.com/contest/1059/problem/C 题意： 最初给一个1、2、3、……、n的序列，每次操作先将所有元素的最大公约数加入答案序列，然后在序列中任意删除一个数，一直重复至序列为空，求字典序最大的答案序列。 思路： 1、当n<4时，结果特判。当n>=4 阅读全文

posted @ 2018-10-06 16:31 JASONlee3 阅读(378) 评论(0) 推荐(0) 编辑

codeforces_D. Social Circles

摘要： http://codeforces.com/contest/1060/problem/D 题意： n个客人，每个客人希望自己左边空li个座位，右边空ri个座位，可以形成任意个圆，问最少多少个座位。 思路： 1、问题可以看作，给每个客人gi的左边找一个合适的另一个客人gj。其之间的空座数为max(l( 阅读全文

posted @ 2018-10-06 11:18 JASONlee3 阅读(138) 评论(0) 推荐(0) 编辑

导航