解题报告
题意：
求区间内最大值和最小值的差值。
思路：
裸线段树，我的线段树第一发。
#include
#include
#include
#define inf 99999999
#define LL long long
using namespace std;
LL minn[201000],maxx[201000];
void update(LL root,LL l,LL...
分类：
其他好文 时间：
2014-08-07 23:16:35
阅读次数：
282
解题报告
题意：
略
思路：
线段树单点增减和区间求和。
#include
#include
#include
#define LL long long
using namespace std;
int sum[201000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l...
分类：
其他好文 时间：
2014-08-07 23:11:02
阅读次数：
378
解题报告
题意：
略
思路：
单点替换，区间最值
#include
#include
#include
#define inf 99999999
using namespace std;
int maxx[808000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l==...
分类：
其他好文 时间：
2014-08-07 23:09:25
阅读次数：
256
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12868&courseid=272解题报告：输入n*m的地图，+表示土地，-表示水，要你求这个海岛的海岸线有多长，扫一遍就可以了。 1 #include 2 const int m...
分类：
其他好文 时间：
2014-08-07 22:50:45
阅读次数：
267
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12869解题报告：看到n的范围这么大，一看就是找规律，把前30个打出来之后就找到了循环节，循环节从第25个开始，长度为6。离线打表，把所有结果都打出来了。 1 #include 2...
分类：
其他好文 时间：
2014-08-07 22:43:45
阅读次数：
312
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927解题报告：对于n，结果如下：C(0,n-1) *A[n] - C(1,n-1) * A[n-1] + C(2,n-1) * A[n-2] - C(3,n-1) * A[n-3] ....... C(...
分类：
其他好文 时间：
2014-08-07 22:42:15
阅读次数：
289
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4925解题报告：给你n*m的土地，现在对每一块土地有两种操作，最多只能在每块土地上进行两种操作，第一种是种苹果树操作，第二种是施肥操作，种苹果树操作可以使得该块地长出一个苹果，施肥操作可以使得与这块土地相...
分类：
移动开发 时间：
2014-08-07 22:35:58
阅读次数：
256
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4915解题报告：从前往后遍历一次，每次判断')'的数目是不是满足 n 2 #include 3 #include 4 #include 5 using namespace std; 6 const in....
分类：
其他好文 时间：
2014-08-07 12:59:10
阅读次数：
237
题目链接：http://poj.org/problem?id=2923题目意思：给出两部卡车能装的最大容量，还有n件物品的分别的weight。问以最优方式装入，最少能运送的次数是多少。 二进制表示物品状态：0表示没运走，1表示已被运走。 枚举出两辆车一趟可以运出的状态。由于物品是一趟一趟运出来的.....
分类：
其他好文 时间：
2014-08-07 00:39:17
阅读次数：
294
1.poj 1837Balance :http://poj.org/problem?id=1837这道题个人认为不好想，要不是CJ的耐心指导，我可能会困很久吧orz。。写一篇解题报告来纪念一下~~噶呜！先来说说题意： 这道题用到了一个物理知识：力臂=重量 *臂长 = w[i]*c[k]。 有一个天平...
分类：
其他好文 时间：
2014-08-06 22:41:25
阅读次数：
192
