
HDU
文章平均质量分 85
gi2gj05h
这个作者很懒,什么都没留下…
展开
-
【HDU 5584】 LCM Walk(逆推)——2015ACM/ICPC亚洲区上海站
LCM WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionA frog has ju转载 2016-04-13 15:51:45 · 834 阅读 · 1 评论 -
HDU 1281 棋盘游戏(二分匹配)
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3364 Accepted Submission(s): 1994Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘原创 2015-11-27 18:56:22 · 466 阅读 · 0 评论 -
HDU 1083 Courses(二分图匹配)
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5242 Accepted Submission(s): 2517Problem DescriptionConsider a group of原创 2015-11-27 16:56:37 · 330 阅读 · 0 评论 -
hdu1172 猜数字(枚举)
猜数字Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3753 Accepted Submission(s): 2176Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏原创 2015-11-28 01:25:25 · 465 阅读 · 0 评论 -
HDU 1005 Number Sequence(坑 T_T !!!)
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 136851 Accepted Submission(s): 33174Problem DescriptionA number sequ原创 2015-11-28 19:40:00 · 354 阅读 · 0 评论 -
HDU 2444 The Accomodation of Students(判断是否为二分图+最大匹配)
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4084 Accepted Submission(s): 1872Problem DescriptionT原创 2015-11-27 16:30:37 · 318 阅读 · 0 评论 -
HDU 1045 Fire Net(二分匹配)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8549 Accepted Submission(s): 4936Problem DescriptionSuppose that we have原创 2015-11-26 22:11:02 · 442 阅读 · 0 评论 -
HDU 1142(单源最短路,记忆DFS)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6964 Accepted Submission(s): 2565Problem DescriptionJimm转载 2015-11-20 18:26:09 · 424 阅读 · 0 评论 -
HDU 1072 Nightmare(DFS或BFS+剪枝)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8859 Accepted Submission(s): 4263Problem DescriptionIgnatius had a night转载 2015-11-24 19:14:56 · 395 阅读 · 0 评论 -
HDU 1052 Tian Ji -- The Horse Racing(贪心)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23312 Accepted Submission(s): 6820Problem DescriptionH原创 2015-11-25 09:30:52 · 531 阅读 · 0 评论 -
hdu 1233 最小生成树
最小生成树的模板题,水过还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33965 Accepted Submission(s): 15362Problem Description某原创 2015-11-19 16:39:21 · 396 阅读 · 0 评论 -
HDU 1024 给定一个数组,求其分成m个不相交子段和最大值
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21591 Accepted Submission(s): 7234Problem DescriptionNow I think转载 2015-11-19 20:55:08 · 624 阅读 · 0 评论 -
HDU 2108 Shape of HDU(判断凸凹变形 叉积)
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6130 Accepted Submission(s): 2813Problem Description话说上回讲到海东集团推选老总的事情转载 2015-11-24 20:41:27 · 598 阅读 · 0 评论 -
HDU 3926 Hand in Hand(判断同构)
Hand in HandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 1880 Accepted Submission(s): 635Problem DescriptionIn order to get r转载 2015-12-16 00:17:52 · 530 阅读 · 0 评论 -
HDU 1799 循环多少次?
循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3659 Accepted Submission(s): 1390Problem Description 我们知道,在编程中,我们时常需要考虑到时间转载 2015-11-30 22:01:09 · 520 阅读 · 0 评论 -
HDU 3652 B-number(数位DP+记忆化搜索)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3641 Accepted Submission(s): 2056Problem DescriptionA wqb-number, or B-nu原创 2015-12-21 15:09:03 · 645 阅读 · 0 评论 -
【HDU 2604】 Queuing
Problem DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch原创 2016-04-04 17:22:00 · 351 阅读 · 0 评论 -
【HDU 1396】 【ZOJ 1629】 Counting Triangles
Description给出形如下图的三角形,问它包含多少个小三角形.Input测试包含多组数据,每行一个数N,代表三角形的层次,上图样例为二层。N整个测试以数字零代表结束Output输出包括多行,每行一个数,结果如题所要求。Sample Input1230Sample Output1513HINT原创 2016-04-04 15:26:12 · 873 阅读 · 0 评论 -
【POJ 2283】 【HDU 1664】 Different Digits
DescriptionGiven a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when represented in decimal. Fo原创 2016-04-05 16:35:26 · 638 阅读 · 0 评论 -
HDU 1561 The more, The Better(树形dp 依赖背包)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6639 Accepted Submission(s): 3905Problem DescriptionACboy很喜欢玩原创 2015-12-07 10:19:33 · 446 阅读 · 0 评论 -
HDU 1466 计算直线的交点数(dp推理)
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9134 Accepted Submission(s): 4127Problem Description平面上有n条直线,且无三线共点,问这些直线转载 2015-12-07 17:44:59 · 611 阅读 · 0 评论 -
HDU 1506 (DP求最大子矩阵)
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14750 Accepted Submission(s): 4241Problem Descripti原创 2015-12-07 14:26:03 · 533 阅读 · 0 评论 -
HDU 1074 Doing Homework(状态压缩DP)
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6845 Accepted Submission(s): 2969Problem DescriptionIgnatius has just原创 2015-12-08 17:12:28 · 377 阅读 · 0 评论 -
HDU 1568 Fibonacci(简单数论)
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4201 Accepted Submission(s): 1943Problem Description2007年到来了。经过2006年一年的修转载 2015-12-25 01:28:09 · 506 阅读 · 0 评论 -
HDU 1059 Dividing(多重背包二进制优化)
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21355 Accepted Submission(s): 6017Problem DescriptionMarsha and Bill own转载 2015-12-07 22:17:51 · 433 阅读 · 0 评论 -
HDU 2844 Coins(多重背包【二进制优化】)
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10599 Accepted Submission(s): 4218Problem DescriptionWhuacmers use coins.The转载 2015-12-07 20:13:18 · 509 阅读 · 0 评论 -
HDU 1505 City Game(DP求二维最大子矩阵)
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5913 Accepted Submission(s): 2533Problem DescriptionBob is a strategy ga原创 2015-12-07 16:12:41 · 386 阅读 · 0 评论 -
HDU 1285 确定比赛名次(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18395 Accepted Submission(s): 7366Problem Description有N个比赛队(1 Input原创 2015-12-04 23:46:47 · 448 阅读 · 0 评论 -
HDU 1060 Leftmost Digit(数论)
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15294 Accepted Submission(s): 5932Problem DescriptionGiven a posi转载 2015-11-25 15:26:42 · 363 阅读 · 0 评论 -
HDU 1071 The area(计算几何)
The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8915 Accepted Submission(s): 6269Problem DescriptionIgnatius bought a land la转载 2015-11-25 09:32:10 · 584 阅读 · 0 评论 -
HDU 3460 Ancient Printer(思维题或字典树)
Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1477 Accepted Submission(s): 735Problem DescriptionThe contest is原创 2015-11-23 10:29:36 · 393 阅读 · 0 评论 -
HDU 1180 诡异的楼梯(bfs+优先队列)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11432 Accepted Submission(s): 2836Problem DescriptionHogwarts正式开学以后,Harry发现在H原创 2015-12-08 19:35:08 · 397 阅读 · 0 评论 -
HDU 2441
ACM(Array Complicated Manipulation)Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 106Problem Descripti原创 2015-11-17 13:48:30 · 415 阅读 · 0 评论 -
HDU 2058 The sum problem(一种神奇的求和思想)
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19585 Accepted Submission(s): 5774Problem DescriptionGiven a seque原创 2015-11-22 14:49:11 · 428 阅读 · 0 评论 -
HDU 2072 单词数(字符串处理)
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38273 Accepted Submission(s): 9226Problem Descriptionlily的好朋友xiaoou333最近很空,他想了原创 2015-11-22 18:53:19 · 466 阅读 · 0 评论 -
HDU 1421
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22226 Accepted Submission(s): 7536Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年原创 2015-11-14 18:21:33 · 309 阅读 · 0 评论 -
HDU 1160
要求严格的递增序列和严格的递减序列西乡一下,其实只要将一个序列排序,再对另一个序列进行处理即可所以该题可以用dp做另外,写代码姿势太渣,导致我出现了一个错误,花了好久才查出来当我更新区间的时候,最初我写的是dp[k]=max(dp[k],dp[j]+1);pre[k]=j;没认真看还真是发现不了为了这个错还是值得写一次题解的#include#in原创 2015-11-13 17:03:45 · 324 阅读 · 0 评论 -
不同方式分割平面问题
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直转载 2015-06-04 12:57:35 · 416 阅读 · 0 评论 -
hdu2030 汉字统计
Problem Description统计给定文本文件中汉字的个数。 Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input2WaHaHa! WaHaHa!原创 2015-05-01 16:59:45 · 335 阅读 · 0 评论 -
hdu2031 进制转换
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30414 Accepted Submission(s): 16875Problem Description输入一个十进制数N,将它转换成R进制数输出。原创 2015-05-01 17:04:24 · 315 阅读 · 0 评论