排序:
默认
按更新时间
按访问量

POJ 3321 Apple Tree

//树状数组做 /*一棵树上长了苹果,每一个树枝节点上有长苹果和不长苹果两种状态,两种操作,一种操作能够改变树枝上苹果的状态,另一种操作询问某一树枝节点一下的所有的苹果有多少。具体做法是做一次dfs,记下每个节点的开始时间Start[i]和结束时间End[i],那么对于i节点的所有子孙的开始时间...

2011-11-10 20:13:35

阅读数:307

评论数:0

HDU 3974

时间戳类型线段树。。。通过一个dfs给树中各节点重新分配一个遍历的序号。。 第一次写  感觉还是很不错的   #include #include #include #define M 50005 using namespace std; struct node { int...

2011-11-09 20:04:19

阅读数:417

评论数:0

POJ 1151

http://poj.org/problem?id=1151 题意是 给你n个矩形的坐标 求矩形覆盖的总面积 离散化   #include #include #include #include #define M 300 #define eps 1e-6 using names...

2011-11-05 10:00:47

阅读数:1030

评论数:0

ZOJ 1743

多少个1 Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 125   Accepted: 18 Description 一开始有n个0,编号1到n,接

2011-08-11 09:29:56

阅读数:324

评论数:0

ZOJ 1709

http://10.7.18.82/JudgeOnline/showproblem?problem_id=1709 最优子矩阵 Time Limit: 5000MS   Memory Limit: 65536K Total Submissions

2011-08-11 08:53:40

阅读数:316

评论数:0

POJ 1195 二维树状数组

#include #include #define M 1030 int c[M][M]; int LB[M]; int n; void Update(int x,int y,int k) { int i,j; x++; y++; wh

2011-07-21 19:23:38

阅读数:311

评论数:0

POJ 2528

#include #include #include using namespace std; int x[10100],y[10100];// bool v[10010]; int h[20020]; int a[10000010]; int num;

2011-07-19 20:47:06

阅读数:231

评论数:0

POJ3468

#include#define MIN -1000000001struct node{ int l,r; long long sum,lnc;//用__int64WA了无数次 }T[400010];void Init(int l,int r,int id){ T[id].l=l;

2011-07-19 20:36:01

阅读数:255

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭