树
文章平均质量分 78
烟雨默然
这个作者很懒,什么都没留下…
展开
-
zoj 3204
最小生成树 Connect them Time Limit: 1 Second Memory Limit: 32768 KB You have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All con原创 2012-04-09 14:56:53 · 434 阅读 · 0 评论 -
HDU 4302
在0~n长的管子里面吃蛋糕,0操作代表在某个点放蛋糕,1代表吃掉离他最近的蛋糕,当距离狗相同时,吃原来方向的蛋糕,要求求步数,起始点在0. 想不到线段树呢,,大神一提醒最大值和最小值,我才知道怎么用线段树解决,,表示题目看不懂呢,吃原来的方向,,,题目看不懂,呜呜 #include using namespace std; const int MAX=100001; const原创 2012-11-25 15:44:45 · 557 阅读 · 0 评论 -
POJ 3225
U:把区间[l,r]覆盖成1 I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]覆盖成0 C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换 S:[l,r]区间0/1互换 刚刚做的时候没有理解,后来才知道(2,3)区间也是可以的,不是一个点,而是区间,因为输入都是整数,所以,(2,3)扩大为(4,6),这样[5,5],就可以来取代(2,3)这种情况 继续写实验原创 2012-11-24 13:54:32 · 479 阅读 · 0 评论 -
HDU 1698
线段树,手痒,又写了一题,我的作业,我作业落下好多了,就是不想安静下来看书 #include using namespace std; const int MAX=100001; struct T { int l,r,m,va; }tree[MAX*3]; void Build_tree(int root,int l,int r) { tree[root]原创 2012-11-24 16:15:38 · 448 阅读 · 0 评论