ACM-HDU
关注
分享
扫一扫
文章平均质量分 83
J_Sure
唯苦修深思方能顿悟
展开
-
HDU-2082 找单词
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字原创 2014-08-17 20:18:12 · 828 阅读 · 0 评论 -
【有上下界最大费用可行流】HDU-4862 Jump
JumpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 930 Accepted Submission(s): 377Problem DescriptionThere are n*m grids,原创 2014-10-20 16:17:45 · 1224 阅读 · 0 评论 -
【状压DP+输出路径】HDU-1074 Doing Homework
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a原创 2014-11-22 20:02:15 · 704 阅读 · 0 评论 -
【DP】HDU-1058 Humble Numbers
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble numb原创 2014-11-21 16:13:42 · 609 阅读 · 0 评论 -
【记忆化搜索】HDU-1078 FatMouse and Cheese
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionFatMouse has stored some cheese in a city. The city can be consider原创 2014-11-23 12:00:55 · 703 阅读 · 0 评论 -
【DP|01背包】HDU-1203 I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要原创 2014-11-25 22:08:18 · 841 阅读 · 0 评论 -
【DP|LCS】HDU-1080 Human Gene Functions
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2421 Accepted Submission(s): 1371Problem DescriptionIt原创 2014-11-24 12:18:05 · 847 阅读 · 0 评论 -
ZOJ-1029（POJ-1083、HDU-1050） Moving Tables
Moving TablesTime Limit: 2 Seconds Memory Limit: 65536 KBThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The原创 2014-06-04 17:27:12 · 1012 阅读 · 0 评论 -
【DP|水】HDU-1422 重温世界杯
给出一个环，环上有n个点，每个点可以得到的收入和支出。只要手上的钱不为负值，就可以继续拜访。求任选一个起点，所能拜访最多点的个数。原创 2014-11-28 16:15:45 · 732 阅读 · 0 评论 -
【母函数】HDU-2069 Coin Change
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, an原创 2014-11-05 14:50:18 · 777 阅读 · 0 评论 -
【DP|LIS】HDU-1069 Monkey and Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA group of researchers are designing an experiment to test the IQ of原创 2014-11-21 22:40:38 · 767 阅读 · 0 评论 -
【贪心】HDU-1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he原创 2014-11-22 22:48:58 · 739 阅读 · 0 评论 -
HDU-2110 Crisis of HDU
Crisis of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创业时期的元老逐原创 2014-08-17 21:02:02 · 880 阅读 · 0 评论 -
HDU-1171 Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNowadays, we all know that Computer College is the biggest depart原创 2014-08-17 15:53:01 · 907 阅读 · 0 评论 -
HDU-OJ-2888 Check Corners
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionPaul draw a big m*n matrix A last month, whose entries Ai,j are all原创 2014-05-01 08:23:46 · 990 阅读 · 0 评论 -
HDU-2612 Find a way
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3725 Accepted Submission(s): 1212Problem DescriptionPass a year learnin原创 2014-08-07 10:29:15 · 844 阅读 · 0 评论 -
【DP|LIS】HDU-1025 Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionJGShining's kingdom consists of 2n(n is n原创 2014-11-19 17:34:53 · 690 阅读 · 0 评论 -
【DP|LIS+输出路径】HDU-1160 FatMouse's Speed
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Special JudgeProblem DescriptionFatMouse believes that the fatter a mouse is, the fas原创 2014-11-25 17:59:11 · 916 阅读 · 0 评论 -
【数塔DP|最长路】HDU-1224 Free DIY Tour
Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently ful原创 2014-11-26 16:18:16 · 699 阅读 · 0 评论 -
【DP】HDU-1207 2064 2077 汉诺塔专题
做了三道HDU的汉诺塔，这里一起给出题解原创 2014-11-21 12:45:04 · 1440 阅读 · 0 评论 -
【DP】HDU-1158 Employment Planning
Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA project manager wants to determine the number of the workers need原创 2014-11-24 22:03:45 · 952 阅读 · 0 评论 -
【DP】HDU-1300 Pearls
给出n种珠宝，每种价格不同，有一定的需求量。若要购买某种珠宝，必须先付10单位的该珠宝价格。按珠宝价格从小到大输入。可以用更高价格的珠宝来代替低价格的珠宝，但是反之不行。问最后的最小花费。原创 2014-12-01 12:38:40 · 803 阅读 · 0 评论 -
【记忆化搜索】HDU-1501 Zipper
给出三个字串，问第三个字串能否由前两个字串拼凑而成。顺序不能打乱。原创 2014-12-01 19:18:39 · 884 阅读 · 0 评论 -
HDU-2089 不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一原创 2014-08-18 17:15:38 · 705 阅读 · 0 评论 -
【DP|01背包】HDU-1864 最大报销额
发票上如果有A、B、C之外的物品作废，发票上A、B、C其中一个的总额超过600作废，发票总价值超过Q作废。问对于其余的所有发票，在额度Q以内，最多能报销多少钱？原创 2014-12-07 14:26:50 · 1029 阅读 · 0 评论 -
【DP|水】HDU-1978 How many ways
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始原创 2014-12-08 18:00:38 · 757 阅读 · 0 评论 -
【DP】HDU-2059 龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫原创 2014-12-08 22:45:04 · 888 阅读 · 0 评论 -
【DP|水】HDU-2577 How to Type
输入一个仅有大小写字母的字符串，打字的时候通过CapsLock键和Shift键来输入，求最少敲键次数。如果最后CapsLock是on的话还要关掉它。原创 2014-12-11 09:20:51 · 803 阅读 · 0 评论 -
【DP|水】HDU-2571 命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。原创 2014-12-10 14:23:00 · 959 阅读 · 0 评论 -
【DP|数学+预处理】HDU-1227 Fast Food
在n个点上选择k个点设为基地向n个点运送物资，使得运送物资的距离之和最小。原创 2014-11-28 15:48:01 · 1292 阅读 · 0 评论 -
【DP|多重背包】HDU-OJ-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13299 Accepted Submission(s): 5583Problem Description原创 2014-04-27 21:57:20 · 1371 阅读 · 0 评论 -
【DP+预处理|最长连续子序列】HDU-1505 City Game
给出一个01矩阵，求其中全部都是1的最大的子矩阵。原创 2014-12-04 22:38:37 · 930 阅读 · 0 评论 -
HDU-1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就原创 2014-03-15 15:18:29 · 1204 阅读 · 0 评论 -
【AC自动机】HDU-2222 Keywords Search
AC自动机的模板题，用来测试模板。原创 2014-12-20 18:12:17 · 1015 阅读 · 0 评论 -
【DP】HDU-3008 Warcraft
有n个技能，每个技能消耗魔法ai，造成伤害bi。自己和boss的血量都为100。boss每秒造成伤害q。自己魔法初始值为100，每秒回复t。普通攻击不消耗魔法，只造成1点伤害。问杀死boss的最短时间，如果不能，则输出My god。原创 2014-12-17 23:39:42 · 1634 阅读 · 0 评论 -
【DP|LCS+输出路径】HDU-1503 Advanced Fruits
给你两个字符串，将这两个字符串作为子串合并成一个最短的字符串。原创 2014-12-03 17:38:49 · 879 阅读 · 1 评论 -
【DP】HDU-1502 Regular Words
给你三个字符ABC，设字符串中ABC的个数相等，再给你每个字符的个数，问在下列条件下，能形成几种排列：前i个字符中，n(A) >= n(B) >= n(C)。即A的个数大于等于B的个数大于等于C的个数。原创 2014-12-03 10:00:50 · 896 阅读 · 0 评论 -
【DP|01背包】HDU-2955 Robberies
给出几家银行拥有的钱数、抢走该银行的所有钱被抓的概率和能够容忍的最大被抓概率，求在被抓概率在容忍线以下时能够抢劫的最大钱数。原创 2014-12-17 09:10:11 · 961 阅读 · 0 评论 -
【DP+预处理|最长连续子序列】HDU-2870 Largest Submatrix
可以将n×m的矩阵中的w、x、y、z按照规则替换成a、b、c找到最大的一个子矩阵，使其全部由a或b或c构成。原创 2014-12-19 13:43:26 · 956 阅读 · 0 评论 -
HDU-2037 B 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了原创 2014-03-17 10:55:43 · 1218 阅读 · 0 评论