N个数为非递减顺序，给定范围l,r，求[l,r]区间内数字出现频率最高的次数。
可以用线段树来做。先说查询，我们设节点P对应的区间为[a, b]，左孩子节点为p1,右孩子节点为p2,那么 P也许不等于 max(p1 , p2)，原因是如果p1中频率较低的某个数与p2中出现频率较低的某个数是同一个数，并且两者出现次数加起来大于max(p1, p2)，但是，题目说N个数为非递减顺序排...
分类：
其他好文 时间：
2014-07-29 21:57:22
阅读次数：
327
http://acm.hdu.edu.cn/showproblem.php?pid=1003
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142781 Accepted Submission(s): 3...
分类：
其他好文 时间：
2014-07-29 21:56:02
阅读次数：
257
转移方程dp[i][j]=Max(dp[i][j-1]+a[j],max(dp[i-1][k] ) + a[j] ) 0
此链接中有详解点击打开链接
#include
#include
#include
using namespace std;
#define MAXN 1000000
#define INF 0x7fffffff
int dp[MAXN+10];
int mma...
分类：
其他好文 时间：
2014-07-29 21:50:32
阅读次数：
220
随机字符串生成functionTfrmPWGenerate.btnGenerateClick(Sender: TObject):string;{max length of generated password}constintMAX_PW_LEN=10;vari: Byte;s:string;beg...
分类：
其他好文 时间：
2014-07-29 21:10:52
阅读次数：
216
C:\Users\ADMINI~1\AppData\Local\Temp\ //GetTempPath获得临时文件目录(Temp文件夹) function TempPath:String;vartmp:array [0..MAX_PATH] of Char;beginGetTempPath(MAX_...
分类：
其他好文 时间：
2014-07-29 21:01:32
阅读次数：
252
简单DP。递推关系式：f[i,j]=max{f[i-1,k]}+value[i,j].其中，i>=2,i=1;i--){ top++;stack[top]=g[i+1][stack[top-1]]; } for(i=top;i>=1;i--){ printf("%d",stack[i]); i...
分类：
其他好文 时间：
2014-07-29 21:01:12
阅读次数：
204
uses shlobj;function GetDesktopFolder():string;var pItem: PItemIDList; temp: array[0..MAX_PATH] of Char;begin SHGetSpecialFolderLocation(0, CSIDL_DESK...
分类：
其他好文 时间：
2014-07-29 20:34:32
阅读次数：
214
起始点是从头开始的，一直到后面搜索，一直到和为小于零，起始点就从开始小于零的后一位开始并把结果改为零，再搜索的过程中，一遇到大的数据就记录下来，把其计为起始点和终点的，这里面主要考虑到，当你搜索到一个位置的，它的和不小于零的，那对于后面来说，加上去还是会变大的，不会给变小的，所以要再搜索下去的，走一边就KO了。代码如下：#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-29 18:07:52
阅读次数：
149
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142742 Accepted Submission(s): 33225
Problem Description
Given a sequenc...
分类：
其他好文 时间：
2014-07-29 17:58:12
阅读次数：
329
/* 动态转移方程：dp[i][j]=max(dp[i-1]+a[i], max(dp[t][j-1])+a[i]) (j-1 2 #include 3 #include 4 #define N 10000 5 using namespace std; 6 7 int dp[N][N...
分类：
其他好文 时间：
2014-07-29 17:02:02
阅读次数：
344
