HDU
文章平均质量分 87
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#HDU4372#Count the Buildings(第一类Stirling数经典)
Count the Buildings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1512 Accepted Submission(s): 508 Problem Description There are N b原创 2017-07-08 10:14:12 · 326 阅读 · 0 评论 -
#HDU1695#GCD(容斥 + 分解质因数)
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11247 Accepted Submission(s): 4266 Problem Description Given 5 integers: a, b, c,原创 2017-07-08 19:59:51 · 623 阅读 · 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 · 653 阅读 · 1 评论 -
#HDU4248#A Famous Stone Collector(组合数)
A Famous Stone Collector Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1385 Accepted Submission(s): 534 Problem Description Mr.原创 2017-07-08 09:39:33 · 272 阅读 · 0 评论 -
#HDU4045#Machine scheduling(隔板法的思维:第二类Stirling)
Machine scheduling Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1588 Accepted Submission(s): 606 Problem Description A Baidu’s原创 2017-07-08 20:33:43 · 203 阅读 · 0 评论 -
#HDU2236#无题II(二分 + 匈牙利匹配)
无题II Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1754 Accepted Submission(s): 798 Problem Description 这是一个简单的游戏,在一个n*n的矩阵中,找n个数使原创 2017-07-05 15:44:40 · 268 阅读 · 0 评论 -
#HDU5452#Minimum Cut(LCA+树剖)
Minimum Cut Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 1712 Accepted Submission(s): 797 Problem Description Given a simple unw原创 2017-08-11 20:26:50 · 209 阅读 · 0 评论 -
#HDU1667#The Rotation Game (IDA*_搜索)
The Rotation Game Time Limit: 45000/15000 MS (Java/Others) Memory Limit: 150000/150000 K (Java/Others) Total Submission(s): 1792 Accepted Submission(s): 749 Problem Description The rotat原创 2017-10-06 20:57:21 · 201 阅读 · 0 评论 -
#HDU1813#Escape from Tetris(IDA*_搜索)
Escape from Tetris Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1430 Accepted Submission(s): 409 Problem Description 由于整日整夜地对着这个棋盘原创 2017-10-06 21:02:34 · 239 阅读 · 0 评论 -
#HDU1560#DNA sequence(IDA*_搜索)
DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3118 Accepted Submission(s): 1518 Problem Description The twenty-first c原创 2017-10-06 21:12:10 · 232 阅读 · 0 评论 -
#POJ3897#Maze Stretching(A* + 二分)
Maze Stretching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1567 Accepted: 382 Description Usually the path in a maze is calculated as the sum of ste原创 2017-10-06 21:19:02 · 209 阅读 · 0 评论 -
#POJ2331#Water pipe(IDA*_搜索)
Water pipe Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2508 Accepted: 715 Description The Eastowner city is perpetually haunted with water supply sho原创 2017-10-06 21:32:39 · 242 阅读 · 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 Input 2 1000 53 87 123456789 Samp原创 2017-02-07 20:03:20 · 219 阅读 · 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 · 378 阅读 · 0 评论 -
#HDU3487#Play the Chain
Play with Chain Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6438 Accepted Submission(s): 2569 Problem Description YaoYao is fond原创 2017-03-21 21:08:07 · 256 阅读 · 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): 3865 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,原创 2017-05-01 17:53:13 · 494 阅读 · 0 评论 -
#HDU1853#Cyclic Tour(Km经典模型+环)
Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 2503 Accepted Submission(s): 1285 Problem Description There are N cities原创 2017-05-01 20:41:32 · 294 阅读 · 0 评论 -
#HDU3435#A new Graph Game(环+KM)
A new Graph Game Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2721 Accepted Submission(s): 1068 Problem Description An undirected原创 2017-05-01 20:55:32 · 267 阅读 · 0 评论 -
#HDU3315#My Brute(Km+余数巧用)
My Brute Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1425 Accepted Submission(s): 557 Problem Description Seaco is a beautiful g原创 2017-05-01 21:23:55 · 426 阅读 · 0 评论 -
#HDU3415#Max Sum of Max-K-sub-sequence(单调队列基础)
Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8053 Accepted Submission(s): 2945 Problem Description原创 2017-05-23 21:29:01 · 268 阅读 · 0 评论 -
#HDU3530#Subsequence(单调队列)
Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6721 Accepted Submission(s): 2255 Problem Description There is a sequenc原创 2017-05-24 16:02:24 · 224 阅读 · 0 评论 -
#HDU3450#Counting Sequences(Dp+树状数组优化)
Counting Sequences Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 2495 Accepted Submission(s): 877 Problem Description For a set of s原创 2017-05-24 16:17:26 · 216 阅读 · 0 评论 -
#HDU2829#Lawrence(DP+ 斜率优化)
Lawrence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4109 Accepted Submission(s): 1873 Problem Description T. E. Lawrence was a原创 2017-05-23 12:13:40 · 965 阅读 · 0 评论 -
#HDU4719#Oh My Holy FFF(DP+线段树优化)
Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1146 Accepted Submission(s): 322 Problem Description N soldiers from原创 2017-06-12 14:43:35 · 214 阅读 · 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): 1280 Problem Description 春天到了, HDU校园里开满原创 2017-07-05 14:44:53 · 168 阅读 · 0 评论 -
#HDU1930#And Now, a Remainder from Our Sponsor(中国剩余定理)
And Now, a Remainder from Our Sponsor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 950 Accepted Submission(s): 422 Problem Descripti原创 2017-07-07 15:27:44 · 351 阅读 · 0 评论 -
#HDU3507#Print Article(DP+斜率优化)
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 12253 Accepted Submission(s): 3758 Problem Description Zero has an ol原创 2017-05-23 14:24:09 · 265 阅读 · 0 评论