合集-C++
摘要：_**题目描述 假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供 xx 亿人生活 aa 年，或供 yy 亿人生活 bb 年。**_ _**为了能够实现可持续发展，避免资源枯竭，地球最多能够养活多少亿人？**_ _输入格式_ #### 一行，包括四个正整数 x, a, y,
阅读全文
摘要：正文： 此题吾用的是冒泡排序， 只有两个方面： 排序再去重 排序：每个数比较后一个数， 如果大就交换位置； 去重：有一个变量 f , f依次等于每一个数组值（初始为第一个数，从第二个开始循环）。如果f==当前数，就重复了。 用一个新数组（b)保存a[ i ]; 用一个计数器记下每一次的次数，初始为1
阅读全文
摘要：在一个n*n的棋盘中(n<20)，从（0,0）点出发，只能向上或者向右走，求走到（m，n）点有多少种走法？ 样例输入 2 2 样例输出 6 递归（Oh`no) #include <bits/stdc++.h> using namespace std; int qwp(int n,int m) { i
阅读全文
摘要：数的计数 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n )，先输入一个自然数n (n≤1000)，然后对此自然数按照如下方法进行处理： (1)、不作任何处理； (2)、在它的左边加上一个自然数，但该自然数不能超过原数的一半； (3)、加上数后，继续按此规则进行处理，直到不能再加自然
阅读全文
摘要：汉诺塔是计算机学教科书中常用的游戏，用来说明递归的魔力。该游戏有3个柱子和一组不同大小的圆盘，柱子从圆盘的中心穿过。 题目描述 设abc是三个塔座，开始时，在塔座a 上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠放在一起，各圆盘从小到大编号为1,2,3,...,n。 现要求将塔座a 上的一叠圆盘
阅读全文
摘要：~~（oh!多么美好的一天）~~ 看题！ 原题链接（洛谷） 点击查看题目 [CSP-J2020] 直播获奖 题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。
阅读全文
摘要：求细胞数量 题目描述 一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 输入格式 第一行两个整数代表矩阵大小 n 和 m。 接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这
阅读全文
摘要：~~（啊哈哈哈鸡汤来咯）~~ 设有一个N×N(2<=N<=10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通，1表示不能，入口和出口处肯定是0.迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所
阅读全文
摘要：兰桂坊附近有一家成都最好吃的披萨店，店主善于创新，经常推出新的口味。一时间，这家小店声名远扬，吸引无数好吃嘴前来尝鲜，膜拜披萨大师。 披萨大师制作披萨时可能会用到N种原材料，分别标记为1到N。如果任何一种原料都可以和1到N中的所有原料混合，那是最简单不过了。但是，在大师的配料清单上清晰的记录了M组不
阅读全文
摘要：~~a要疯啦~~ [NOIP2017 普及组] 棋盘 点击查看复杂的题目 [NOIP2017 普及组] 棋盘 题目背景 NOIP2017 普及组 T3 题目描述 有一个$m \times m$的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何
阅读全文
摘要：输入正整数n，把整数1,2,3，……，n组成一个环，使得相邻的两个整数之和均为素数，输出时从整数1开始逆时针排序。同一个环应该恰好输出一次。n<=16. 输入 一个数n 输出 不确定行数，每行都为一种不相同的素数环的可能 样例输入 6 样例输出 1 4 3 2 5 6 1 6 5 2 3 4 ~~w
阅读全文
摘要：求排列 设有n个整数的集合｛1,2,…,n｝（n<13)，从中取出任意r个数进行排列（r<n），试列出所有的排列。 输入 n，r 输出 以由小到大的字典序输出n(1<=n<=9) 样例输入 3 3 样例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 ~~（这题知道dfs
阅读全文
摘要：找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 最后再输出组合的数量。 样例输入 5 3 样例输出 543 542 541 532 531
阅读全文
摘要：递归的三大要素 第一要素：明确你这个函数想要干什么 对于递归，我觉得很重要的一个事就是， 这个函数的功能是什么 ，他要完成什么样的一件事，而这个， 是完全由你自己来定义的。也就是说，我们先不管函数里面的代码什么，而是要先明白，你这个函数是 要用来干什么。 例如，我定义了一个函数 // 算 n 的阶乘
阅读全文
摘要：有n个人，他们的编号为1~n,其中有一些人相互认识，现在x想要认识y,可以通过他所认识的人来认识更多的人(如果a认识b,b认识c那么a可以通过b来认识c),求出x最少需要通过多少人才能认识y。 输入 第1行3个整数n、x、y,2≤n≤100; 接下来的n行是一个nXn的邻接矩阵,a[i][j]=1表
阅读全文
摘要：平面上有ｎ个点（ｎ＜＝１００），每个点的坐标均在－１００００～１００００之间，其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，同路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 小提示： 两点的距离：如果点$A$坐标为$(x_A,y_A)$
阅读全文
摘要：有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数（一开始站立的黑砖也要算）。 输入 开头行包含两个正整数W和H，W和H分别表示矩形房间的
阅读全文
摘要：【深基9.例1】选举学生会 题目描述 学校正在选举学生会成员，有 $n$（$n\le 999$）名候选人，每名候选人编号分别从 $1$ 到 $n$，现在收集到了 $m$（$m \le 2000000$）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。 输入格
阅读全文
摘要：最短时间 有若干个城市，它们之间有道路连通，可以互相到达，从一个城市到另一个城市时间为1。现在给出起点城市A,终点城市B，和N条道路。问从A到B最短时间。 输入 第一行A，B，N（A,B,N<=30），B为最大城市标号 接下来N行，每行两个数x,y，表示城市x和城市y有道路相连。 输出 输出最短时间
阅读全文
摘要：有一个n * m大小的迷宫。其中字符$S$表示起点，字符$D$表示出口，字符$X$表示墙壁，字符 $.$ 表示平地。你需要从$S$走到$D$,每次只能向上下左右相邻的位置移动，并且不能走出地图，也不能走进墙壁。 若每次移动消耗1时间，走过路都会塌陷，因此不能走回头路或原地不动。现在已知出口的大门会在
阅读全文
摘要：![[NOI1999] 生日蛋糕](https://img2023.cnblogs.com/blog/2655972/202303/2655972-20230328205905552-1644731963.png)
看题 洛谷传送门 点击查看复杂的题目 题目背景 数据加强版 link 题目描述 7 月 17 日是 Mr.W 的生日，ACM-THU 为此要制作一个体积为 $N\pi$ 的 $M$ 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第 $i$（$1 \leq i \leq M$）层蛋糕是半径为 $R_i
阅读全文
看题 洛谷传送门 点击查看复杂的题目 题目背景 数据加强版 link 题目描述 7 月 17 日是 Mr.W 的生日，ACM-THU 为此要制作一个体积为 $N\pi$ 的 $M$ 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第 $i$（$1 \leq i \leq M$）层蛋糕是半径为 $R_i
阅读全文
摘要：如图所示，一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1< 三角形行数< 25； 三角形中的数字为整数< 1000； 输入 第一行为N，表示有N行 后面N行表示三角形每条路的路径权 输出 路径所经过的数字的总和
阅读全文
摘要：Function 点击查看题目 题目描述 对于一个递归函数 w(a,b,c) 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 就返回值 1。 如果 a>20 或 b>20 或 c>20 就返回 w(20,20,20) 如果 a<b 并且 b<c 就返回 w(a,b,c-1)+w(a,b-1,c-1
阅读全文
摘要：~~哦耶！~~ 点击查看代码 给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色） 数据中0代表不相邻，1代表相邻 输入 第一行一个整数n，代表地图上有n个点 接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值
阅读全文
摘要：[NOIP2002 普及组] 选数 洛谷传送门 点击查看题目 题目描述 已知 $n$ 个整数 $x_1,x_2,\cdots,x_n$，以及 $1$ 个整数 $k$（$k<n$）。从 $n$ 个整数中任选 $k$ 个整数相加，可分别得到一系列的和。例如当 $n=4$，$k=3$，$4$ 个整数分别为
阅读全文
摘要：so: 所以代码是： 点击查看代码 #include <bits/stdc++.h> using namespace std; int n,m,ans; int w[21],sum[21]; bool cmp(int a,int b) { return a>b; } void dfs(int u,i
阅读全文
摘要：在n*m(n表示行，m表示列）的棋盘上，马起始位置为x,y（注意：左上角第一个位置为1,1），问：马有多少种走的方法，将棋盘所有的位置全部走一遍，并且每个位置经过且仅经过一次。马跳“日”字。 输入 第一行：n，m（中间空格隔开）（n,m<7） 第二行：x，y（中间空格隔开） 输出 可能的方法数 样例
阅读全文
摘要：在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，
阅读全文
摘要：[USACO07DEC]Mud Puddles S 题目描述 Farmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. However, the previous evening saw a
阅读全文
摘要：前缀和 一、介绍 ~~前缀，顾名思义就是一个东西前面的点缀...~~（bushi 其实打比方来说就是：假如有一字符串ABCD，那么他的前缀就是A、AB、ABC、ABCD这四个从新从第一个字母一次往后开始拼接的字符串。当然这是字符串。但前缀和一般应用于数组，对于给定的数组a=[1,2,3,4]，他的前
阅读全文
摘要：[USACO16JAN]Subsequences Summing to Sevens S 题目描述 Farmer John's $N$ cows are standing in a row, as they have a tendency to do from time to time. Each
阅读全文
摘要：[NOIP2004 提高组] 津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 $300$ 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 $20%$ 还给津津。因此
阅读全文
摘要：[NOIP2016 普及组] 买铅笔 题目背景 NOIP2016 普及组 T1 题目描述 P 老师需要去商店买 $n$ 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 $3$ 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P 老师决定只买同一种包装的铅笔
阅读全文
摘要：#[NOIP2013 普及组] 计数问题 题目描述 试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$（$0\le x\le9$）共出现了多少次？例如，在 $1$ 到 $11$ 中，即在 $1,2,3,4,5,6,7,8,9,10,11$ 中，数字 $1$ 出现了 $4$ 次。 输入格式
阅读全文
摘要：[NOIP2011 普及组] 数字反转 题目描述 给定一个整数 $N$，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。 输入格式 一个整数 $N$。 输出格式 一个整数，表示反转后的新数。 样例 #1
阅读全文
摘要：[NOIP2015 普及组] 金币 题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这
阅读全文
摘要：[NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设 $\text{maxn}$ 是单词中出现次数最多的字母的出现次数，$\text{min
阅读全文
摘要：[NOIP2007 普及组] 奖学金 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 $5$ 名学生发奖学金。期末，每个学生都有 $3$ 门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那
阅读全文
摘要：#[NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 $11$ 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 $11$ 分制
阅读全文
摘要：# [NOIP2005 普及组] 陶陶摘苹果 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 $10$ 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 $30$ 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 $10$ 个苹果到地面的高度，以及陶陶把
阅读全文
摘要：[NOIP2009 普及组] 分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 $150%$ 划定，即如果计划录取 $m$ 名志愿者，则面试分数线为排
阅读全文
摘要：[NOIP2005 普及组] 校门外的树 题目描述 某校大门外长度为 $l$ 的马路上有一排树，每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $l$ 的位置；数轴上的每个整数点，即 $0,1,2,\dots,l$，都种有一棵树。 由
阅读全文
摘要：[NOIP2018 普及组] 标题统计 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 $s$。 输出格式 输出文件只有一行，包含
阅读全文
摘要：[NOIP2004 普及组] 不高兴的津津 题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并
阅读全文
摘要：[NOIP2008 提高组] 火柴棒等式 题目描述 给你 $n$ 根火柴棍，你可以拼出多少个形如 $A+B=C$ 的等式？等式中的 $A$、$B$、$C$ 是用火柴棍拼出的整数（若该数非零，则最高位不能是 $0$）。用火柴棍拼数字 $0\sim9$ 的拼法如图所示： 注意： 加号与等号各自需要两根火
阅读全文
摘要：# [NOIP1998 普及组] 三连击 题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将 $1, 2, \ldots , 9$ 共 $9$ 个数分成 $3$ 组，分别组成 $3$ 个三位数，且使这 $3$ 个三位数构成 $1
阅读全文
摘要：# [USACO1.3]Ski Course Design 题目描述 农民约翰的农场里有 $n$ 座山峰，每座山都有一个在 $0$ 到 $100$ 之间的整数的海拔高度。在冬天,因为山上有丰富的积雪，约翰经常开办滑雪训练营。 不幸的是，约翰刚刚得知税法在滑雪训练营方面有新变化，明年开始实施。在仔细阅
阅读全文
摘要：[NOIP2014 普及组] 珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不
阅读全文
摘要：[NOIP2013 普及组] 表达式求值 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入格式 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “$+$” 和乘法运算符 “$ \times $”，且没有括号，所有参与运算的数字均为 $0$ 到 $2^{31}
阅读全文
摘要：[USACO1.5][IOI1994]数字三角形 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 $7 \to 3
阅读全文
摘要：最长不下降子序列 LIS 在一个数字序列中，找到一个最长的子序列(可以不连续)，使得这个子序列是不下降(非递减)的。 例如，现有序列A = {1,2,3,-1,-2,7,9}（下标从1开始），它的最长不下降子序列是{1,2,3,7,9},长度为5。另外，还有一些子序列是不下降子序列，比如{1,2,3
阅读全文
摘要：[NOIP2002 普及组] 过河卒 题目描述 棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，$A$ 点 $(0,
阅读全文
摘要：# [NOIP1999 普及组] 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可
阅读全文
摘要：注：此题为“数字三角形”的升级版，详见https://www.cnblogs.com/momotrace/p/p1216.html 题目 如图所示，一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。每一步可沿左斜线向下或右斜线向下走，同时还可以回退m次 1<
阅读全文
摘要：[NOIP2004 提高组] 合唱队形 题目描述 $n$ 位同学站成一排，音乐老师要请其中的 $n-k$ 位同学出列，使得剩下的 $k$ 位同学排成合唱队形。 合唱队形是指这样的一种队形：设 $k$ 位同学从左到右依次编号为 $1,2,$ … $,k$，他们的身高分别为 $t_1,t_2,$ … $
阅读全文
摘要：一个在旅途中的长者有一个最多能用$M$公斤的背包，现在有$n$件物品，它们的重量分别是$W1，W2，...,Wn$,它们的价值分别为$C1,C2,...,Cn$.求旅行者能获得最大总价值。 ## 输入 - 第1行：两个整数，$M$（背包容量，$M\le200$）和$n$（物品数量，$n\le30$）
阅读全文
摘要：01背包问题： 无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]); } } 一维数组优化： for(i
阅读全文
摘要：# [[NOIP2006 普及组] 开心的金明](https://www.luogu.com.cn/problem/P1060 "[NOIP2006 普及组] 开心的金明") ## 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对
阅读全文
摘要：设有$n$种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为$m$，今从$n$种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于$m$，而价值的和为最大。 ## 输入 第1行：两个整数，$m$（背包容量，$m using namespace
阅读全文
摘要：给你一个$n$种面值的货币系统，求组成面值为m的货币有多少种方案。 其中$1 \le n$,$m \le 10000$ ## 输入 第1行：两个数$n$（表示面值的种数） ，$m$（表示$n$种面值组成的总面值） 接下来$n$行，每行一个数，表示一种面值 ## 输出 $n$种面值组成面值为$m$的货
阅读全文
摘要：# [小A点菜](https://www.luogu.com.cn/problem/P1164 "小A点菜") ## 题目背景 uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。 uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。 ##
阅读全文
摘要：# [最大约数和](https://www.luogu.com.cn/problem/P1734 "最大约数和") ## 题目描述 选取和不超过 $S$ 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 ## 输入格式 输入一个正整数 $S$。 ## 输出格式 输出最大的约数之和。 #
阅读全文
摘要：# [NASA的食物计划](https://www.luogu.com.cn/problem/P1507 "NASA的食物计划") ## 题目背景 NASA（美国航空航天局）因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋，因此在各方压力下终止了航天飞机的历史，但是此类事情会不会在以后发生，谁也无
阅读全文
摘要：# [[USACO3.1]总分 Score Inflation](https://www.luogu.com.cn/problem/P2722 "[USACO3.1]总分 Score Inflation") ## 题目背景 选手在我们 USACO 的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞
阅读全文
摘要：# [[NOIP2001 普及组] 装箱问题](https://www.luogu.com.cn/problem/P1049 "[NOIP2001 普及组] 装箱问题") ## 题目描述 有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积。 现在从 $n$ 个物品中，任取若干个装入
阅读全文
摘要：# [[HAOI2012] 音量调节](https://www.luogu.com.cn/problem/P1877 "[HAOI2012] 音量调节") ## 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已
阅读全文
摘要：# [[USACO08NOV]Buying Hay S](https://www.luogu.com.cn/problem/P2918 "[USACO08NOV]Buying Hay S") ## 题目描述 Farmer John is running out of supplies and nee
阅读全文
摘要：# [[USACO09MAR]Cow Frisbee Team S](https://www.luogu.com.cn/problem/P2946 "[USACO09MAR]Cow Frisbee Team S") ## 题目描述 老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 $N$ 头奶
阅读全文
摘要：# [编辑距离](https://www.luogu.com.cn/problem/P2758 "编辑距离") ## 题目描述 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说的字符操作共有三种： 1. 删除一个字符； 2. 插入一个
阅读全文
摘要：# 租用游艇 ## 题目描述 长江游艇俱乐部在长江上设置了 $n$ 个游艇出租站 $1,2,\cdots,n$。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 $i$ 到游艇出租站 $j$ 之间的租金为 $r(i,j)$（$1\le i\lt j\le n$）。试设
阅读全文
摘要：# 石子合并（弱化版） ## 题目描述 设有 $N(N \le 300)$ 堆石子排成一排，其编号为 $1,2,3,\cdots,N$。每堆石子有一定的质量 $m_i(m_i \le 1000)$。现在要将这 $N$ 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并
阅读全文
摘要：# [[USACO06FEB]Treats for the Cows G/S](https://www.luogu.com.cn/problem/P2858 "[USACO06FEB]Treats for the Cows G/S") ## 题目描述 FJ has purchased N (1 us
阅读全文
摘要：# [排队接水](https://www.luogu.com.cn/problem/P1223 "排队接水") ## 题目描述 有 $n$ 个人在一个水龙头前排队接水，假如每个人接水的时间为 $T_i$，请编程找出这 $n$ 个人排队的一种顺序，使得 $n$ 个人的平均等待时间最小。 ## 输入格式
阅读全文
摘要：# [数列分段 Section I](https://www.luogu.com.cn/problem/P1181 "数列分段 Section I") ## 题目描述 对于给定的一个长度为 $N$ 的正整数数列 $A_i$，现要将其分成**连续**的若干段，并且每段和不超过 $M$（可以等于$M$）
阅读全文
摘要：# [[USACO1.3]混合牛奶 Mixing Milk](https://www.luogu.com.cn/problem/P1208 "[USACO1.3]混合牛奶 Mixing Milk") ## 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry
阅读全文
摘要：## 题目背景 快 noip 了，yyy 很紧张！ ## 题目描述 现在各大 oj 上有 $n$ 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终
阅读全文
摘要：## 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 $1$ 个人通过。假如有 $2$ 个人相向而行在
阅读全文
摘要：## 题目描述 有 $N$ 堆纸牌，编号分别为 $1,2,\ldots,N$。每堆上有若干张，但纸牌总数必为 $N$ 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 $1$ 堆上取的纸牌，只能移到编号为 $2$ 的堆上；在编号为 $N$ 的堆上取的纸牌，只能移到编号为 $N-1
阅读全文
摘要：## 题目描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根
阅读全文
摘要：## 题目描述 数轴上有$n$开区间$(a_i，b_i)$,请选择尽量多的区间，使其两两不相交。(开区间意味着，左右两个端点是不包含的） ## 输入格式 第一行$n$ 之后$n$行，每行两个数分别为$a_i，b_i$ ## 输出格式 最多能选择的区间个数 ## 样例 ### 样例输入1 ``` 3
阅读全文
摘要：## 题目描述 数轴上有$n$开区间$(a_i，b_i)$,请选择尽量多的区间，使其两两不相交。(开区间意味着，左右两个端点是不包含的） ## 输入格式 第一行$n（n \le 1000000）$ ,之后$n$行，每行两个数分别为$ai，bi$， ## 输出格式 最少需要的点的个数 ## 样例 ##
阅读全文
摘要：## 题目描述 设有$n$个正整数$（n\leq20）$，将它们联接成一排，组成一个最大的多位整数。 ## 输入格式 - 第一行一个正整数$n$。 - 第二行$n$个正整数，空格隔开。 ## 输出格式 连接成的多位数 ## 样例 ### 样例输入1 ``` 3 13 312 343 ``` ###
阅读全文
摘要：## 题目描述 数轴上有$n$个闭区间$[ai,bi]$，选取尽量少的区间覆盖一条指定线段$[s,t]$。 ## 输入格式 第一行$n（n \le 1000000）$ 之后$n$行，每行两个数分别为$a_i，b_i$， 最后一行为$s$、$t$ ## 输出格式 最少需要选择的区间个数，如果无解则输出
阅读全文
摘要：## 题目描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的**单位重量的价值$v$** 和**重量$w$** $（1\le v,w\le 10）$； 如果给你一个背包它能容纳的重量为$m$ $（10\le m\le 20）$,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最
阅读全文
摘要：# [COCI2011-2012#5] EKO / 砍树 ## 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko
阅读全文
摘要：# 【深基13.例1】查找 ## 题目描述 输入 $n$ 个不超过 $10^9$ 的单调不减的（就是后面的数字不小于前面的数字）非负整数 $a_1,a_2,\dots,a_{n}$，然后进行 $m$ 次询问。对于每次询问，给出一个整数 $q$，要求输出这个数字在序列中第一次出现的编号，如果没有找到的
阅读全文
摘要：# [NOIP2001 提高组] 一元三次方程求解 ## 题目描述 有形如：$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数（$a,b,c,d$ 均为实数），并约定该方程存在三个不同实根（根的范围在 $-100$ 至 $100$ 之间），且根
阅读全文
摘要：# 木材加工 ## 题目背景 ~~洛谷不会保护环境的（bushi~~ ## 题目描述 木材厂有 $n$ 根原木，现在想把这些木头切割成 $k$ 段长度**均**为 $l$ 的小段木头（木头有可能有剩余）。 当然，我们希望得到的小段木头越长越好，请求出 $l$ 的最大值。 木头长度的单位是 $\tex
阅读全文
摘要：# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们
阅读全文
摘要：# 数列分段 Section II ## 题目描述 对于给定的一个长度为N的正整数数列 $A_{1\sim N}$，现要将其分成 $M$（$M\leq N$）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 段。 将其如下分段：
阅读全文
摘要：## 题目描述 现在要把$m$本有顺序的书分给$k$给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 ##
阅读全文
摘要：## 题目背景 计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。 ## 题目描述 现有 $
阅读全文
摘要：# 银行贷款 ## 题目描述 当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 ## 输入格式 三个用空格隔开的正整数。 第一个整数表示贷款的原值 $w_0$，第二个整数表示每月支付的分期付款金额 $w$，第三个整
阅读全文
浙公网安备 33010602011771号