摘要: 链接:https://ac.nowcoder.com/acm/contest/24213/1055来源:牛客网 题目描述 最近,奶牛们热衷于把金币包在面粉里,然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币,并且,这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排 阅读全文
posted @ 2022-07-21 21:17 er007 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/24949来源:牛客网 题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N ( 阅读全文
posted @ 2022-07-21 20:15 er007 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/24213/1053来源:牛客网 题目描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的 阅读全文
posted @ 2022-07-21 19:54 er007 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/24213/1052来源:牛客网 题目描述 为了简化问题,我们对游戏规则进行了简化和改编: 1. 游戏界面是一个长为n,高 为m的二维平面,其中有k个管道(忽略管道的宽度)。 2. 小鸟始终在游戏界面内移动。小鸟从游戏界面 阅读全文
posted @ 2022-07-21 19:30 er007 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/19990来源:牛客网 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多 阅读全文
posted @ 2022-07-21 16:43 er007 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/24851来源:牛客网 题目描述 Bessie, like so many of her sisters, has put on a few too many pounds enjoying the delectable 阅读全文
posted @ 2022-07-21 16:08 er007 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/24213/1049来源:牛客网 题目描述 在网友的国度中共有n种不同面额的货币,第i种货币的面额为a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a) 阅读全文
posted @ 2022-07-21 15:57 er007 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/24213/1048来源:牛客网 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这 阅读全文
posted @ 2022-07-21 03:22 er007 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 线性DP:走到某个位置时能表示的权值(通常和题目需求相关) DP[i] 表示走到 i 位置的题目相关值。 背包DP:选择问题,(可通过一些方法降低时间复杂度) DP[i][j] 表示前i个数,选择j个体积后的值。 区间DP:小区间到大区间之间变大。 DP[i][j] 表示[i,j] 区间的关键值。 阅读全文
posted @ 2022-07-21 01:02 er007 阅读(10) 评论(0) 推荐(0) 编辑