
dp
文章平均质量分 69
北里五井
这个作者很懒,什么都没留下…
展开
-
2018 蓝桥杯省赛 B 组模拟赛(五)J. 程序设计:划分整数
蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 n 分解成不多于 k个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式共一行,包含两个整数 n(1≤n≤300) 和 k(1≤k≤300),含义如题意所示。输出格式一个数字,代表所求的方案数。样例输入5 3样例输出5 ...原创 2018-03-30 10:17:48 · 174 阅读 · 0 评论 -
第十四届华中科技大学程序设计竞赛决赛同步赛 F - Beautiful Land
链接:https://www.nowcoder.com/acm/contest/119/F来源:牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. Now HUST got a big land whose capacity is C to plant trees. We h...原创 2018-05-10 11:26:39 · 241 阅读 · 0 评论 -
HDU - 1260
现在有n个人要买电影票,如果知道每个人单独买票花费的时间,还有和前一个人一起买花费的时间,问最少花多长时间可以全部买完票。 Input 给出 N(1<=N<=10),表示有N组样例 给出K (1<=K<=2000),表示有K个人买票.. 给出K个数表示这个人单独买票会花的时间..保证每个数 (0s<=Si<=25s) 给出K-1个数...原创 2018-05-20 19:45:54 · 163 阅读 · 0 评论 -
HDU - 1114 - Piggy-Bank【完全背包】
在 ACM 能够开展之前,必须准备预算,并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候,某位 ACM 会员有少量的钱时,他将所有的硬币投入到小猪储钱罐中。这个过程不可逆,因为只有把小猪储钱罐打碎才能取出硬币。在足够长的时间之后,小猪储钱罐中有了足够的现金,用于支付 ACM 活动所需的花费。但是,小猪储钱罐存在一个...原创 2018-06-11 16:34:52 · 150 阅读 · 0 评论 -
HDU - 1069-Monkey and Banana【LIS】
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...原创 2018-06-11 20:18:15 · 148 阅读 · 0 评论 -
HDU - 1087-Super Jumping! Jumping! Jumping! 【LIS变形】
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game can b...原创 2018-06-11 20:30:25 · 151 阅读 · 0 评论