8
16
2015
0

[题解]无序字母对

关键字:欧拉路。

Link&Limit


[洛谷1341]  [codevs1559]

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

Description


给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。

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

[题解]封锁阳光大学

关键字:图的黑白染色。

Link&Limit


[洛谷1330]  [codevs1535]

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

Description


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

Category: 题解 | Tags: 图论 洛谷 codevs
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

[题解]关路灯

关键字:经典区间dp。

Link&Limit


[洛谷1220]  [codevs1258]

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

Description


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

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

[题解][NOIP2007提高]矩阵取数游戏

关键字:高精度。

Link&Limit


[洛谷1005]  [codevs1166]

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

Description


帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下......

Category: 题解 | Tags: DP codevs 洛谷

| Theme: Aeros 2.0 by TheBuckmaker.com