HDU
文章平均质量分 87
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#HDU4372#Count the Buildings(第一类Stirling数经典)
Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1512 Accepted Submission(s): 508Problem DescriptionThere are N b原创 2017-07-08 10:14:12 · 334 阅读 · 0 评论 -
#HDU1695#GCD(容斥 + 分解质因数)
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11247 Accepted Submission(s): 4266Problem DescriptionGiven 5 integers: a, b, c,原创 2017-07-08 19:59:51 · 628 阅读 · 0 评论 -
#HDU4390#表达式计数(第二类Stirling + 容斥)
[HDU4390]表达式计数时间限制: 1 Sec 内存限制: 128 MB题目描述给出n个数,b1,b2,b3……bn,构造n个数,a1,a2,……an(ai>1),使得a1*a2*a3……an=b1*b2……bn;问一共有多少种数列a1,a2,……an满足上述条件。输入包含多组输入数据每组数据第一行有1个整数n(1每组数据第原创 2017-02-10 20:12:57 · 683 阅读 · 1 评论 -
#HDU4248#A Famous Stone Collector(组合数)
A Famous Stone CollectorTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1385 Accepted Submission(s): 534Problem DescriptionMr.原创 2017-07-08 09:39:33 · 300 阅读 · 0 评论 -
#HDU4045#Machine scheduling(隔板法的思维:第二类Stirling)
Machine schedulingTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1588 Accepted Submission(s): 606Problem DescriptionA Baidu’s原创 2017-07-08 20:33:43 · 232 阅读 · 0 评论 -
#HDU2236#无题II(二分 + 匈牙利匹配)
无题IITime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1754 Accepted Submission(s): 798Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使原创 2017-07-05 15:44:40 · 280 阅读 · 0 评论 -
#HDU5452#Minimum Cut(LCA+树剖)
Minimum CutTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 1712 Accepted Submission(s): 797Problem DescriptionGiven a simple unw原创 2017-08-11 20:26:50 · 221 阅读 · 0 评论 -
#HDU1667#The Rotation Game (IDA*_搜索)
The Rotation GameTime Limit: 45000/15000 MS (Java/Others) Memory Limit: 150000/150000 K (Java/Others)Total Submission(s): 1792 Accepted Submission(s): 749Problem DescriptionThe rotat原创 2017-10-06 20:57:21 · 209 阅读 · 0 评论 -
#HDU1813#Escape from Tetris(IDA*_搜索)
Escape from TetrisTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430 Accepted Submission(s): 409Problem Description由于整日整夜地对着这个棋盘原创 2017-10-06 21:02:34 · 252 阅读 · 0 评论 -
#HDU1560#DNA sequence(IDA*_搜索)
DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3118 Accepted Submission(s): 1518Problem DescriptionThe twenty-first c原创 2017-10-06 21:12:10 · 257 阅读 · 0 评论 -
#POJ3897#Maze Stretching(A* + 二分)
Maze StretchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1567 Accepted: 382DescriptionUsually the path in a maze is calculated as the sum of ste原创 2017-10-06 21:19:02 · 219 阅读 · 0 评论 -
#POJ2331#Water pipe(IDA*_搜索)
Water pipeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2508 Accepted: 715DescriptionThe Eastowner city is perpetually haunted with water supply sho原创 2017-10-06 21:32:39 · 275 阅读 · 0 评论 -
#HDU1576# A/B
[A/B] 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 5387 123456789Samp原创 2017-02-07 20:03:20 · 229 阅读 · 0 评论 -
#HDU3307#Description has only two Sentences
Description has only two Sentences a n = X*a n-1 + Y and Y mod (X-1) = 0. Your task is to calculate the smallest positive integer k that a k mod a 0 = 0. InputEach line will contain原创 2017-02-07 21:06:35 · 390 阅读 · 0 评论 -
#HDU3487#Play the Chain
Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6438 Accepted Submission(s): 2569Problem DescriptionYaoYao is fond原创 2017-03-21 21:08:07 · 265 阅读 · 0 评论 -
#HDU2255#奔小康赚大钱(KM模板题)(两种方法实现:Dfs模板和Bfs模板)
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8753 Accepted Submission(s): 3865Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,原创 2017-05-01 17:53:13 · 525 阅读 · 0 评论 -
#HDU1853#Cyclic Tour(Km经典模型+环)
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 2503 Accepted Submission(s): 1285Problem DescriptionThere are N cities原创 2017-05-01 20:41:32 · 329 阅读 · 0 评论 -
#HDU3435#A new Graph Game(环+KM)
A new Graph GameTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2721 Accepted Submission(s): 1068Problem DescriptionAn undirected原创 2017-05-01 20:55:32 · 277 阅读 · 0 评论 -
#HDU3315#My Brute(Km+余数巧用)
My BruteTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1425 Accepted Submission(s): 557Problem DescriptionSeaco is a beautiful g原创 2017-05-01 21:23:55 · 457 阅读 · 0 评论 -
#HDU3415#Max Sum of Max-K-sub-sequence(单调队列基础)
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8053 Accepted Submission(s): 2945Problem Description原创 2017-05-23 21:29:01 · 297 阅读 · 0 评论 -
#HDU3530#Subsequence(单调队列)
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6721 Accepted Submission(s): 2255Problem DescriptionThere is a sequenc原创 2017-05-24 16:02:24 · 264 阅读 · 0 评论 -
#HDU3450#Counting Sequences(Dp+树状数组优化)
Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 2495 Accepted Submission(s): 877Problem DescriptionFor a set of s原创 2017-05-24 16:17:26 · 221 阅读 · 0 评论 -
#HDU2829#Lawrence(DP+ 斜率优化)
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4109 Accepted Submission(s): 1873Problem DescriptionT. E. Lawrence was a原创 2017-05-23 12:13:40 · 1003 阅读 · 0 评论 -
#HDU4719#Oh My Holy FFF(DP+线段树优化)
Oh My Holy FFFTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 322Problem DescriptionN soldiers from原创 2017-06-12 14:43:35 · 226 阅读 · 0 评论 -
#HDU2157#How many ways?(矩阵基础)
How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3356 Accepted Submission(s): 1280Problem Description春天到了, HDU校园里开满原创 2017-07-05 14:44:53 · 176 阅读 · 0 评论 -
#HDU1930#And Now, a Remainder from Our Sponsor(中国剩余定理)
And Now, a Remainder from Our SponsorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 950 Accepted Submission(s): 422Problem Descripti原创 2017-07-07 15:27:44 · 361 阅读 · 0 评论 -
#HDU3507#Print Article(DP+斜率优化)
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12253 Accepted Submission(s): 3758Problem DescriptionZero has an ol原创 2017-05-23 14:24:09 · 290 阅读 · 0 评论