题意：给你n个数，求划分的区间所有的最大值之和（划分条件就是这个区间之和小于m），使其最小
首先很容易想到dp，公式 dp【i】= min（dp【i】，dp【j】+max（a【j+1】+。。。a【i】））
这是O(n^2)的复杂度
那么维护一个单调递减的序列的话，每次求的就是单调队列里面满足条件的那些元素，然后根据dp递推公式求解
Hint ：用多组交的话会wA
#include
#...
分类：
其他好文 时间：
2015-07-18 12:34:43
阅读次数：
130
在《C++ Prime 中文版 第五版》的451页提到：声明但是不定义一个成员函数是合法的，对此只有一个例外，我们将在15.2.1节（528页）介绍。翻到528页，是介绍虚函数的地方。针对于此，使用VS2010编译环境进行验证。代码1：声明但是不定义virtual函数#include using n...
分类：
其他好文 时间：
2015-07-18 12:30:50
阅读次数：
200
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1185裸的凸包外接矩形要注意两点：（1）输入时乘100000以减少误差（2）注意-0的输出#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-07-18 12:24:10
阅读次数：
150
例子1:testMap.cpp#include #include #include #include using namespace std;int main(){ map Employees; // 1) Assignment using array index notation Em...
分类：
系统相关 时间：
2015-07-18 12:23:13
阅读次数：
690
//搜索每一行//该生产线的整点已被清除//然后位置，然后转移到下一个步走的最后一点//然后，所有点的下面一行清晰//然后重复上面的操作#include#include#includeusing namespace std;const int maxn=30;int line[maxn][maxn]...
分类：
其他好文 时间：
2015-07-18 12:20:33
阅读次数：
124
题意有点难读，给一个矩阵，Eij = 1表示i到j有个超连接，假设都是随机的，求S矩阵，S的j行和i列表示从i到j的概率。然后求出那个矩阵，模拟乘一下。似乎任意的q都会收敛。#include#include#include#includeconst double eps = 1e-10;const ...
分类：
其他好文 时间：
2015-07-18 12:19:01
阅读次数：
123
头指针存放链表元素数量，头节点开始存放数据，尾节点指向NULL list.h#ifndef _LIST_H#define _LIST_H#include #include #define DEBUG 0typedef struct node{ int val; struct nod...
分类：
其他好文 时间：
2015-07-18 12:16:47
阅读次数：
140
最长公共子序列，状态转移方程见代码。
#include
#include
#include
using namespace std;
char s1[1005],s2[1005];
int dp[1005][1005];
int main()
{
while(scanf("%s",s1+1)!=EOF)
{
scanf("%s",s2+1);
memset(dp...
分类：
其他好文 时间：
2015-07-18 11:04:26
阅读次数：
123
//编码#include #include#include#include#include#include#include#include using namespace std;typedef struct HuffmanNode{ int w;//节点的权值 int ld, rd;...
分类：
其他好文 时间：
2015-07-18 10:59:32
阅读次数：
134
Description给你一个无向图，N(N#include#includeusing namespace std;struct node{ int x,y,v;}e[5001];int fa[501];bool cmp(node a,node b) { return a.v> n >>...
分类：
其他好文 时间：
2015-07-18 10:54:01
阅读次数：
123
