2017年07月_Demon的黑与白

原创 LeetCode Weekly Contest 43解题思路

LeetCode Weekly Contest 43解题思路详细代码可以fork下Github上leetcode项目，不定期更新。赛题本次周赛主要分为以下4道题：Leetcode 652. Find Duplicate SubtreesLeetcode 650. 2 Keys KeyboardLeetcode 649. Dota2 SenateLeetcode 651. 4 Keys

2017-07-30 16:42:04 1248

原创挑战程序竞赛系列（30）：3.4矩阵的幂

挑战程序竞赛系列（30）：3.4矩阵的幂详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下：POJ 3734: BlocksPOJ 3420: Quad TilingPOJ 3735: Training Little catsPOJ 3734: Blocks矩阵的幂入门题，写出递推式即可，题解：需要记录红色和绿色的状态，分成三个状态：a：红色和绿色均为

2017-07-29 16:34:42 640

原创挑战程序竞赛系列（29）：3.4熟练掌握动态规划

挑战程序竞赛系列（29）：3.4熟练掌握动态规划详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下：POJ 2686: Travelling by StagecoachPOJ 2441: Arrange the BullsPOJ 3254: Corn FieldsPOJ 2836: Rectangle CoveringPOJ 3411: Paid Ro

2017-07-27 22:06:54 735

原创挑战程序竞赛系列（28）：3.5最小费用流

挑战程序竞赛系列（28）：3.5最小费用流详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下：POJ 2135: Farm FourPOJ 3068: “Shortest” pair of PathsPOJ 2195: Going HomePOJ 3422. Kaka’s Matrix TravelsPOJ 2135: Farm Four开始最小费用流

2017-07-25 09:29:16 677

原创挑战程序竞赛系列（27）：3.5二分图匹配（2）

挑战程序竞赛系列（27）：3.5二分图匹配（2）详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下：POJ 1466: Girls and BoysPOJ 3692: KindergartenPOJ 2724: Purifying MachinePOJ 2226: Muddy FieldsPOJ 2251: Merry ChristmasPOJ 14

2017-07-24 12:43:14 816

原创 LeetCode Weekly Contest 42解题思路

LeetCode Weekly Contest 42解题思路详细代码可以fork下Github上leetcode项目，不定期更新。赛题本次周赛主要分为以下4道题：Leetcode 645. Set MismatchLeetcode 646. Maximum Length of Pair ChainLeetcode 647. Palindromic SubstringsLeetcode

2017-07-23 14:55:16 795

原创挑战程序竞赛系列（26）：3.5二分图匹配（1）

挑战程序竞赛系列（26）：3.5二分图匹配（1）详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下：POJ 1274: The perfect StallPOJ 2112: Optimal MilkingPOJ 1486: Sorting SlidesPOJ 1274: The perfect Stall熟悉了最大流，二分图匹配就易如反掌，之所以是个最大流问题

2017-07-23 12:02:35 750

原创挑战程序竞赛系列（25）：3.5最大权闭合图

挑战程序竞赛系列（25）：3.5最大权闭合图详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下：POJ 2987: FiringPOJ 2987: Firing思路可以参考博文：http://www.hankcs.com/program/algorithm/poj-2987-firing.html这种最大权闭合图转最大流的思路着实巧妙，具体步骤如下：先构造

2017-07-20 17:16:46 855

原创挑战程序竞赛系列（24）：3.5最大流与最小割

挑战程序竞赛系列（24）：3.5最大流与最小割详细代码可以fork下Github上leetcode项目，不定期更新。练习题如下：POJ 1273: Drainage DitchesPOJ 3713: Transferring SyllaPOJ 1273: Drainage Ditches最大流（经典问题），思路：这类题类似于松弛法，不需要一步给出答案，而是慢慢的逼近最优解，何以理

2017-07-20 12:41:09 1188

原创 LeetCode Weekly Contest 41解题思路

LeetCode Weekly Contest 41解题思路详细代码可以fork下Github上leetcode项目，不定期更新。赛题本次周赛主要分为以下4道题：Leetcode 643. Maximum Average Subarray ILeetcode 636. Exclusive Time of FunctionsLeetcode 644. Maximum Average Su

2017-07-17 18:40:51 2040

原创 LeetCode Weekly Contest 40解题思路

LeetCode Weekly Contest 40解题思路详细代码可以fork下Github上leetcode项目，不定期更新。赛题本次周赛主要分为以下4道题：Leetcode 637. Average of Levels in Binary TreeLeetcode 640. Solve the EquationLeetcode 638. Shopping OffersLeetc

2017-07-17 11:47:22 893

原创 LeetCode Weekly Contest 39解题思路

LeetCode Weekly Contest 39解题思路详细代码可以fork下Github上leetcode项目，不定期更新。赛题本次周赛主要分为以下4道题：Leetcode 633. Sum of Square NumbersLeetcode 635. Design Log Storage SystemLeetcode 634. Find the Derangement of A

2017-07-02 17:57:06 1202

Demon-初来驾到