题目链接
题意：从N个人中选出K个人为一只队伍(1
思路：依题目可得ans = sum(i * C(i, n))，化简可得ans = n * sum(C(i, n - 1)) = n * 2 ^ (n - 1)。之后用快速幂求解。
代码：
#include
#include
#include
#include
#include
typedef long...
分类：
其他好文 时间：
2014-09-11 22:29:52
阅读次数：
255
题目： 给出一列数，a1， a2，....到 an，求它的逆序对数。逆序对就是 下标 i 比 j小，但是值 ai 却比 a j大。n 可以高大 10万。
思路：
（1）穷举，肯定不现实的，因为n 可以高达10万，肯定超时；
（2）考录分治法，受到归并排序的启发，能不能不断划分数组到最小，然后合并时统计 逆序对数。划分和递归都和归并排序没什么区别，问题在合并时如何统计。
合并左右两个数...
分类：
其他好文 时间：
2014-09-11 22:29:12
阅读次数：
220
【题目】
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separa...
分类：
其他好文 时间：
2014-09-11 22:29:02
阅读次数：
223
题目链接：链接。。。。
思路：就是构造一个矩阵
f[n]=a1*f[n-1]+a2*f[n-2]+...+ad*f[n-d];
由于n太大，不能直接递推，需要用矩阵快速幂来解决，时间复杂度为O(d^3logn)
举例，d=5的矩阵关系式为：
|a1 a2 a3 a4 a5| | f[n] | ...
分类：
其他好文 时间：
2014-09-11 22:25:51
阅读次数：
217
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？num=0;for i in range(1,5): for j in range(1,5): for k in range(1,5): if i!=j and j!=k an...
分类：
编程语言 时间：
2014-09-11 22:20:32
阅读次数：
177
题目链接题意 ： 给你一串由括号组成的串，让你添加最少的括号使该串匹配。思路 ： 黑书上的DP。dp[i][j] = min{dp[i+1][j-1] (sh[i] == sh[j]),dp[i][k]+dp[k+1][j](i 2 #include 3 #include 4 5 using ...
分类：
其他好文 时间：
2014-09-11 22:16:52
阅读次数：
277
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1215题目要小小的变通一下，别想的太难了，有想法就去尝试，才有进步，开始我直接求因子，求和，毫无疑问超时，什么时候题目这么容易了，显然不是，变通啊，小小的变通一下，就能AC。一切都在代码中。超时的代码#in...
分类：
其他好文 时间：
2014-09-11 22:13:32
阅读次数：
182
这个是华为OJ上的一道题目。首先，如果我们用java写代码，华为OJ有以下三条规则需遵守，否则编译无法通过或者用例无法通过，规则如下：（1）一定不可以有包名；（2）主类名只能为Main；（3）不可以输出与结果无关的信息。 好了，按照以上规则，我们写出来的代码如下（此代码不是最优的，只是用来记录...
分类：
编程语言 时间：
2014-09-11 22:06:52
阅读次数：
197
题目链接
题意：输入正整数n，统计有多少对正整数a
思路：分解质因子，然后直接暴力求出对数
代码：
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int MAXN = 1000;
ll arr[MAXN];...
分类：
其他好文 时间：
2014-09-11 21:02:02
阅读次数：
181
Drying
题目链接：Click Here~
题目分析：
给出N件带水的衣服，你有两种选择可以把某件衣服给弄干。一是用烘干机可以每分钟烤干衣服的K滴水。二是每分钟衣服会自然烘干一滴水。而用烘干机的时候就不再自然烘干了。而每件衣服所带的水滴是不一样多的。现在问你最少要多少时间可以把衣服全烘干。
思路分析：
先二分枚举时间。但是判断的条件有点难想到，一开始用暴力...
分类：
其他好文 时间：
2014-09-11 20:58:32
阅读次数：
198
