2016年08月_wlxsq

原创【数位DP】HDU3565-Bi-peak Number

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3565Problem DescriptionA peak number is defined as continuous digits {D0, D1 … Dn-1} (D0 > 0 and n >= 3), which exist Dm (0 Di+1 (m A

2016-08-27 21:05:12 597

原创【数位DP】HDU3555-Bomb

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3555题目基本同HDU2089,不过要注意，这里是long long 型Problem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrori

2016-08-27 16:17:19 470

原创【数位DP】HDU2089-不要62

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2089Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不

2016-08-27 12:16:28 388

原创【二分图匹配】HDU1281-棋盘游戏

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1281Problem Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）

2016-08-26 12:50:36 495

原创【二分图匹配】HDU2063-过山车【模板题】

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2063Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，

2016-08-26 12:20:28 383

原创【二分图匹配】HDU1083-Courses【模板题】

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is

2016-08-26 11:28:49 256

原创【01背包求方案数】HDU4815-Little Tiger vs. Deep Monkey

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4815Problem DescriptionA crowd of little animals is visiting a mysterious laboratory – The Deep Lab of SYSU.“Are you surprised by the

2016-08-22 14:32:47 674

原创【多维01背包】HDU4501-小明系列故事——买年货

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4501这个题目其实是HDU3236的简化版，链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3236Problem Description　　春节将至，小明要去超市购置年货，于是小明去了自己经常去的都尚超市。　

2016-08-22 11:28:45 391

原创【01背包+限制条件】HDU5188-zhx and contest【BestCoder Round #33】

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5188Problem DescriptionAs one of the most powerful brushes in the world, zhx usually takes part in all kinds of contests.One day, zhx t

2016-08-22 10:28:53 284

原创【01背包+完全背包】HDU3449-Consumer

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3449Problem DescriptionFJ is going to do some shopping, and before that, he needs some boxes to carry the different kinds of stuff he is

2016-08-20 10:19:56 280

原创【二维01背包+限制条件】HDU3236-Gift Hunting

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3236Problem DescriptionAfter winning two coupons for the largest shopping mart in your city, you can't wait inviting your girlfriend for

2016-08-19 09:40:29 503

原创【01背包-Kth优解】HDU2639-Bone Collector II

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2639Problem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must

2016-08-18 11:47:11 380

原创【树形DP】HDU1561-The more, The Better

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1561Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你

2016-08-18 09:58:04 290

原创【分组背包变形】HDU3033-I love sneakers!

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3033Problem DescriptionAfter months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers,

2016-08-17 23:34:33 417

原创【递推DP】HDU1865-1sting

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1865Problem DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ the

2016-08-17 15:36:17 265

原创【树形DP】HDU1520-Anniversary party

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1520Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a

2016-08-17 15:06:55 213

原创【树形dp】HDU1011-Starship Troopers

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1011(G20好强大，杭电都不让进。。。)Problem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is buil

2016-08-17 15:04:48 259

原创【二维费用之完全背包】HDU3127-WHUgirls

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3127Problem DescriptionThere are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they. One day some of t

2016-08-15 23:51:02 319

原创【01背包方案数】HDU2126-Buy the souvenirs

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126Problem DescriptionWhen the winter holiday comes, a lot of people will have a trip. Generally, there are a lot of souvenirs to sell, and so

2016-08-15 19:41:48 346

原创【背包/母函数】HDU2069-Coin Change

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2069Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these co

2016-08-15 16:17:20 458

原创【01背包】HDU1881-毕业bg

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1881Problem Description每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校

2016-08-15 12:15:41 267

原创【01背包】HDU1203-I NEED A OFFER!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将

2016-08-15 10:56:09 293

原创【完全背包/母函数/递推】HDU1028-Ignatius and the Princess III

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The se

2016-08-14 23:43:59 829 1

wlxsq的专栏