OJ题解
CakingYe
一句话描述不了
展开
-
尺取法
poj 3061 的题目用到非常简单的尺取法1)首先设置四个变量b = e = sum = 0,res = n + 1,其中b为开始的下标,e为结束的下标,sum为从b取到e累加的和,res记录最短的长度2)首先移动e的下标(e自加),直到从b累加到e的和sum >= s(s为题目中的设定值)3)此时sum >= s可以记录长度res = Math.(res, e - b),在...原创 2019-03-08 15:15:21 · 202 阅读 · 0 评论 -
POJ3614题解
C (1 ≤ C ≤ 2500) 头奶牛在海滩边晒太阳,要避免在日光浴时产生难看的灼伤,每头奶牛必须用防晒霜覆盖它的皮肤。第 i 头奶牛有一个最小和最大 SPF 值 (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000) 将会起作用。如果 SPF 值太低,则奶牛会受到日光灼伤;如果 SPF 值太高,则牛奶无法进行日光浴。奶牛们有一个野餐篮子,带了 L ...原创 2019-03-09 10:31:42 · 675 阅读 · 0 评论 -
POJ2385题解
有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个APP.假设你开始站在1号APP树下.Input第1行:两个整数T(1 < = T< = 1000)和W(1 < = W...原创 2019-03-13 11:42:57 · 134 阅读 · 0 评论 -
POJ1742题解
Coins给出硬币面额及每种硬币的个数,求从1到m能凑出面额的个数Input多组数据,每组数据前两个数字为n,m。n表示硬币种类数,m为最大面额,之后前n个数为每种硬币的面额,后n个数为相应每种硬币的个数。 (n<=100,m<=100000,面额<=100000,每种个数<=1000)OutputRTSample Input3 101 2 4...原创 2019-03-29 15:21:24 · 397 阅读 · 0 评论 -
poj1990题解
每年,农夫约翰的N(1 <= N <= 20,000)只牛会参加“MooFest”,一个来自世界各地的牛的社交聚会。 MooFest有许多活动,包括干草堆积,篱笆跳跃,把尾巴钉在农夫的身上…当奶牛都站在同一个地方排队,他们会大声喊叫,吼声几乎震耳欲聋。事实上,每年参加了这个活动后,一些奶牛已经失去了部分听力。每个奶牛具有耳背值v(i)(在1…20,000的范围内)。如果一头牛向牛i...原创 2019-04-03 13:34:49 · 244 阅读 · 0 评论 -
最小生成树(Krushal算法)
个人认为如果学过并查集的话,Krushal要比prim好用点,基本看到就会的那种下面用poj1251这道题来入门学习一下题目描述The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between vill...原创 2019-05-14 16:13:53 · 607 阅读 · 0 评论 -
二分法poj3104题解
题意每件衣服都有一定单位水分,在不适用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分,但是遗憾是只有1台烘干机,每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间?输入第一行输入N,表示有N件衣服,第二行输入N件衣服的水分ai,第三行表示烘干机每分钟烘干水分K其中1 ≤ N ≤ 100 000,1 ≤ ai ≤ 10...原创 2019-05-19 17:34:57 · 477 阅读 · 0 评论 -
poj2976很有意思的一道二分法
题目今年有 n 场 ACM-ICPC 竞赛,小明每场都有资格参加。第 i 场竞赛共有 b[i] 道题。小明预测第 i 场他能做出 a[i] 道题。为了让自己看着更“大佬”一些,小明想让自己平均做出的题数越大越好,也就是最大化大佬度,大佬度的定义如下:为了达到这个目的,小明决定放弃 k 场比赛的参赛资格。请求出最大的大佬度。例如有 3 场小型比赛,题数分别是 5 题、1 题、6 题,小明预测...原创 2019-05-20 11:17:24 · 178 阅读 · 0 评论