Processing math: 100%

11 2020 档案

LOJ10021 Addition Chains
摘要:题目描述 原题来自:ZOJ 1937 已知一个数列 A0,A1,A2,A3,...,Am(其中A0=1,Am=n,A0<A1<A2<A3<...<Am )。对于每个 k,需要满足 Ak=Ai+Aj(0<=i,j<k这里 i 与 j 可以相等)。 现给定 n 的值,要求 m 的最小值(并不要求输出), 阅读全文

posted @ 2020-11-28 20:40 gryzy 阅读(129) 评论(0) 推荐(0) 编辑

LOJ10019生日蛋糕
摘要:Mr.W 要制作一个体积为 N*π 的 M 层生日蛋糕,每层都是一个圆柱体。 设从下往上数第 i 蛋糕是半径为 R_i,高度为 H_i 的圆柱。当 i<M 时,要求 R_i>R_{i+1} 且 H_i>H_{i+1} 。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外 阅读全文

posted @ 2020-11-24 16:55 gryzy 阅读(141) 评论(0) 推荐(1) 编辑

loj10018数的划分
摘要:题目描述 将整数 n 分成 k 份,且每份不能为空,问有多少种不同的分法。当 n=7,k=3 时,下面三种分法被认为是相同的:1 1 5;1 5 1 ;5 1 1 输入格式 一行两个数 n ,k 。 输出格式 一行一个整数,即不同的分法数。 样例 输入复制 7 3 输出复制 4 数据范围与提示 6< 阅读全文

posted @ 2020-11-24 14:39 gryzy 阅读(82) 评论(0) 推荐(0) 编辑

LOJ10015扩散
摘要:10015. 「一本通 1.2 练习 2」扩散 题目描述 一个点每过一个单位时间就会向 4 个方向扩散一个距离,如图所示:两个点 a 、b 连通,记作e(a,b) ,当且仅当 a、b 的扩散区域有公共部分。连通块的定义是块内的任意两个点 u、v都必定存在路径e(u,a0),e(a0,a1),e(a1 阅读全文

posted @ 2020-11-21 10:53 gryzy 阅读(145) 评论(0) 推荐(0) 编辑

loj10014数列分段二
摘要:10014. 「一本通 1.2 练习 1」数列分段 II 题目描述 对于给定的一个长度为 n 的正整数数列 A ,现要将其分成 m 段,并要求每段连续,且每段和的最大值最小。 例如,将数列 4,2,4,5,1 要分成 3 段: 若分为 [4,2][4,5][1] ,各段的和分别为 6,9,1 ,和的 阅读全文

posted @ 2020-11-21 10:08 gryzy 阅读(163) 评论(0) 推荐(0) 编辑

LOJ10013曲线
摘要:题目描述 明明做作业的时候遇到了n 个二次函数s_i(x)=ax^2+bx+c ,他突发奇想设计了一个新的函数 f(x)=max{s_i(x)},i=1,2,...,n。 明明现在想求这个函数在 [0,1000] 的最小值,要求精确到小数点后四位,四舍五入。 输入格式 输入包含 t 组数据,每组第一 阅读全文

posted @ 2020-11-17 10:40 gryzy 阅读(111) 评论(0) 推荐(0) 编辑

loj10012 Best Cow Fences
摘要:题目描述 原题来自:USACO 2003 Mar. Green 给定一个长度为 N 的非负整数序列 A ,求一个平均数最大的,长度不小于 L 的子段。 输入格式 第一行用空格分隔的两个整数 N 和 L; 第二行为 N 个用空格隔开的非负整数,表示A_i 。 输出格式 输出一个整数,表示这个平均数的 阅读全文

posted @ 2020-11-16 15:05 gryzy 阅读(306) 评论(0) 推荐(0) 编辑

loj1011愤怒的牛
摘要:题目描述 原题来自:USACO 2005 Feb. Gold 农夫约翰建造了一座有 n 间牛舍的小屋,牛舍排在一条直线上,第 i 间牛舍在 x_i 的位置,但是约翰的 m 头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最 阅读全文

posted @ 2020-11-16 10:52 gryzy 阅读(232) 评论(0) 推荐(1) 编辑

loj10010糖果传递
摘要:题目描述 原题来自:HAOI 2008 有 n 个小朋友坐成一圈,每人有 a_i 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 1 。求使所有人获得均等糖果的最小代价。 输入格式 第一行有一个整数 n ,表示小朋友个数; 在接下来 n 行中,每行一个整数 a_i。 输出格式 输出 阅读全文

posted @ 2020-11-15 09:46 gryzy 阅读(151) 评论(0) 推荐(1) 编辑

loj10009钓鱼___vector的调试
摘要:题目描述 在一条水平路边,有 n 个钓鱼湖,从左到右编号为1,2,...,n 。佳佳有 h 个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从1 出发,向右走,有选择的在一些湖边停留一定的时间(是 5 分钟的倍数)钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5*t 阅读全文

posted @ 2020-11-12 21:38 gryzy 阅读(144) 评论(0) 推荐(1) 编辑

loj10007线段
摘要:题目描述 数轴上有 n 条线段,选取其中 k 条线段使得这 k 条线段两两没有重合部分,问 k 最大为多少。 输入格式 第一行为一个正整数 n; 在接下来的 n 行中,每行有 2 个数 a_i,b_i描述每条线段。 输出格式 输出一个整数,为 k 的最大值。 样例 样例输入 3 0 2 2 4 1 阅读全文

posted @ 2020-11-12 10:17 gryzy 阅读(124) 评论(0) 推荐(0) 编辑

loj10008家庭作业
摘要:题目描述 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10 ,要求在6 天内交,那么要想拿到这 10 学分,就必须在第 6 天结束前交。 每个作业的完成时间都是只有一天。例如,假设有 7 次作业的学分 阅读全文

posted @ 2020-11-12 10:12 gryzy 阅读(147) 评论(0) 推荐(0) 编辑

loj10006数列分段
摘要:题目描述 对于给定的一个长度为 N 的正整数数列 A,现要将其分成连续的若干段,并且每段和不超过 M(可以等于 M),问最少能将其分成多少段使得满足要求。 输入格式 第一行包含两个正整数 N,M表示了数列 A 的长度与每段和的最大值; 第二行包含 N 个空格隔开的非负整数 。 输出格式 输出文件仅包 阅读全文

posted @ 2020-11-11 21:09 gryzy 阅读(117) 评论(0) 推荐(0) 编辑

loj10005数列极差
摘要:题目描述 佳佳的老师在黑板上写了一个由 n个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的两个数 a 和 b,然后在数列中加入一个数 a*b+1,如此下去直至黑板上剩下一个数为止,在所有按这种操作方式最后得到的数中,最大的为 max,最小的为 min, 则该数列的极差定义为 M=max-mi 阅读全文

posted @ 2020-11-11 20:45 gryzy 阅读(221) 评论(0) 推荐(3) 编辑

loj10004智力大冲浪
摘要:题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m 元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为 m 个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限 ti 前完成。 阅读全文

posted @ 2020-11-10 16:11 gryzy 阅读(92) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示