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