8
16
2015
0

[题解]最短路计数

关键字:BFS,递推。

Link&Limit


[洛谷1144]

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

Description


给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。

Category: 题解 | Tags: 图论 最短路 dp 洛谷
8
16
2015
0

[题解]关路灯

关键字:经典区间dp。

Link&Limit


[洛谷1220]  [codevs1258]

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

Description


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

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

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

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

Link&Limit


[洛谷1373]

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

Background


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

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

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

关键字:高精度。

Link&Limit


[洛谷1005]  [codevs1166]

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

Description


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

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

[题解]数的计算

关键字:基础dp。

Link&Limit


[洛谷1028]  [codevs1011]

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

Description


我们要求找出具有下列性质数的个数(包含输入的自然数n)。

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理...

Category: 题解 | Tags: DP codevs 洛谷

| Theme: Aeros 2.0 by TheBuckmaker.com