8
20
2015
0

[题解]树的重量

[好题] 关键字:树的性质。

Link&Limit


[洛谷1268]

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

Description


树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树,其叶节点表示一个物种,两个叶节点之间的距离表示两个物种的差异。现在,一个重要的问题是,根据物种之间的距离,重构相应的“进化树”。

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

[题解]灾后重建

[好题] 关键字:Floyd算法。

Link&Limit


[洛谷1119]  [codevs1817]

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

Background


B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。

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

[题解]小a和uim之大逃离

[好题] 关键字:状态记录,模运算性质。

Link&Limit


[洛谷1373]

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

Background


小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着 豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”。小a和他的小伙伴都惊呆了!

Category: 题解 | Tags: DP 洛谷 好题

| Theme: Aeros 2.0 by TheBuckmaker.com