wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

硬币游戏

【题目描述】小 H 参加了一场神秘的游戏。游戏中有 n 堆硬币,第 i 堆价值 ai。每次小 H 可以选择编号相差 k 的硬币同时拿走。注意拿走后硬币不进行重标号。小 H 想知道最多能拿走多大价值的硬币。【输入格式】输入文件coin.in 第一行两个整数 n,k。第二...

2018-04-28

0 550

摘樱桃

【题目描述】有n个樱桃排成一列，第i个樱桃的甜度为v[i]，你要把n个樱桃分成若干组，其中每一组的樱桃必须相邻。每一组樱桃的美味度为(sum-T)^2 ，其中sum是这组樱桃的甜度之和，T为输入给定的系数。一组方案的美味度为每一组的美味度之和。求可行方案最小的美味度。【输入...

动态规划dp

2018-04-26

0 506

摘樱桃

【题目描述】有n个樱桃排成一列，第i个樱桃的甜度为v[i]，你要把n个樱桃分成若干组，其中每一组的樱桃必须相邻。每一组樱桃的美味度为(sum-T)^2 ，其中sum是这组樱桃的甜度之和，T为输入给定的系数。一组方案的美味度为每一组的美味度之和。求可行方案最小的美味度。【输入...

动态规划dp

2018-04-26

0 467

[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