随笔分类 - 洛谷luogu
摘要：题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政
阅读全文
摘要：题目背景 $NCL$是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手$ZL$先生。 题目描述 为了很好的完成这个任务，$ZL$先生首先研究了一些一元一次方程的实例： \(4+
阅读全文
摘要：题目描述 给定一个信封，最多只允许粘贴$N$张邮票，计算在给定$K$（\(N+K\leq 15\)）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值$MAX$，使在$1$至$MAX$之间的每一个邮资值都能得到。 例如，\(N=3\)，\(K=2\)，如果面值分别为$1$分
阅读全文
摘要：题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 $beast$和$astonish$，如果接成一条龙则变为$beastonis
阅读全文
摘要：题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高
阅读全文
摘要：题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 \(10\) 为底数的幂之和的形式。例如 \(123\) 可表示为 $1 \times 102+2\times 101+3\times 10^0$这样的形式。 与之相似的，对二进制数来说，也可表示
阅读全文
摘要：题目描述 今年是国际数学联盟确定的“ \(2000\)――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰$90$周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友$XZ$也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为$N$
阅读全文
摘要：题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离$D1$、汽车油箱的容量$C$（以升为单位）、每升汽油能行驶的距离$D2$、出发点每升汽油价格$P$和沿途油站数$N$（$N$可以为零），油站$i$离出发点的距离$D_i$、每升汽油价格$
阅读全文
摘要：题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数$56$，将$56$加$65$（即把$56$从右向左读），得到$121$是一个回文数。 又如：对于十进制数$87$： STEP1：\(87\)+\(78\) = \(165\) STEP2：
阅读全文
摘要：题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： \(1/1\) , \(1/2\) , \(1/3\) , \(1/4\) , \(1/5\) , \(…\) \(2/1\) , \(2/2\) , \(2/3\) , \(2/
阅读全文
摘要：思路 首先，看到题目“\(每段和最大值最小为多少\)”，就知道是二分答案了，我们可以二分“每段和最大值”，再来判断是否合法，就可以了。 在判断时，应该用一个变量保存当前加到了多少，如果再加上一个就大于当前mid， 就将组数加一，只要组数小了，就把right移到mid，（当前mid大了），否则，就把l
阅读全文
摘要：题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： + L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： \(L+L=L\)，\(L+K=K\)，\(L+V=V\)，\(L+
阅读全文
摘要：题目描述 火车从始发站（称为第$1$站）开出，在始发站上车的人数为$a$，然后到达第$2$站，在第$2$站有人上、下车，但上、下车的人数相同，因此在第$2$站开出时（即在到达第$3$站之前）车上的人数保持为$a$人。从第$3$站起（包括第$3$站）上、下车的人数有一定规律：上车的人数都是前两站上车人
阅读全文
摘要：题目描述 设有$n$个正整数$(n\le20)$，将它们联接成一排，组成一个最大的多位整数。 例如：$n=3$时，$3$个整数$13$，\(312\)，$343$联接成的最大整数为：\(34331213\) 又如：$n=4$时，$4$个整数$7$，\(13\)，\(44\)，$246$联接成的最大整
阅读全文
摘要：题目描述 任何一个正整数都可以用 \(2\) 的幂次方表示。例如 \(137=2^7+2^3+2^0\)。 同时约定方次用括号来表示，即 $a^b$可表示为 \(a(b)\)。 由此可知，\(137\) 可表示为 \(2(7)+2(3)+2(0)\) 进一步： \(7= 2^2+2+2^0\)（$2
阅读全文
摘要：题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳$1$个人通过。假如有$2$个人相向而行在桥上相遇，那么
阅读全文
摘要：题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将$1,2, \cdots ,9$共$9$个数分成$3$组，分别组成$3$个三位数，且使这$3$个三位数构成$1:2:3$的比例，试求出所有满足条件的$3$个三位数。 输入格式 木有
阅读全文
摘要：题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的$n \times m$的矩阵，矩阵中的每个元素$a_{i,j}$ 均为非负整数。游戏规则如下： 每次取数时须从每行各取走一个元素，共$n$个。经过$m$次后取完矩阵内所有元素； 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取数
阅读全文
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 \(m\) 行 \(n\) 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵
阅读全文
摘要：数据结构之树状数组 zhengjun P3374题目（树状数组1） 题目描述： 已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数，其中第 i
阅读全文
浙公网安备 33010602011771号