动态规划DP
Bears9
这个作者很懒,什么都没留下…
展开
-
背包问题
背包九讲原创 2018-01-16 23:18:52 · 229 阅读 · 0 评论 -
HDU2047-阿牛的EOF牛肉串
题目链接 阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43937 Accepted Submission(s): 20756 Problem ...原创 2018-07-27 22:25:14 · 133 阅读 · 0 评论 -
台阶问题(进阶)
题目描述 有 N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级台阶有多少种不同方式。 输入 多组输入,两个正整数N(N ≤ 1000),K(K ≤ 100)。 输出 一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans mod 100003 后的结果。 样例输入 5 2 样例输出 8 链接没找到TAT 思路:一时间没...原创 2018-08-01 09:41:30 · 1575 阅读 · 0 评论 -
HDU2044-一只小蜜蜂...
题目链接 一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93391 Accepted Submission(s): 33252 Pro...原创 2018-07-28 13:11:50 · 214 阅读 · 0 评论 -
HDU2049-不容易系列之(4)——考新郎
题目链接 不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46944 Accepted Submission(s): 17215 Probl...原创 2018-08-02 23:00:33 · 123 阅读 · 0 评论 -
hdu5904-LCIS
题目链接 LCIS Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1386 Accepted Submission(s...原创 2018-09-09 09:33:43 · 161 阅读 · 0 评论 -
F-三轮
链接:https://www.nowcoder.com/acm/contest/157/F 来源:牛客网 三轮 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K...原创 2018-09-09 14:56:30 · 234 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 - A. Hard to prepare - (计数&递归)
题目链接 After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy the show, every audience has to wear a Nogaku mask, an...原创 2018-11-05 20:37:26 · 232 阅读 · 0 评论 -
zzulioj 1456: 节 能
题目连接 1456: 节 能 时间限制: 1 Sec 内存限制: 128 MB 提交: 62 解决: 18 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开...原创 2018-12-02 22:32:57 · 211 阅读 · 0 评论 -
山区修路
题目链接 Problem C: 修路 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 51 Solved: 18 [Submit][Status][Web Board] Description SNJ位于HB省西部一片群峰耸立的高大山地,横亘于A江、B水之间,方圆数千平...原创 2018-12-03 21:16:38 · 366 阅读 · 0 评论 -
HDU2048-神、上帝以及老天爷
题目链接 神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50475 Accepted Submission(s): 20397 Problem Desc...原创 2018-07-31 19:50:00 · 276 阅读 · 0 评论 -
hdu117-免费馅饼
题目链接 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63249 Accepted Submission(s): 22175 ...原创 2018-08-09 15:27:20 · 186 阅读 · 0 评论 -
背包讲解
转载自原创 2018-07-27 17:15:37 · 153 阅读 · 0 评论 -
HDU2151-Worm
Worm 题目链接 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4706 Accepted Submissio...原创 2018-07-18 17:59:17 · 282 阅读 · 0 评论 -
NYOJ - 171 聪明的kk
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生...原创 2018-04-23 21:14:19 · 123 阅读 · 0 评论 -
HDU2050-折线分割平面
题目链接 折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37794 Accepted Submission(s): 25296 Problem Des...原创 2018-07-29 09:34:32 · 210 阅读 · 0 评论 -
HPUOJ1480-又是划分问题
题目链接 问题 H: 又是划分问题 时间限制: 1 Sec 内存限制: 512 MB 提交: 107 解决: 30 题目描述 给你一个正整数n,将其划分,要求划分成的数必须是2的幂,有多少种划分方法?? 结果可能很大,我们输出对1e9+7取模的结果 输入 一个正整数n,代表要划分的数; 1<=n<=1e71<=...原创 2018-07-29 18:18:15 · 245 阅读 · 0 评论 -
HDU2546-饭卡
题目链接 饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40382 Accepted Submission(s):...原创 2018-07-21 16:39:44 · 142 阅读 · 0 评论 -
NYOJ-289 苹果(01背包)
题目链接 苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 输入 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数...原创 2018-07-21 20:43:10 · 137 阅读 · 0 评论 -
POJ2229-Sumsets
题目链接 Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 23182 Accepted: 8887 Description Far...原创 2018-07-30 10:49:27 · 204 阅读 · 0 评论 -
HDU2045-不容易系列之(3)—— LELE的RPG难题
题目链接 不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64328 Accepted Submission(s): 25646 Problem Descript...原创 2018-07-30 15:28:01 · 192 阅读 · 0 评论 -
POJ1088-滑雪
题目链接 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10...原创 2018-07-27 15:55:06 · 198 阅读 · 0 评论 -
HDU2067-小兔的棋盘(找规律,卡特兰数,动态规划)
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12562 Accepted Submission(s): 6280 Prob...原创 2018-07-17 11:24:49 · 482 阅读 · 0 评论