题目链接
题意：有n个任务，每个任务必须在在时刻[r,
d]之内执行w的工作量（三个变量都是整数）。处理器执行的速度可以变化，当速度为s时，一个工作量为w的任务需要 执行的时间为w/s个单位时间。另外不一定要连续执行，可以分成若干块。求处理器在执行过程中最大速度的最小值。处理器速度为任意的整数值。
思路：其实类似于最大值的最小化，也就是在满足各个任务在给定的时间区间内完...
分类：
其他好文 时间：
2014-08-09 18:54:08
阅读次数：
174
Compress String
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
One day,a beautiful girl ask LYH to help her complete a complicated task—using a new compression method similar to Run Length Encod...
分类：
其他好文 时间：
2014-08-09 18:46:18
阅读次数：
284
最近需要做一个正态分布的函数图像所以要处理一段double序列写了这个算法先上效果图:核心思想：1先根据步长计算每一个区间2循环进行判断序列中每个数属于哪个区间3用一个数组来保存每一个区间中 数的个数这样就可以得到整个分布函数了 当然效率值得考虑 我的机器1百万以上的数据就会有问题了这是一个doub...
分类：
编程语言 时间：
2014-08-09 18:36:58
阅读次数：
393
题目大意：就是给定一段区间令其中的数增加一个递增序列(也就是说第一个+1，第二个+2.。。。。）询问操作是区间的和这里的查询很简单，但是对于添加递增序列入区间就比较搞脑子了我们需要一个add[]作为区间的首个数字增加的值，del[]表示等差数列的公差，因为你每次添加进入一个等差数列，是可以叠加的但公...
分类：
其他好文 时间：
2014-08-09 18:21:08
阅读次数：
279
下面是一维线段树的例子，它是建立了一棵树，叶子上的value等于在数组中下标为叶子左右节点的值。这个题目是要求输入一个数字序列，然后输入一个区间，求出区间内的值的和。 1 #include 2 #include 3 using namespace std; 4 const int N=1000; 5...
分类：
其他好文 时间：
2014-08-09 13:18:27
阅读次数：
240
链接：UVa 10003
题意:给出一根木棍的长度，及木棍上的n个点，要在这n个点处切断木棍，在切断木棍时木棍有多长就花费多少代价，求将给定的所有点都切断的最小代价
分析：这个是区间dp的题，用dp[i][j]数组表示在区间[i,j]内切割木棍的最小代价，
则状态转移方程为dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+a[j]-a[i])
...
分类：
其他好文 时间：
2014-08-09 11:49:07
阅读次数：
263
解题报告
题意：
原本区间1到n都是1，区间成段改变成一个值，求最后区间1到n的和。
思路：
线段树成段更新，区间去和。
#include
#include
#include
using namespace std;
int sum[500000],lz[500000];
void push_up(int root,int l,int r)
{
sum[root]=sum...
分类：
其他好文 时间：
2014-08-09 11:39:47
阅读次数：
343
题目地址：HDU 1698
区间替换裸题。同样利用lazy延迟标记数组，这里只是当lazy下放的时候把下面的lazy也全部改成lazy就好了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-08-09 11:39:07
阅读次数：
192
本文讲述在SharePoint2013 中使用文档库Scheduling (计划公布功能)的步骤和注意的事项。文档库Scheduling (计划公布功能)用于设定当文档通过审批后特定的时间区间内才干够被普通用(非管理员，审批人员和作者)户看到。也就是说要启用Scheduling，必须先启用文档库的内...
分类：
其他好文 时间：
2014-08-09 11:12:57
阅读次数：
227
题意：给你n条1个宽度ai长度的木条，有一个刷子可以一次刷宽度为1长度无限，问你用最少的次数把所有木条都刷满。思路：我们可以用分治的思想来做，首先找到n条木条最短的木条i，然后减去它的值，再查找，1到i-1，和i+1到n的最小值，由于可以竖着刷，因此要比较刷完这段区间的横着刷和竖着刷的最小值。最终即...
分类：
其他好文 时间：
2014-08-09 11:12:28
阅读次数：
240
