- 博客(23)
- 收藏
- 关注
原创 【数位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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人