动态规划--------------------------
xxtz_xt
wa到怀疑人生
展开
-
HDU - 1069 Monkey and Banana (dp)
传送门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原创 2017-07-30 22:03:27 · 240 阅读 · 0 评论 -
POJ - 3252 : Round Numbers (数位dp)
题目链接 : POJ-3252The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other原创 2017-10-31 22:58:09 · 217 阅读 · 0 评论 -
HDU - 3652 : B-number (数位dp)
题目链接 : 杭电3652A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers,原创 2017-10-31 22:51:37 · 242 阅读 · 0 评论 -
hdu2955 Robberies(01背包)题解
传送门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 because they become too greedy. He has decided to work in th原创 2017-07-26 19:15:38 · 379 阅读 · 0 评论 -
ZOJ - 3537 Cake(凸包+区间dp)
传送门You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The trace o原创 2017-07-28 20:10:38 · 410 阅读 · 0 评论 -
HDU - 5115 Dire Wolf(区间dp)
传送门Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. Dire wolves look like normal wolves, b原创 2017-07-28 20:20:01 · 299 阅读 · 0 评论 -
ZOJ - 3469 Food Delivery (区间dp)
传送门When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.Suppose there are N peopl原创 2017-07-28 20:38:27 · 270 阅读 · 0 评论 -
Anniversary party HDU - 1520(树形dp)
传送门There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation f原创 2017-08-08 22:50:41 · 205 阅读 · 0 评论 -
TELE POJ - 1155 (树形dp)
传送门A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The root of the tree is a transmitter that emits the footbal原创 2017-08-08 22:37:10 · 253 阅读 · 0 评论 -
The more, The Better HDU - 1561(树形dp)
传送门ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗? Input每个测试实例首先包括2个整数,N,M.(1 = 0。当N = 0, M原创 2017-08-08 22:28:04 · 177 阅读 · 0 评论 -
HDU - 3709 : Balanced Number (数位dp)
题目链接 : HDU-3709A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the di原创 2017-10-31 23:05:01 · 301 阅读 · 0 评论