8
16
2015
0

[题解][SHOI2009]会场预约

[好题] 关键字:求k小数。

Link&Limit


[洛谷2161]

时间限制:1000ms  空间限制:131072kb

Description


PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不 同的会议的时间申请不能够冲突。

Category: 题解 | Tags: 树状数组 好题 洛谷
8
16
2015
0

[题解][AHOI2009]维护序列

[好题] 关键字:线段树延迟标记。

Link&Limit


[洛谷2023]  [BZOJ1798]

时间限制:3000ms  空间限制:65536kb

Description


老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,...,aN 。有如下三种操作形式...

Category: 题解 | Tags: 线段树 bzoj 洛谷 好题
8
16
2015
0

[题解][SDOI2009]HH的项链

关键字:区间种类询问。

Link&Limit


[洛谷1972]  [codevs2307]  [BZOJ1878]

时间限制:1000ms  空间限制:262144kb

Description


HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。

Category: 题解 | Tags: 树状数组 洛谷 codevs bzoj
8
16
2015
0

[题解][JSOI2008]最大数

关键字:线段树基础。

Link&Limit


[洛谷1198]  [BZOJ1012]

时间限制:1000ms  空间限制:131072kb

Description


现在请求你维护一个数列,要求提供以下两种操作...

Category: 题解 | Tags: 线段树 洛谷 bzoj
8
16
2015
0

[题解]关路灯

关键字:经典区间dp。

Link&Limit


[洛谷1220]  [codevs1258]

时间限制:1000ms  空间限制:131072kb

Description


某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。

Category: 题解 | Tags: DP 洛谷 codevs

| Theme: Aeros 2.0 by TheBuckmaker.com