随笔分类 -  1-DP

上一页 1 2 3 4 下一页
HDU 4815 概率dp，背包
摘要：Little Tiger vs. Deep Monkey Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2670 Accepted Submis 阅读全文
posted @ 2017-07-27 19:34 *zzq 阅读(184) 评论(0) 推荐(0)
HDU4804 Campus Design (轮廓线DP)
摘要：骨牌变形题目，加入了一些限制元素，不仅可以填充1*2规格的骨牌还可以填充1*1大小的骨牌，对于1*1的骨牌，填充数量必须在[C,D]之间才合法， 且有部分格子有花，不能填充，求在满足所有条件的情况下将所有可填充的格子填满的不同方案个数，对1e9+7取模。 显然是个经典的题目了，我的bug就是少写了一 阅读全文
posted @ 2017-07-27 16:14 *zzq 阅读(667) 评论(0) 推荐(0)
HDU1565 方格取数 &&uva 11270 轮廓线DP
摘要：方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8851 Accepted Submission(s): 3386 Proble 阅读全文
posted @ 2017-07-15 09:48 *zzq 阅读(313) 评论(0) 推荐(0)
nyoj1273 河南省第九届省赛_"宣传墙"、状压DP+矩阵幂加速
摘要：宣传墙 时间限制：1000 ms | 内存限制：65535 KB 难度：4 ALPHA 小镇风景美丽，道路整齐，干净，到此旅游的游客特别多。CBA 镇长准备在一条道路南 面 4*N 的墙上做一系列的宣传。为了统一规划，CBA 镇长要求每个宣传栏只能占相邻的两个方格 位置。但这条道路被另一条道路分割成 阅读全文
posted @ 2017-07-11 19:50 *zzq 阅读(270) 评论(0) 推荐(0)
HDU 5586 简单最大子段和变形
摘要：Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1706 Accepted Submission(s): 874 Problem Desc 阅读全文
posted @ 2017-07-10 10:25 *zzq 阅读(208) 评论(0) 推荐(0)
HDU 4842 距离压缩DP
摘要：过河 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 737 Accepted Submission(s): 48 Problem Descrip 阅读全文
posted @ 2017-07-10 10:02 *zzq 阅读(365) 评论(0) 推荐(0)
HDU 5816 状压DP&排列组合
摘要：恢复内容开始 Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1102 Accepted Submission(s): 5 阅读全文
posted @ 2017-07-09 09:33 *zzq 阅读(324) 评论(0) 推荐(0)
POJ 2411 状压DP经典
摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16771 Accepted: 9683 Description Squares and rectangles fascinated the fa 阅读全文
posted @ 2017-07-08 10:25 *zzq 阅读(180) 评论(0) 推荐(0)
NYOJ 720 DP+二分
摘要：项目安排 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2017-07-01 17:11 *zzq 阅读(135) 评论(0) 推荐(0)
HDU 2577 分情况多维DP
摘要：How to Type Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6787 Accepted Submission(s): 3057 Pro 阅读全文
posted @ 2017-06-10 23:43 *zzq 阅读(184) 评论(0) 推荐(0)
HDU 4826 (分类DP)
摘要：Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1368 Accepted Submission(s): 574 Proble 阅读全文
posted @ 2017-06-08 23:08 *zzq 阅读(151) 评论(0) 推荐(0)
HDU 4540 线性DP
摘要：威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3527 Accepted Submission(s): 1708 Prob 阅读全文
posted @ 2017-06-06 13:13 *zzq 阅读(114) 评论(0) 推荐(0)
hdu 5303 DP(离散化，环形)+贪心
摘要：题目无法正常粘贴，地址:http://acm.hdu.edu.cn/showproblem.php?pid=5303 大意是给出一个环形公路，和它的长度，给出若干颗果树的位置以及树上的果子个数。 起点为0，背包大小为K，求最小走多少距离能摘完所有的果子并回到起点。 观察得知，公路长度L虽然上界10^ 阅读全文
posted @ 2017-06-04 21:31 *zzq 阅读(283) 评论(0) 推荐(0)
HDU 2157 矩阵幂orDP
摘要：How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3219 Accepted Submission(s): 1227 阅读全文
posted @ 2017-05-18 19:10 *zzq 阅读(177) 评论(0) 推荐(0)
vijos1098 经典LIS变形
摘要：合唱队形 合唱队形 合唱队形 合唱队形 合唱队形 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+ 阅读全文
posted @ 2017-05-15 16:35 *zzq 阅读(196) 评论(0) 推荐(0)
hdu2845_最大不连续子段和
摘要：恢复内容开始 Beans Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4826 Accepted Submission(s): 2258 Pr 阅读全文
posted @ 2017-04-29 12:07 *zzq 阅读(239) 评论(0) 推荐(0)
HDU1506（真心不错的DP）
摘要：Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18065 Accepted S 阅读全文
posted @ 2017-04-27 16:55 *zzq 阅读(882) 评论(0) 推荐(0)
nyoj737区间dp（石子合并）
摘要：石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 #include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fi 阅读全文
posted @ 2017-04-24 15:26 *zzq 阅读(146) 评论(0) 推荐(0)
hdu1584
摘要：蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3761 Accepted Submission(s): 1606 Problem De 阅读全文
posted @ 2017-04-23 14:33 *zzq 阅读(246) 评论(0) 推荐(0)
cf188C(最大子段和&&思维)
摘要：C. Functions again time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Something happened in 阅读全文
posted @ 2017-04-11 13:20 *zzq 阅读(353) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页