随笔分类 -  动态规划（DP）

上一页 1 2 3
状态压缩DP、树形DP、概率DP、斜率DP、区间DP、插头DP、背包
HDU 2577---How to Type
摘要：HDU 2577 Description Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After 阅读全文
posted @ 2016-05-28 12:19 茶飘香~ 阅读(296) 评论(0) 推荐(0)
HDU 2159---FATE---带限制的完全背包
摘要：HDU 2159 Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的 阅读全文
posted @ 2016-05-27 20:17 茶飘香~ 阅读(398) 评论(0) 推荐(0)
HDU 1069---背包---Monkey and Banana
摘要：HDU 1069 Description 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, 阅读全文
posted @ 2016-05-23 16:30 茶飘香~ 阅读(183) 评论(0) 推荐(0)
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest, B. Layer Cake
摘要：Description Dasha decided to bake a big and tasty layer cake. In order to do that she went shopping and bought n rectangular cake layers. The length a 阅读全文
posted @ 2016-05-22 20:39 茶飘香~ 阅读(209) 评论(0) 推荐(0)
map与vector---Email Aliases
摘要：Description Polycarp has quite recently learned about email aliases. Of course, he used to suspect that the case of the letters doesn't matter in emai 阅读全文
posted @ 2016-05-22 16:12 茶飘香~ 阅读(228) 评论(0) 推荐(0)
DP入门---Robberies
摘要：HDU 2955 Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often 阅读全文
posted @ 2016-05-19 19:39 茶飘香~ 阅读(160) 评论(0) 推荐(0)
DP入门---饭卡
摘要：HDU 2546 Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每 阅读全文
posted @ 2016-05-19 19:25 茶飘香~ 阅读(248) 评论(0) 推荐(0)
DP---Mahjong tree
摘要：HDU 5379 Problem Description Little sun is an artist. Today he is playing mahjong alone. He suddenly feels that the tree in the yard doesn't look good 阅读全文
posted @ 2016-04-03 17:07 茶飘香~ 阅读(154) 评论(0) 推荐(0)
状态压缩DP---Hie with the Pie
摘要：http: //acm.hust.edu.cn/vjudge/contest/view.action?cid=110044#problem/B Description The Pizazz Pizzeria prides itself in delivering pizzas to its cust 阅读全文
posted @ 2016-03-26 21:58 茶飘香~ 阅读(208) 评论(0) 推荐(0)
状态压缩DP--Mondriaan's Dream
摘要：题目网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110044#problem/A Description Squares and rectangles fascinated the famous Dutch painter Pie 阅读全文
posted @ 2016-03-25 19:49 茶飘香~ 阅读(173) 评论(0) 推荐(0)
最大子矩阵
摘要：网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=67090#problem/B Description Input Output Sample Input Sample Output   阅读全文
posted @ 2016-03-12 21:23 茶飘香~ 阅读(212) 评论(0) 推荐(0)
完成作业的先后顺序
摘要：题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/D Description Ignatius has just come back school from the 30th ACM/ICPC. Now 阅读全文
posted @ 2016-03-11 21:56 茶飘香~ 阅读(594) 评论(0) 推荐(0)
堆积木块的最大高度
摘要：题目网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/C Description A group of researchers are designing an experiment to test the 阅读全文
posted @ 2016-03-10 20:57 茶飘香~ 阅读(603) 评论(0) 推荐(0)
最长上升序列和
摘要：题目网址：http://ac.jobdu.com/problem.php?pid=1480题目描述：一个数的序列bi，当b1 #include #include #include using namespace std;int a[1005];int sum[1005];int main(){ ... 阅读全文
posted @ 2016-01-06 14:07 茶飘香~ 阅读(240) 评论(0) 推荐(0)
最长上升子序列
摘要：题目网址： http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=21问题描述一个数的序列bi，当b1 #include #include #include using namespace std;int a[1005];int ... 阅读全文
posted @ 2016-01-05 21:09 茶飘香~ 阅读(219) 评论(0) 推荐(0)
n个人作m幅画
摘要：题目网址：http://codeforces.com/problemset/problem/416/BA well-known art union called "Kalevich is Alive!" manufactures objects d'art (pictures). The union... 阅读全文
posted @ 2015-12-05 19:57 茶飘香~ 阅读(158) 评论(0) 推荐(0)
序列中找子序列的dp
摘要：题目网址：http://codeforces.com/problemset/problem/414/BDescriptionMashmokh's boss, Bimokh, didn't like Mashmokh. So he fired him. Mashmokh decided to go t... 阅读全文
posted @ 2015-12-03 18:40 茶飘香~ 阅读(259) 评论(0) 推荐(0)

上一页 1 2 3