重点集训题
文章平均质量分 69
密码锁
这个作者很懒,什么都没留下…
展开
-
Iroha and a Grid(动态规划)
Iroha and a Grid 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个 H 行 W 列的网格。 Iroha 现在站在左上角 (1, 1)。 她每次会向右或向下走,直到走到右下角 (H, W)。 唯一的限制是,她不能走到左下方的 A 行 B 列。 求行走的方案数对 10^9 + 7 取模。 输入 第1行:4个整数H W A B 输出 第1行:1个整...原创 2018-08-20 21:09:21 · 292 阅读 · 0 评论 -
余数之和(数学 C++)
余数之和 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个数:n和m 计算出:n%1+n%2+…+n%m的结果。(结果对10^9+7取模)输入 第1行:两个整数n和m 输出 第1行:整数S(对10^9+7取模后的结果) 样例输入 3 4 样例输出 4 提示 【数据规模】 1≤n,m≤10^9思路点拔: 题目非常简单,有些人...原创 2018-08-20 12:50:36 · 1607 阅读 · 1 评论 -
巧克力棒(记忆化搜索)
巧克力棒 总时间限制: 2000ms 内存限制: 65536kB 描述 有一个n*m(1≤n,m≤30)的矩形巧克力,每一次都可以横向或者纵向切,且每次切的花费为所切边长的平方。问最后得到面积为k个单位巧克力(k≤=min(n*m,50))的最小花费是多少? 举例:有一个2*3的矩形巧克力,你可以横向切,就可以得到2个1*3的巧克力,花费为32=9;你也可以纵向切,就可以得...原创 2018-08-20 21:34:17 · 368 阅读 · 0 评论 -
Gadgets for dollars and pounds(分治+贪心)
Gadgets for dollars and pounds 总时间限制: 2000ms 内存限制: 65536kB 描述 一个人手上有s卢布,他要在n天内买m样东西中的k样. 有两种支付方式,每个物品有一种支付方式,要么用美元,要么用英镑。每天有不同的支付方式代价,即换取一美元或英镑,需要付出x[i]卢布的代价。 要求:最早完成买k样东西的天数。如果无法完成任务...原创 2018-08-20 21:52:03 · 236 阅读 · 0 评论 -
开心的金明(动态规划 dp C++)
开心的金明 时空限制 1000ms / 65MB 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 NN 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的 NN 元。于是,他把每件物品规定了一个重要度,分为 55 等:用整数 ...原创 2018-08-23 19:41:09 · 4531 阅读 · 2 评论