线段树,每个结点维护区间内的最大值M,和sum,最大前缀和lm,最大后缀和rm.若要求区间为[a,b],则答案max(此区间M,左儿子M,右儿子M,左儿子rm+右儿子lm).---------------------------------------------------------------...
分类：
其他好文 时间：
2015-04-01 00:08:12
阅读次数：
137
【描述】同学们一起看了小品《不差钱》，LX神突发奇想，想刁难一下十八居士，他让十八居士模拟一下点菜的过程。【输入格式】输入第一行为一个数price，表示价钱大于price的菜赵本山都不要。以下几行表示点菜的过程，每行两个整数p，np=1 表示在菜谱中添加一个价格为n的菜,这是第i个1号命令，这个菜的...
分类：
其他好文 时间：
2015-03-15 16:41:57
阅读次数：
191
描述
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：
1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；
2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；
3) 成绩优秀奖，每人2000元，期末平均成绩高于9...
分类：
其他好文 时间：
2015-03-08 17:23:55
阅读次数：
228
木姑娘的美丽，是在一颦一笑间的。那种恬静的美，是不允许被任何欲望玷污的。那种美，是田野间追寻着春光的鲜花。或许渺小，却是最有活力的那一束。
鲜花的活力，数一数它的花瓣就会知道。花瓣越多便越有活力。
初春降至，严寒却尚存。m朵鲜花簇拥在田野间，其中有一束花只有一朵花瓣，有一束花有两朵花瓣，有一束花有三朵花瓣，如此下去，最后一朵花有m朵花瓣。
爱花的人，每次随机选一束鲜花，然后统计一下花瓣的个数。...
分类：
其他好文 时间：
2015-03-06 23:41:09
阅读次数：
431
描述
m朵鲜花簇拥在田野间，其中有一束花只有一朵花瓣，有一束花有两朵花瓣，有一束花有三朵花瓣，如此下去，最后一朵花有m朵花瓣。
爱花的人，每次随机选一束鲜花，然后统计一下花瓣的个数。再随机一束。一共随机n次。一束花可能被随机到多次。选n次可以发现的花瓣最多的鲜花有多少花瓣。答案需要四舍五入保留到小数点后第四位。 分析
n = 6, m = 3
P1 <- 1 /...
分类：
其他好文 时间：
2015-02-16 18:25:35
阅读次数：
133
题解：
虽然是说有唯一解，但是依然需要在消到某一层时判0/非0，然后适当交换位置。
代码：
#include
#include
#include
#include
#define N 105
#define eps 1e-3
using namespace std;
int n;
double a[N][N],ans[N];
void Gauss()
{
int i,j,k...
分类：
其他好文 时间：
2015-02-03 09:31:05
阅读次数：
222
中国剩余定理 没啥重要的……模板题，中国剩余定理就是解出模线性方程组的一个可行解（好像也是唯一解？） 这是一种神奇的构造方法……明白了为什么这样构造是对的就行了=。=至于怎么想到这种构造方法的……去问孙子去→_→ 1 //Vijos 1164 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2015-02-03 00:40:41
阅读次数：
392
传纸条（NOIP2008，Vijos-1493）
题目描述：
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。...
分类：
其他好文 时间：
2015-01-30 10:49:44
阅读次数：
483
奶牛浴场
描述
由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于Clevow了。你还能帮助Clevow吗？
John的牛场和规划的浴场都...
分类：
其他好文 时间：
2015-01-18 17:12:04
阅读次数：
200
Problem Description
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃...
分类：
编程语言 时间：
2015-01-03 09:29:50
阅读次数：
217
