gryzy - 博客园

摆渡车

摘要：摆渡车 Description 有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 titi分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽阅读全文

posted @ 2021-02-03 21:36 gryzy 阅读(313) 评论(0) 推荐(1)

luogu2900 购买土地

摘要：题目描述 Farmer John 准备扩大他的农场，眼前他正在考虑购买 N 块长方形的土地。如果 FJ 单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如 FJ 并购一块 3×5 和一块 5×3 的土地，他只需要支付 5×5=25 元，比阅读全文

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

最小花费

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

posted @ 2021-01-15 14:57 gryzy 阅读(574) 评论(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 阅读(185) 评论(0) 推荐(0)

LOJ2436

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

posted @ 2021-01-02 16:59 gryzy 阅读(168) 评论(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 阅读(155) 评论(0) 推荐(0)

LOJ2632

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

posted @ 2020-12-26 16:05 gryzy 阅读(176) 评论(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 阅读(166) 评论(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 阅读(203) 评论(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 阅读(111) 评论(0) 推荐(0)

摆渡车