贪心
文章平均质量分 83
tyh24689
这个作者很懒,什么都没留下…
展开
-
hdu1789——Doing Homework again(贪心)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5432 Accepted Submission(s): 3207Problem DescriptionIgnat原创 2014-03-13 20:54:55 · 526 阅读 · 0 评论 -
ACM暑假培训——贪心、动态规划专题
A题意:有n个任务,每个任务有三个参数ri,di和wi,表示必须在时刻[ri,di]之内执行,工作量为wi。处理器执行速度可以变化,当执行速度为s时,工作量为wi。处理器的速度可以变化,当执行速度为s时,一个工作量为wi的任务需要执行wi/s个单位时间。任务不一定连续执行,可以分成若干块。求出处理器执行过程中最大速度的最小值。分析:看到最大值的最小值,首先想到要用二分枚举答案,而且原创 2014-07-26 15:09:51 · 588 阅读 · 0 评论 -
CF463C——Gargari and Bishops(模拟)
C. Gargari and Bishopstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGargari is jealous that his friend C原创 2014-09-01 19:01:08 · 572 阅读 · 0 评论 -
CPC3——H.喵喵的最长序列(RMQ|单调队列)
H.喵喵的最长序列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3 Solved: 2[Submit][Status][Web Board]Description喵喵刚做完LCS,LIS,LCIS啥的,突然想到一个非常Naive的问题。给你一个序列a,求一个序列的最长连续子串a[i]~a[j]使得m原创 2014-10-26 18:50:02 · 513 阅读 · 0 评论 -
ZOJ3829——Known Notation(贪心,模拟)
Known NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also k原创 2014-10-12 21:07:18 · 664 阅读 · 3 评论