先上题目：Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p，求 (1^m + 2^m + 3^m...
分类：
其他好文 时间：
2014-07-25 14:11:21
阅读次数：
303
先上题目：C-Lowbit SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int...
分类：
其他好文 时间：
2014-07-25 14:00:01
阅读次数：
197
先上题目：A-Dynamic Inversions IITime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2]...
分类：
其他好文 时间：
2014-07-25 13:56:21
阅读次数：
272
分析：本题为区间型动态规划，dp[i][j]表示从第 i堆合并到第j堆的最小代价，sum[i][i]表示第i堆到第j堆的石子总和，则动态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类：
其他好文 时间：
2014-07-25 13:54:41
阅读次数：
190
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 209025 Accepted Submission(s): 40177
Problem Description
I have...
分类：
其他好文 时间：
2014-07-25 11:12:01
阅读次数：
206
1A...火车上写的，，，
学到：
1、明确特征，分类讨论，可以防止计数重复
求逆序数的时候，算出以每个数为逆序数对的第二个数的情况之和即为序列的逆序数，这样可以防止重复
2、如果没有思路，就先从若干情况入手，自己模拟试试，找规律
这道题的规律就是，假设所有比x[i]小的数个数为c，那么当把第一个数移到序列最后，产生的新的逆序对个数为sum=sum-c+n-1-c;，减少了c，增加了n-...
分类：
其他好文 时间：
2014-07-25 11:06:51
阅读次数：
307
小数阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述编写一个程序，求一个数m的阶乘。
输入有多组测试数据，以EOF结束。
每组测试数据有1个整数m。
输出每组数据输出一行。
样例输入
5
样例输出
120
#include
int sum(int n)
{
if(n==1) r...
分类：
其他好文 时间：
2014-07-25 11:03:21
阅读次数：
205
Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p，求 (1^m + 2^m + 3^m + 4^...
分类：
其他好文 时间：
2014-07-25 03:45:03
阅读次数：
219
Dynamic Inversions IITime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2] ... a[...
分类：
其他好文 时间：
2014-07-25 02:44:34
阅读次数：
168
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums
to T.
The same repeated number may be chosen from C unlimited numb...
分类：
其他好文 时间：
2014-07-24 23:18:03
阅读次数：
293
