gryzy - 博客园

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 阅读(113) 评论(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 阅读(190) 评论(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 阅读(215) 评论(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 阅读(150) 评论(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 阅读(362) 评论(0) 推荐(0)

loj1011愤怒的牛

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

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

loj10010糖果传递

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

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

loj10009钓鱼___vector的调试

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

posted @ 2020-11-12 21:38 gryzy 阅读(211) 评论(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 阅读(167) 评论(0) 推荐(0)

loj10008家庭作业

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

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