DescriptionWe all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a 20 or b > 20 or c > 20, then w(a, b, c) retu....
分类：
其他好文 时间：
2015-02-09 18:11:10
阅读次数：
126
Holiday HotelTime Limit:2000MSMemory Limit:65536KTotal Submissions:8204Accepted:3211DescriptionMr. and Mrs. Smith are going to the seaside for their h...
分类：
其他好文 时间：
2015-02-09 17:39:57
阅读次数：
198
k SumShow ResultMy Submissionshttp://www.lintcode.com/en/problem/k-sum/题目来自九章算法13%AcceptedGiven n distinct positive integers, integer k (k = 0) { ...
分类：
其他好文 时间：
2015-02-08 09:01:04
阅读次数：
197
这道题在小白书中的分类是动态规划，把题AC了之后在网上看解题报告后，多数解法也是DAG上的动态规划。但其实一个简单的深度优先就能解决问题了。首先将每数从大到小排序，再将各组按照排序后的第一个数字的大小进行从大到小排序。需要注意的是，记录各组数据的编号也要和数进行同步的排序。
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-02-05 11:23:15
阅读次数：
118
最长递增子序列——解题报告
题目描述：给定一个数组，长度为n，求出其中最长递增子序列。
分析：这题可以用动态规划求解，遍历i = 1 : n，当第i个数比前面j数大，而且前面的子序列长度加1之后，比现在的第i个子序列长的话，那么就变换。额，晦涩难懂额。。看代码可以好一些。
代码如下：
#include
using namespace std;
...
分类：
其他好文 时间：
2015-02-04 13:06:17
阅读次数：
144
A - Fox And Snake
模拟。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=1e9...
分类：
其他好文 时间：
2015-02-03 21:27:35
阅读次数：
189
刚学完set，准备做个简单题目实践一下。结果半天都WA。下面指出WA原因。方法是这样的，把所有输的赢的都插入a1，输的插入a2；那么如果最后name1-name2=1，则说明只有他没输过，能判断出冠军就是剩下的那个人。 1 #include 2 #include 3 #include 4 using...
分类：
其他好文 时间：
2015-02-02 21:18:17
阅读次数：
146
A - Maximum in Table
纯递推。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod...
分类：
其他好文 时间：
2015-02-02 12:37:06
阅读次数：
135
题目链接：http://codeforces.com/problemset/problem/509/B题目意思：有 n 个piles，第 i 个 piles有 ai 个pebbles，用 k 种颜色去填充所有存在的pebbles，使得任意两个piles，用颜色c填充的pebbles数量之差 2 #....
分类：
其他好文 时间：
2015-02-01 14:41:48
阅读次数：
170
二进制数位DP，涉及到数字的按位与操作。查看官方解题报告#include #include #include #include using namespace std;#define MAX_LEN 50long long A, B, K;int a[MAX_LEN], b[MAX_LEN], k[...
分类：
其他好文 时间：
2015-01-29 21:00:56
阅读次数：
176
