
二分和单调队列
文章平均质量分 78
菜圾
Hi, it's your Accepted !
展开
-
City Skyline --(单调队列)
The best part of the day for Farmer John's cows is when the sun sets. They can see the skyline of the distant city. Bessie wonders how many buildings the city has. Write a program that assists the cow原创 2017-08-17 19:27:27 · 860 阅读 · 0 评论 -
2015 Multi-University Training Contest 1 - Assignment - (单调队列)
AssignmentTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Problem DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in...原创 2018-07-16 11:32:16 · 141 阅读 · 0 评论 -
CodeForces - Gym - 101652Q - Halfway - (二分)
题目链接:http://codeforces.com/gym/101652/attachments题意:给出n,代表有n个数,现在进行如下操作:1.输出1,让1与2,3,4...n匹配产生数对(1,2),(1,3)...(1,n)2.输出2,让2与3,4,5...n匹配产生数对(2,3),(2,4)...(2,n)..........n-1.输出n-1,让n-1与n匹配产生数对(n-1,n)注意:...原创 2018-05-23 23:50:56 · 410 阅读 · 0 评论 -
Codeforces - Gym - 101778B - Ran and the Lock Code - (二分)
题目链接:http://codeforces.com/gym/101778/problem/BCodeforces上的一篇题解:http://codeforces.com/blog/entry/58982题意:给出n和a,让找一个n个数的正整数集合使得这个集合中的元素累加和的平均值等于a,基于此求满足此条件的集合中互不相同的元素的个数最多是多少。解析:1.找集合a1,a2...an,且他们的和等于...原创 2018-05-13 22:14:15 · 361 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom
Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Half of these cities are rich in resource (we call them ri转载 2017-10-11 00:08:23 · 154 阅读 · 0 评论 -
2017年8月14日训练日记
今天做的题不多原创 2017-08-14 21:52:03 · 250 阅读 · 0 评论 -
Terrible Sets--(单调队列)
Terrible SetsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 16Problem DescriptionLet N be the set o原创 2017-08-15 10:09:21 · 287 阅读 · 0 评论 -
Largest Submatrix of All 1’s--(单调队列)
Problem DescriptionGiven a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most elements. Input<p>The input contains multiple test cases. Each test case begins with <i>m</i> an原创 2017-08-14 20:21:50 · 481 阅读 · 0 评论 -
Largest Rectangle in a Histogram--(单调队列orDP)
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectangles with the heigh原创 2017-08-11 15:51:39 · 564 阅读 · 0 评论 -
Feel Good
Feel Good Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of life. A new idea Bill has recently developed assigns a n原创 2017-08-14 16:44:36 · 436 阅读 · 0 评论 -
Bad Hair Day--(单调队列)
Bad Hair DayTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 17Problem DescriptionSome of Farmer J原创 2017-08-14 10:04:24 · 574 阅读 · 0 评论 -
Drying--(二分)
DryingTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 72 Accepted Submission(s) : 22Problem DescriptionIt is very hard to was原创 2017-08-12 11:50:04 · 283 阅读 · 0 评论 -
Copying Books--(二分)
Copying BooksTime Limit : 6000/3000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 60 Accepted Submission(s) : 24Problem DescriptionBefore the inventi原创 2017-08-11 18:03:19 · 496 阅读 · 0 评论 -
Prime Gap--(二分)
The sequence of n 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbers p and p + nis called a prime gap of length n. For example, 24, 25, 26, 27, 28 between 23 and 29 is a prim原创 2017-08-11 11:13:29 · 291 阅读 · 0 评论 -
Monthly Expense--(二分)
Monthly ExpenseTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 35 Accepted Submission(s) : 12Problem DescriptionFarmer John is an astounding ac...原创 2017-08-11 10:13:51 · 413 阅读 · 2 评论 -
Aggressive cows--(二分)
Aggressive cowsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 11Problem DescriptionFarmer John has原创 2017-08-11 09:12:27 · 278 阅读 · 0 评论 -
2018 Multi-University Training Contest 3 - (A,D,F)
目录 Problem A. Ascending Rating(HDU6319) Problem D. Euler Function(HDU6322) Problem F. Grab The Tree(HDU6324) Problem A. Ascending Rating(HDU6319)...原创 2018-07-30 21:28:06 · 219 阅读 · 0 评论