• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






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 阅读(83) 评论(0) 推荐(0)
 

2020年12月11日

洛谷 P1077 摆花 (dfs)
摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第ii种花不能超过ai​盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同 阅读全文
posted @ 2020-12-11 13:57 Nightfury.Tiger 阅读(150) 评论(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 阅读(131) 评论(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 阅读(76) 评论(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 阅读(93) 评论(0) 推荐(0)
 

2020年12月5日

洛谷 P1616 疯狂的采药 (dp)
摘要: 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一 阅读全文
posted @ 2020-12-05 17:26 Nightfury.Tiger 阅读(125) 评论(0) 推荐(0)
 
洛谷 P1048 采药 (dp)
摘要: 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间 阅读全文
posted @ 2020-12-05 16:39 Nightfury.Tiger 阅读(76) 评论(0) 推荐(0)
 

2020年12月1日

洛谷 P1802 5倍经验日 (dp)
摘要: 题目背景 现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了 由于迷你装一个只能管一次,所以absi2011要谨慎的使 阅读全文
posted @ 2020-12-01 11:55 Nightfury.Tiger 阅读(69) 评论(0) 推荐(0)
 

2020年11月26日

洛谷 P1002 过河卒 (dfs)
摘要: 题目描述 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A 点 (0,0)、BB 点 (n,m),同样马的位置坐标是需要给出的。 阅读全文
posted @ 2020-11-26 18:03 Nightfury.Tiger 阅读(183) 评论(0) 推荐(0)
 
洛谷P1434 [SHOI2002]滑雪 (dfs)
摘要: 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 阅读全文
posted @ 2020-11-26 11:41 Nightfury.Tiger 阅读(106) 评论(0) 推荐(0)
 
上一页 1 2 3 4 5 6 下一页