![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
诡秘侍者x
吾尝终日而思矣,不如须臾之所查也。
展开
-
L3-2 拼题A打卡奖励 (30 分)
出题人:陈越 单位:浙江大学 拼题 A 的教超搞打卡活动,指定了 N 张打卡卷,第 i 张打卡卷需要 m 分钟做完,完成后可获得 c 枚奖励的金币。活动规定每张打卡卷最多只能做一次,并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币? 输入格式 输出格式 在一行中输出最多可以赢得的金币数量。 输入样例 5 110 70 10 20 50 60 28 1 6 18 22 输出样例 40 思路 dfs暴力破解,得19分 动态规划,看了别人的思路:求各个金币数量的最短时间 #in原创 2022-04-20 09:29:48 · 479 阅读 · 0 评论 -
L1-7 h0150. 摩擦或走路 (20 分)
出题人:黄正鹏 单位:贵州工程应用技术学院 小宝喜欢在光滑的地板上摩擦或走路。假设他拥有N格体力。初始摩擦值为0,每次可以选择可以摩擦或者行走。摩擦消耗两格体力,第n次的摩擦值=第n-1次的摩擦值的2倍+2。行走消耗一格体力,第n次的摩擦值=第n-1次的摩擦值+1。求最大的摩擦值为多少? 输入格式: 第一行有一个正整数K。 接下来有K行,每行有一个数N。 数据保证1≤K≤100 ,0≤N≤1 000 0。摩擦值对1 000 000 007取模。 输出格式: 输出k行,第i行代表第i个数据的的结果。 输入样例原创 2022-04-19 19:55:54 · 616 阅读 · 0 评论