LOJ2632
摘要：
题目描述 译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有 个这样的元件，你想将其排列成 行 列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。试求：至少要旋转多少个正 阅读全文
posted @ 2020-12-26 16:05 gryzy 阅读(125) 评论(0) 推荐(0) 编辑
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 阅读(126) 评论(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 阅读(162) 评论(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 阅读(109) 评论(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 阅读(303) 评论(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 阅读(150) 评论(0) 推荐(1) 编辑
