又是只过两水题,不过状态有些回升,也是差点一血.Problem A SPOJ AMR11A 显然的dp?就一抖就想到尝试从(R,C)推到(1,1),正着推的话,只能检查某一种解可不可行(就有人想出了二分+DP的神奇方法。。刚卡过。。不过上界是把所有龙加起来。。不闲麻烦的话。。可以按照贪心的方...
分类：
其他好文 时间：
2014-07-22 08:04:36
阅读次数：
267
判断能否从一个点同时找出两条不相交的路径到另外两个点。保证路径不相交，那么需要拆点。然后？好像就没什么了，直接最大流即可。不过，，，不需要求出所有的最大流，只要跑两次EK看看能否增广两次就行了。召唤代码君：#include #include #include #include #define max...
分类：
其他好文 时间：
2014-07-22 00:29:35
阅读次数：
213
Another recursion problem.class Solution {public: int getHeight(TreeNode *p) { if (!p) return 0; int hL = 1; if (p->left) h...
分类：
其他好文 时间：
2014-07-21 11:10:03
阅读次数：
180
The Triwizard Tournament's third task is to negotiate a corridor of many segments, and reach the other end. The corridor is N segments long. The ith s...
分类：
其他好文 时间：
2014-07-21 09:02:45
阅读次数：
217
Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it. ...
分类：
其他好文 时间：
2014-07-21 08:34:51
阅读次数：
639
Visible Lattice PointsTime Limit:7000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionConsider a N*N*N lattice. One corner is at (0...
分类：
其他好文 时间：
2014-07-19 09:04:12
阅读次数：
221
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 33094
Accepted: 15552
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2014-07-18 17:09:01
阅读次数：
225
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类：
其他好文 时间：
2014-07-18 09:33:38
阅读次数：
194
题目链接：点击打开链接
题意：
给定13张各不相同的扑克牌，问最少需要几手打出
每手打出的牌必须符合以下任意标准之一：
1、任意单张
2、相同数字2张
3、相同数字3张
4、相同数字4张
5、相同数字3张+相同数字2张
6、连续5个及5个以上的数字
思路：
状压dp，dp[i]表示选了i的状态的最小牌数
然后要预处理出能一次打出的状态，这样不会t。。
#inclu...
分类：
其他好文 时间：
2014-07-15 22:45:44
阅读次数：
341
本文出自：http://blog.csdn.net/svitter
题意：在1~200，000个数中，取一段区间，然后在区间中找出最大的数和最小的数字，求这两个数字的差。
分析：按区间取值，很明显使用的线段树。区间大小取200000 * 4 = 8 * 10 ^5;
进行查询的时候，注意直接判断l, r 与mid的关系即可，一开始写的时候直接与tree[root]...
分类：
其他好文 时间：
2014-07-15 12:22:14
阅读次数：
268
