8
16
2015
0

[题解]封锁阳光大学

关键字:图的黑白染色。

Link&Limit


[洛谷1330]  [codevs1535]

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

Description


曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。

Category: 题解 | Tags: 图论 洛谷 codevs
8
16
2015
0

[题解]间[防和谐]谍网络

关键字:强连通分量,缩点。

Link&Limit


[洛谷1262]

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

Description


由于外国间[防和谐]谍的大量渗入,国[防和谐]家安全正处于高度的危机之中。如果A间[防和谐]谍手中掌握着关于B间[防和谐]谍的犯[防和谐]罪证据,则称A可以揭发B。

Category: 题解 | Tags: 图论 强连通分量 洛谷
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

| Theme: Aeros 2.0 by TheBuckmaker.com