动态规划
文章平均质量分 54
无所求者无能
还是挺不错的了
展开
-
铺地毯
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M 牛牛有一块"2n"的空白瓷砖并且有足够多的"12"和"2*3"两种类型的地毯(地毯可以旋转).现在他想在满足以下条件: 地毯之间不能相互重叠,地毯不能铺出瓷砖外以及不能有空隙下铺满整个瓷砖.问你一共有多少种不同的方案并且结果模上10007输出. 输入描述: 第一行输入一个正整数 T .表示有 T 组数据. 接下来 T 行,每行输入一个正整数 n. 1<= T <= 100 1<= n <= 1原创 2021-03-17 22:06:09 · 311 阅读 · 1 评论 -
动态规划--有趣的数
有趣的数 题目 提交记录 讨论 题解 视频讲解 我们把一个数称为有趣的,当且仅当: 它的数字只包含 0,1,2,3,且这四个数字都出现过至少一次。 所有的 0 都出现在所有的 1 之前,而所有的 2 都出现在所有的 3 之前。 最高位数字不为 0。 因此,符合我们定义的最小的有趣的数是 2013。 除此以外,4 位的有趣的数还有两个:2031 和 2301。 请计算恰好有 n 位的有趣的数的个数。 由于答案可能非常大,只需要输出答案除以 109+7 的余数。 输入格式 输入只有一行,包括恰好一个正整数 .原创 2021-02-17 15:13:24 · 1058 阅读 · 6 评论 -
串
链接:https://ac.nowcoder.com/acm/contest/9981/A 来源:牛客网 串 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 长度不超过nn,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对10^9+710 9 +7取模。 所谓子序列,指一个字符串删除部分字符(也可以不删)得到的字符串。 例如,“unoacscc"包含子序列"us”,但"scscuc原创 2021-02-02 20:25:54 · 233 阅读 · 2 评论 -
小D的剧场
链接:https://ac.nowcoder.com/acm/contest/369/A 来源:牛客网 小D的剧场 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 若你摘得小的星星 你将得到小的幸福 若你摘得大的星星 你将得到大的财富 若两者都能摘得 你将得到永远的愿望 摘星是罪孽的宽恕 摘星是夜晚的奇迹 抓住它吧 你所期望的那颗星 无法触及,因而耀眼 明明触及了,却还是耀眼 ——《少女☆歌剧 Re原创 2021-01-12 12:47:31 · 175 阅读 · 0 评论 -
动态规划
买卖股票的最佳时机 II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后,在第 4 天(股票价格 = 3)的时候买入,在第原创 2020-12-17 17:20:10 · 106 阅读 · 0 评论 -
牛妹爱数列
链接:https://ac.nowcoder.com/acm/contest/6885/D 来源:牛客网 牛妹爱数列 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 牛妹正在玩一个数列 他手里有一个长度为n的序列a,保证它是一个01序列,并执行以下两种操作: 1.单点修改:将位置x上的数翻转(0变1,1变0); 2.前缀修改:将位置1~x上的数翻转(每个数都0变1,1变0)。 他现在想要最小化翻转次原创 2020-11-29 17:42:07 · 134 阅读 · 1 评论 -
小y的游戏
链接:https://ac.nowcoder.com/acm/contest/7780/D 来源:牛客网 题目描述 小y是一个喜欢打游戏的女孩子,但是Alan就从来玩游戏,然后小y在游戏里遇到了问题 在游戏中有n只怪物,其中第i只怪物的血量是blood[i]。然后操作手柄的你有一种攻击武器,称为“三连冲击波”, 每使用一次这个攻击武器,你都可以选择三只怪物被杀伤,它的杀伤力是这样的: 一、首先被冲击的那只怪物的能量会减少 9。 二、其次被冲击的那只怪物的能量会减少 3。(N>=2 时有效) 三、最后被原创 2020-11-17 11:04:58 · 360 阅读 · 1 评论