gryzy - 博客园

最小花费

摘要： 1711：最小花费时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】有n个未知数，每个数都是0或1，这些未知数已经按1到n编好了序。询问第i个未知数到第j个未知数的和的奇偶性，需要付出一定费用。给出询问每个区间[i,j]的和的奇偶性的代价。你需要设计一个询问的方案，使得你能阅读全文

posted @ 2021-01-15 14:57 gryzy 阅读(531) 评论(0) 推荐(0)

LOJ10090

摘要：题目描述原题来自：USACO 2005 Dec. Gold FJ 有 n 头奶牛(2<=n<=1000) ，编号为1..n 。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设 i 号奶牛位于 p_i，则 p_1<=p_2<=...<=p_n。有些奶牛是好基友，它们希阅读全文

posted @ 2021-01-03 19:36 gryzy 阅读(166) 评论(0) 推荐(0)

LOJ2436

摘要：题目描述幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 K 个要求。幼儿园的糖果总是有限的， lxh 阅读全文

posted @ 2021-01-02 16:59 gryzy 阅读(141) 评论(0) 推荐(1)

loj10087

摘要： Southwestern Europe 2002，题面可参考 POJ 1201。给定 n 个闭区间 [a_i,b_i] 和 n 个整数c_i 。你需要构造一个整数集合Z ，使得对于任意i (1<=i<=n)，Z 中满足 a_i<=x<=b_i 的整数 x 不少于 c_i 个，求这样的整数集合 Z 阅读全文

posted @ 2021-01-02 15:59 gryzy 阅读(134) 评论(0) 推荐(0)

LOJ2632

摘要：题目描述译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有个这样的元件，你想将其排列成行列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。试求：至少要旋转多少个正阅读全文

posted @ 2020-12-26 16:05 gryzy 阅读(152) 评论(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 阅读(143) 评论(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 阅读(181) 评论(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 阅读(92) 评论(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 阅读(175) 评论(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 阅读(191) 评论(0) 推荐(0)