摘要: 614E - Necklace 思路:如果奇数超过1个,那么答案是0;否则,所有数的gcd就是答案。 构造方案:每个数都除以gcd,如果奇数个仍旧不超过1个,找奇数个那个在中间(如果没有奇数默认a),其他的平均分到两边。 如果奇数个数超过1个,为了保证中间点之间的每个字母个数是偶数个,那么就拿上种情 阅读全文
posted @ 2017-07-23 23:27 Wisdom+.+ 阅读(355) 评论(2) 推荐(0) 编辑
摘要: 556D - Case of Fugitive 思路:将桥长度放进二叉搜索树中(multiset),相邻两岛距离按上限排序,然后二分查找桥长度匹配并删除。 代码: 阅读全文
posted @ 2017-07-23 15:37 Wisdom+.+ 阅读(258) 评论(0) 推荐(0) 编辑