动态规划DP
关注
分享
扫一扫
Bears9
这个作者很懒，什么都没留下…
展开
-
背包问题
背包九讲原创 2018-01-16 23:18:52 · 278 阅读 · 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 · 153 阅读 · 0 评论 -
台阶问题(进阶)
题目描述有 N 级的台阶，你一开始在底部，每次可以向上迈最多 K 级台阶（最少 1 级），问到达第 N 级台阶有多少种不同方式。输入多组输入,两个正整数N(N ≤ 1000)，K(K ≤ 100)。输出一个正整数，为不同方式数，由于答案可能很大，你需要输出 ans mod 100003 后的结果。样例输入5 2样例输出8链接没找到TAT思路:一时间没...原创 2018-08-01 09:41:30 · 1627 阅读 · 0 评论 -
HDU2044-一只小蜜蜂...
题目链接 一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93391 Accepted Submission(s): 33252Pro...原创 2018-07-28 13:11:50 · 234 阅读 · 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): 17215Probl...原创 2018-08-02 23:00:33 · 137 阅读 · 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 · 181 阅读 · 0 评论 -
F-三轮
链接：https://www.nowcoder.com/acm/contest/157/F来源：牛客网 三轮时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K...原创 2018-09-09 14:56:30 · 252 阅读 · 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 · 261 阅读 · 0 评论 -
zzulioj 1456: 节 能
题目连接 1456: 节 能时间限制: 1 Sec 内存限制: 128 MB提交: 62 解决: 18[提交] [状态] [讨论版] [命题人:admin]题目描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开...原创 2018-12-02 22:32:57 · 234 阅读 · 0 评论 -
山区修路
题目链接 Problem C: 修路Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 51 Solved: 18[Submit][Status][Web Board]DescriptionSNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平...原创 2018-12-03 21:16:38 · 400 阅读 · 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 · 302 阅读 · 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 · 199 阅读 · 0 评论 -
背包讲解
转载自原创 2018-07-27 17:15:37 · 171 阅读 · 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 · 314 阅读 · 0 评论 -
NYOJ - 171 聪明的kk
聪明的kk 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生...原创 2018-04-23 21:14:19 · 144 阅读 · 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 · 246 阅读 · 0 评论 -
HPUOJ1480-又是划分问题
题目链接 问题 H: 又是划分问题时间限制: 1 Sec 内存限制: 512 MB提交: 107 解决: 30题目描述给你一个正整数n，将其划分，要求划分成的数必须是2的幂，有多少种划分方法？？结果可能很大，我们输出对1e9+7取模的结果输入一个正整数n,代表要划分的数；1<=n<=1e71<=...原创 2018-07-29 18:18:15 · 259 阅读 · 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 · 161 阅读 · 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 · 155 阅读 · 0 评论 -
POJ2229-Sumsets
题目链接 SumsetsTime Limit: 2000MS Memory Limit: 200000K Total Submissions: 23182 Accepted: 8887 DescriptionFar...原创 2018-07-30 10:49:27 · 223 阅读 · 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): 25646Problem Descript...原创 2018-07-30 15:28:01 · 215 阅读 · 0 评论 -
POJ1088-滑雪
题目链接 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10...原创 2018-07-27 15:55:06 · 210 阅读 · 0 评论 -
HDU2067-小兔的棋盘(找规律，卡特兰数，动态规划)
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12562 Accepted Submission(s): 6280Prob...原创 2018-07-17 11:24:49 · 504 阅读 · 0 评论