没有用到懒惰标记的线段树问题,不过通过这道题找到了不用数组就能找到写update的方法了#include#include#include#include#includeusing namespace std;#define max 50010#define INF 0x3f3f3f3fint tre...
分类:
其他好文 时间:
2014-08-01 18:59:22
阅读次数:
171
简单的DP。f[i][j]表示序列a中前i个中,序列b中前b个中,组成的最长公共子序列的长度。DP方程:if(a[i-1]==b[j-1]) f[i][j]=f[i-1][j-1]+1; else f[i][j]=max(f[i-1][j],f[i][j-1]);(我这个a下标是从0开始,f是从1开...
分类:
其他好文 时间:
2014-08-01 18:46:32
阅读次数:
209
权限表 权限表存放在mysql数据库中 user表结构 用户列:Host、User、Password 权限列:*priv 资源控制列:max* 安全列:其余 db表 存储了用户对某个数据库的操作权限,决定用户能从哪个主机存取哪个数据库。 host表 存储某个主机对数据库的操作权限,配合db表对给定主...
分类:
数据库 时间:
2014-08-01 18:41:42
阅读次数:
270
public class ArrayDemo05 { public static void main(String[] args) { int list01[]={67,89,87,69,90,100,75,90}; int max; int min; max=min=list01[0]; for(...
分类:
编程语言 时间:
2014-08-01 15:58:11
阅读次数:
212
首先,HSL和HSV对H的定义一致,公式如下:
max=min意味着R,G,B三个值始终相等,只能是白,灰,黑这三类颜色了,色相值在这种情况下没有任何意义,所以让它等于0。
然后,HSB模式将色相环等分成三个120度的区间(图 1.28)。
图 1.28色相环的区间分布
[0,60]U[300,360]为红色区间,[60,180]为绿色区间,[180,300]为蓝色区间。...
分类:
其他好文 时间:
2014-08-01 13:44:02
阅读次数:
179
使用进度条查看浏览器状态 procedure TForm1.WebBrowser1ProgressChange(ASender: TObject; Progress,ProgressMax: Integer);beginProgressBar1.Max:=ProgressMax;if Progres...
分类:
其他好文 时间:
2014-08-01 12:57:31
阅读次数:
168
题意 k个人复制m本书 求最小的时间 即把m个数分成k份 使和最大的那份最小
d[i][j]表示i个人完成前j本书需要的时间 有转移方程d[i][j]=min(d[i][j],max(d[i-1][k],s[j]-s[k])) k表示i-1到j之间的所有数 s[k]表示从第一本书到第k本书需要时间的和 初始d[1][i]=s[i];...
分类:
其他好文 时间:
2014-08-01 10:57:11
阅读次数:
199
题解:对于输入的边,我们首先按照速度从大到小排序,然后对于每一次询问,st end 两个城市,我们暴力枚举,
for(int i = 0; i
上马:
//187MS 300K
#include
#include
using namespace std;
#define MAX 205
#define INF 1<<30
int N,M,Q;
struct Edge
{
...
分类:
其他好文 时间:
2014-08-01 10:53:31
阅读次数:
204
1.首先我使用的平台是xcode version 5.1.1 ,MAYA2015, MAX OS X 10.9.4。 MAYA2015要求的是:Mountain Lion 10.8.5, Xcode 5.0.2 with SDK 10.8 (Mountain Lion), clang with l....
分类:
其他好文 时间:
2014-08-01 09:06:11
阅读次数:
225
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1911分析:首先可以的到裸的方程f[i]=max{f[j]+a*(Si-Sj)^2+b*(Si-Sj)+c} 0f[y]+a*(Si-Sy)^2+c整理一下:(f[x]+a*Sx^2)-(f[y]...