。。。

导航

随笔分类 -  HDUOJ

上一页 1 2 3 4 下一页

【背包专题】C - The trouble of Xiaoqian hdu3591【混合背包:多重背包+完全背包】
摘要:In the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate, and she want to use the minimum number of coins in eve 阅读全文

posted @ 2017-08-27 11:12 大学僧 阅读(120) 评论(0) 推荐(0)

【背包专题】G - Dividing hdu 1059【多重背包】
摘要:Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. Th 阅读全文

posted @ 2017-08-26 15:22 大学僧 阅读(106) 评论(0) 推荐(0)

【背包专题】I - 湫湫系列故事——减肥记I hdu4508【完全背包】
摘要:对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物 阅读全文

posted @ 2017-08-26 14:30 大学僧 阅读(137) 评论(0) 推荐(0)

【背包专题】F - Ahui Writes Word hdu3732【01背包+二进制优化】
摘要:We all know that English is very important, so Ahui strive for this in order to learn more English words. To know that word has its value and complexi 阅读全文

posted @ 2017-08-26 11:50 大学僧 阅读(125) 评论(0) 推荐(0)

【背包专题】 D - Coins hdu2844【多重背包】
摘要:Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文

posted @ 2017-08-25 21:00 大学僧 阅读(125) 评论(0) 推荐(0)

【背包专题】D - Coins hdu 2844 【01背包+二进制优化】
摘要:Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文

posted @ 2017-08-25 16:57 大学僧 阅读(142) 评论(0) 推荐(0)

【背包专题】B - FATE hdu2159【二维完全背包】
摘要:最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或 阅读全文

posted @ 2017-08-25 09:12 大学僧 阅读(171) 评论(0) 推荐(0)

【背包专题】A - Bone Collector II hdu2639 【01背包的第k个最优解】
摘要:The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't 阅读全文

posted @ 2017-08-24 11:38 大学僧 阅读(152) 评论(0) 推荐(0)

【背包专题】E - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 hdu2191【多重背包】
摘要:急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是 阅读全文

posted @ 2017-08-23 20:26 大学僧 阅读(135) 评论(0) 推荐(0)

【练习赛补题】问题 D: 最短路径问题 hdu3790【dfs】
摘要:题目描述 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费 阅读全文

posted @ 2017-08-21 16:20 大学僧 阅读(138) 评论(0) 推荐(0)

【并查集入门专题1】A+B+D 三道模板题 hdu1232 hdu1233 poj2524【并查集模板】
摘要:~~~~连续三道水题,也只能用提高手速这样理由来安慰自己了,不过,从d题数组超限自己改为边存边合并的方法看来还是有收获吧,只能这样强行“收获了”(泪目) 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不 阅读全文

posted @ 2017-08-15 22:04 大学僧 阅读(163) 评论(0) 推荐(0)

【并查集入门专题1】F - How Many Tables hdu1213【并查集水题】
摘要:Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to 阅读全文

posted @ 2017-08-15 21:00 大学僧 阅读(129) 评论(0) 推荐(0)

【二分图匹配入门专题1】O - Assignment hdu2853【km巧妙变形】
摘要:Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the rescue, also ALPCs. Our mission is to solve difficu 阅读全文

posted @ 2017-08-14 22:55 大学僧 阅读(136) 评论(0) 推荐(0)

【二分图匹配入门专题1】 N - Special Fish hdu3395 【km算法】【春风十里,都不如tle~~~】
摘要:There is a kind of special fish in the East Lake where is closed to campus of Wuhan University. It’s hard to say which gender of those fish are, becau 阅读全文

posted @ 2017-08-14 17:51 大学僧 阅读(156) 评论(0) 推荐(0)

【二分图匹配入门专题1】M - Cyclic Tour hdu1853【km算法--判断自重边】
摘要:There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which satisfy that, each cy 阅读全文

posted @ 2017-08-14 15:37 大学僧 阅读(163) 评论(0) 推荐(0)

【二分图匹配入门专题1】L - Card Game hdu 3722【km算法】
摘要:Jimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several circles, and eac 阅读全文

posted @ 2017-08-14 12:38 大学僧 阅读(169) 评论(0) 推荐(0)

【二分图匹配入门专题1】K - Going Home hdu1533【km匹配】
摘要:On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to 阅读全文

posted @ 2017-08-14 07:36 大学僧 阅读(188) 评论(0) 推荐(0)

【二分匹配入门专题1】J - 奔小康赚大钱 hdu2255【KM算法】
摘要:传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领 阅读全文

posted @ 2017-08-13 18:34 大学僧 阅读(124) 评论(0) 推荐(0)

【二分图匹配入门专题1】E - Air Raid hdu1151【最小路径覆盖】
摘要:Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter 阅读全文

posted @ 2017-08-13 07:58 大学僧 阅读(151) 评论(0) 推荐(0)

【二分图匹配入门专题1】D - Matrix hdu2119【最小顶点覆盖】
摘要:Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or this column . Your task is t 阅读全文

posted @ 2017-08-13 06:31 大学僧 阅读(185) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页