ybt1679子集
摘要：1679：子集 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 定义一个可重数集的价值：集合中所有数的平均数减去它们的中位数。 现在给出个数，请你找出这个数中的一个非空子集，使这个子集的价值最大。 【输入】 第一行一个整数表示数字
阅读全文
posted @ 2025-01-08 22:37
随笔分类 - 分治
ybt1678 独木桥
摘要：1678：独木桥 时间限制: 1500 ms 内存限制: 131072 KB 【题目描述】 Alice和Bob是好朋友，有一天他们带了个孩子过独木桥。 为了方便，我们将问题抽象如下： 将独木桥看成一个长度无限长的实数轴，将每个孩子看作数轴上的一个实数点。数轴从左到右坐标不断增大。 孩子的位
阅读全文
posted @ 2025-01-04 16:16
ybt1677软件开发
摘要：1677：软件开发 时间限制: 1000 ms 内存限制: 131072 KB 【题目描述】 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，
阅读全文
posted @ 2025-01-03 14:39
ybt1676手机游戏
摘要：1676：手机游戏 时间限制: 1000 ms 内存限制: 131072 KB 【题目描述】 明明的手机上有这样一个游戏，一排个怪物，每个怪物的血量是。现在明明可以射出k个伤害均为的火球，当某个火球射到第个怪物，除了这个怪物会掉血以外，它左边的第
阅读全文
posted @ 2024-12-25 09:47
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
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
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
loj10012 Best Cow Fences
摘要：题目描述 原题来自：USACO 2003 Mar. Green 给定一个长度为 N 的非负整数序列 A ，求一个平均数最大的，长度不小于 L 的子段。 输入格式 第一行用空格分隔的两个整数 N 和 L； 第二行为 N 个用空格隔开的非负整数，表示A_i 。 输出格式 输出一个整数，表示这个平均数的
阅读全文
posted @ 2020-11-16 15:05
loj1011愤怒的牛
摘要：题目描述 原题来自：USACO 2005 Feb. Gold 农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 x_i 的位置，但是约翰的 m 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最
阅读全文
posted @ 2020-11-16 10:52
