wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[poj3046][Ant counting数蚂蚁]

题目链接 http://noi.openjudge.cn/ch0206/9289/ 描述 Bessie was poking around the ant hill one day watching the ants march to and fro while gathering f...

动态规划dp

2018-04-25

0 335

[poj3046][Ant counting数蚂蚁]

题目链接 http://noi.openjudge.cn/ch0206/9289/ 描述 Bessie was poking around the ant hill one day watching the ants march to and fro while gathering f...

动态规划dp

2018-04-25

0 605

[luogu1327][生活大爆炸石头剪子布]

题目地址 https://www.luogu.org/problemnew/show/P1328 题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传...

模拟

2018-04-21

0 1257

[luogu1327][生活大爆炸石头剪子布]

题目地址 https://www.luogu.org/problemnew/show/P1328 题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传...

模拟

2018-04-21

0 894

[luogu1351][联合权值]

题目地址 https://www.luogu.org/problemnew/show/P1351 题目描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点...

2018-04-21

0 505

[luogu1351][联合权值]

题目地址 https://www.luogu.org/problemnew/show/P1351 题目描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点...

2018-04-21

0 409

[luogu1970][花匠]

题目地址 https://www.luogu.org/problemnew/show/P1970 题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花...

动态规划dp

2018-04-21

0 475

[luogu1970][花匠]

题目地址 https://www.luogu.org/problemnew/show/P1970 题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花...

动态规划dp

2018-04-21

0 613

[luogu1020][导弹拦截]

题目位置 https://www.luogu.org/problemnew/show/P1020 题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉...

贪心动态规划dp

2018-04-18

0 406

[luogu1020][导弹拦截]

题目位置 https://www.luogu.org/problemnew/show/P1020 题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉...

贪心动态规划dp

2018-04-18

0 538