会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nightfury.Tiger
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
下一页
2020年12月17日
洛谷 P1877 [HAOI2012]音量调节 (dp)
摘要: 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前,他已经做好一个列表,里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数 beginLevel
阅读全文
posted @ 2020-12-17 12:33 Nightfury.Tiger
阅读(69)
评论(0)
推荐(0)
编辑
2020年12月11日
洛谷 P1077 摆花 (dfs)
摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第ii种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同
阅读全文
posted @ 2020-12-11 13:57 Nightfury.Tiger
阅读(144)
评论(0)
推荐(0)
编辑
2020年12月8日
洛谷 P1049 装箱问题 (dp)
摘要: 题目描述 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 1个整数,表示箱子容量 1个整数,表示有n个物品 接下来n行,分别表示这n个物品的各自体积 输出格式 1个
阅读全文
posted @ 2020-12-08 12:50 Nightfury.Tiger
阅读(116)
评论(0)
推荐(0)
编辑
洛谷 P1049 装箱问题 (dfs)
摘要: 题目描述 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 1个整数,表示箱子容量 1个整数,表示有n个物品 接下来n行,分别表示这n个物品的各自体积 输出格式 1个
阅读全文
posted @ 2020-12-08 11:59 Nightfury.Tiger
阅读(63)
评论(0)
推荐(0)
编辑
洛谷 P1025 数的划分 (dfs)
摘要: 题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5;1,5,1;5,1,1. 问有多少种不同的分法。 输入格式 n,k (6<n≤200,2≤k≤6) 输出格式 1个整数,即不同的分法。 输入输出样例 输入
阅读全文
posted @ 2020-12-08 11:09 Nightfury.Tiger
阅读(63)
评论(0)
推荐(0)
编辑
2020年12月5日
洛谷 P1616 疯狂的采药 (dp)
摘要: 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一
阅读全文
posted @ 2020-12-05 17:26 Nightfury.Tiger
阅读(116)
评论(0)
推荐(0)
编辑
洛谷 P1048 采药 (dp)
摘要: 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间
阅读全文
posted @ 2020-12-05 16:39 Nightfury.Tiger
阅读(67)
评论(0)
推荐(0)
编辑
2020年12月1日
洛谷 P1802 5倍经验日 (dp)
摘要: 题目背景 现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了 由于迷你装一个只能管一次,所以absi2011要谨慎的使
阅读全文
posted @ 2020-12-01 11:55 Nightfury.Tiger
阅读(40)
评论(0)
推荐(0)
编辑
2020年11月26日
洛谷 P1002 过河卒 (dfs)
摘要: 题目描述 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A 点 (0,0)、BB 点 (n,m),同样马的位置坐标是需要给出的。
阅读全文
posted @ 2020-11-26 18:03 Nightfury.Tiger
阅读(162)
评论(0)
推荐(0)
编辑
洛谷P1434 [SHOI2002]滑雪 (dfs)
摘要: 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5
阅读全文
posted @ 2020-11-26 11:41 Nightfury.Tiger
阅读(96)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
下一页