- 博客(14)
- 资源 (5)
- 收藏
- 关注
原创 poj 3468线段树 成段更新
题意和题目都很简单,就是线段树的成段更新,只要做一下延迟标记就好了。题意:查询一段数的和,和更新一段数的值。一开始出了点错误,忘在更新时做延迟标记了。#includelong long sum[100010<<2];long long add[100010<<2];void push_up(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1
2014-11-27 21:04:46 356
原创 hdu1754 简单的线段树单点更新
很水的一道线段树,就不多说了题意:很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
2014-11-17 20:43:39 448
原创 hdu1565 dp状态压缩
题意:给你一个n*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。
2014-11-15 13:48:30 361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人