lichenzhen0713-CSDN博客

原创洛谷 P8824 题解

实现一个 Terminal，可以新建文件、删除文件、更改文件名、按照时间顺序列出文件。我这里用最朴素的方法，就是直接用字符串来模拟。用一个变量来存储当前的文件的数量。可以看出题目要求很简单，就是一道纯模拟题目。的范围也是很小，不用优化算法。

2024-02-19 17:53:23 240

个人到来的时间大于了疫苗在冰箱外的最大时间加上每人的最大等待时间，这包疫苗就会失效，从当前人开始往后的人就需要使用新的疫苗。读懂题目，理解题意，主要处理的就是在什么情况下需要从冰箱里拿出新的。这样就能解决这个问题了，加上一些小细节的处理就可以 AC 了。，就说明当前这包疫苗用完了，就需要重新开一包新的疫苗。我们把当前这包疫苗第一个使用的人的编号存到一个名为。个时间点，有若干包疫苗在冰箱里，每包疫苗有。的变量里，如果此时这个人的到来的时间减去第。个人来医院接种疫苗，给出每个人到来的时间。

2024-02-19 17:51:49 659

原创洛谷 P7866 题解

解题的过程主要分为两部分，第一部分是将扑克牌的信息存入道桶中，我用了两个函数处理花色和点数。这个题目就是一道有点难度的桶思想的题目，需要用一个二维的数组来当桶，还要与贪心思想结合。之后就是循环扫描桶的环节，首先最外层的循环是点数,之后要分为两种情况来处理。此时我们其中一个的桶清零，另外一个减去一。认真看题目描述，发现只有两副牌，所以相同点数和花色的牌最多出现两张。张扑克牌，求能组成几个由牌点一样且花色有且仅有两种的“小昕昕”。在排除完前面那种情况以后，还有一种情况，就是这两种花色都有。

2024-02-19 17:51:12 269 1

原创 CF472B 题解

个人作为一次，这样能减少运行层数，因为就算是顺带将其他人送往了相应的楼层。一眼就是一道贪心题目贪心的策略是：每一次让当前要去往最高楼层的加上。这里要注意一点，每次载运行是一上一下的，每次最高需要运行的层数要乘。个比他去往的楼层低但是比其他人高的人作为一次。个人的电梯去往某一层，问电梯最小运行层数。排一下顺序，让楼层较高的前。才是最终的运行层数。

2024-02-19 17:50:29 268 1

原创 CF567B 题解

一道比较简单的桶思想的题目，我们把所有的人的 ID 卡号都对应一个桶，我们要看一下原题面，可以发现。给出一个时间片段图书馆人员的进出信息，求图书馆的最小容量是多少。对于每个进出信息，要分情况处理，我们把当前图书馆内的人数定义为。来当作桶，可以省一部分空间，但是普通的一维数组也是可以的。，所以桶要开 $ \ge 10^6$ 个。，也就是说 ID 卡号最大到。，图书馆的最小容量为。

2024-02-19 17:49:16 885 1

原创 CF667B 题解

一道数学题，我们知道三角形任意两边之和大于第三边，而三角形就是特殊的凸多边形，所以这个结论可以用在多边形上，只不过要变一下形，可以说是。因为要求是最短的，所以就是最长边的长度减去其余边长度之和（此时加上这条边之后最长边等于其余边之和），最后再加上。对于这道题，我们只需要构造一条边，使其与另外除最长边长度之和大于最大边即可。凸多边形的棍子的长度，要求加一条棍子使其能够组成面积非。，就可以满足条件了。

2024-02-19 17:48:21 368 1

原创洛谷 P9538 题解

很明显的贪心题，我们要想让各个数位的和最大，也就是让每一位数都尽可能的大（尽可能接近。的每一位数字都进行一次操作后，的各个数位上数字之和是多少？，你可以将其每一位进行。，因为此时只能进行操作。

2024-02-19 17:47:46 789 1

原创洛谷 P9556 题解

之后按照循环交货时间的顺序生产，若某一批货物无法按照指定时间完成，直接跳出循环即可。我们把订单的信息存在一个结构体中，然后在输入之后按照交货的时间。这是一道很简单的模拟题，只需要按照题意模拟即可。个订单，每个订单要在。问工厂能否完成任务。

2024-02-19 17:47:10 243 1

原创洛谷 P9532 题解

并且除了其中第一个数字以外其它数字都等于前面所有数字的和。这时候我们可以通过观察发现序列的规律，序列中的从第。的数组里，问整个数组最后一个数字最小有多少。位开始，每一位都是前一位的两倍，并且要想让。整除（可以通过数据范围发现规律）。有一个所有数字都是正整数且长度为。这是一道很明显的贪心题，要想让。并且在这个序列里的数即可。开始循环枚举一下能整除。

2024-02-19 17:46:24 464 1

原创洛谷 P9582 题解

之后再扫描格子中的每一个数，扫描时它不相邻且相同的数的个数就是当前数出现的次数减去它自己再减去与它相邻且相等的数的个数。我们定义一个数组作为桶，在读入时顺便统计每个数出现的次数。列的方格，求每一个方格与它不相邻且相同的数的个数之和。的做法很容易，每对于每个数都循环扫一遍就行。最后注意：要注意边界问题，数组最好是从下标。很显然，那样的做法会超时，所以要考虑优化。优化的方法十分简单，就是运用桶思想来解决。开始用，数组大小要注意（

2024-02-19 17:45:51 235 1

原创洛谷 P9735 题解

最后再扫描一遍桶的内容（打擂台法），找相邻两个桶之差最小值就是两个站之间所需要的最短时间，记录一下这个值和下标。，也就是车站的编号越靠前越好，所以存储编号时候只有比当前值小才更新变量的值。这是一道比较简单的模拟题，我们可以用桶思想解决这个问题。题目描述非常简洁，无需概括，请自行查看。个不同的事件，所需要的存储操作不同。的桶，就存储从上车那一站到第。定义一个桶的数组，对于下标为。当然，有一个小细节，因为。

2024-02-19 17:45:19 219 1

原创洛谷 P10131 Majority Opinion B 题解

为了让所有奶牛都喜欢一种干草，Farmer John 会随意选中一个范围的奶牛组成一个小组，如果有一种干草是小组中超过一半的奶牛喜欢的，那么这个小组所有牛都会喜欢这种干草。头奶牛就可以都喜欢一种干草了，此时我们再一次多框入少于之前小组数量的奶牛组成新的小组多次，就可以使一种干草覆盖整个序列。如果没有任意连续三头牛中两个有相同的喜好，那么无论怎么进行分组都不可能符合超过半数的奶牛有相同喜好。最后，我用的桶来解决的，因为可以去重，排序。头奶牛组成的小来看，不难发现，只要有。头喜欢一种干草的所有情况。

2024-02-19 17:42:45 861 1

原创 P9738 题解

要求每张桌子上的椅子颜色相同，并且每种颜色的椅子至少要用在一张桌子上。求是否存在一种满足这些条件的安排方式。之后，看一下当前所有椅子是否可以摆满所有的桌子，直接循环统计一下每种颜色能够放满几个桌子。无论如何都无法满足种颜色的椅子至少要用在一张桌子上。排除上面的情况，那么就存在一种满足这些条件的安排方式。解法比较简单，可以很容易想出，如果。种不同颜色的椅子，每种颜色有。张桌子的房间里增加椅子。，肯定也无法满足上述条件。，则也无法满足上述条件。

2024-01-19 22:13:09 352 1

原创 P9756 题解

要求每张桌子上的椅子颜色相同，并且每种颜色的椅子至少要用在一张桌子上。求是否存在一种满足这些条件的安排方式。之后，看一下当前所有椅子是否可以摆满所有的桌子，直接循环统计一下每种颜色能够放满几个桌子。无论如何都无法满足种颜色的椅子至少要用在一张桌子上。排除上面的情况，那么就存在一种满足这些条件的安排方式。解法比较简单，可以很容易想出，如果。种不同颜色的椅子，每种颜色有。张桌子的房间里增加椅子。，肯定也无法满足上述条件。，则也无法满足上述条件。

2024-01-19 22:12:37 337 1

原创 CF1906M 题解

但是，这种方法忽略了一些的特殊情况。如果其中一条边特殊点的个数大于一定的值，可能会使组成三角形的三个顶点在一条直线上，这种情况就不能组成三角形。，按照上面的方法组成三角形就是最优方案，此时特殊点最多的那条边就会剩下几个特殊点，答案就是除了这条边以外，所有特殊点的个数之和，即。时，特殊点个数最多的那条边中每两个顶点刚好可以与其他边上的每个顶点组成一个三角形。求以这些特殊点为顶点，能组成不重合三角形个数的最大值。，特殊点个数最大的那条边的特殊点个数定义为。为了后面的讲解，我这里把特殊点之和定义为。

2024-01-19 22:11:14 409 1

原创 CF370B 题解

现在依次从袋子里取出这些球，每取出一个球，所有人就把他的卡片上数字跟这个球编号相同的数字划掉。只要一个人手上的卡片上没有数字了，他就获胜，特别的，如果有多人手上的卡片上没有数字了，那么这些人都算输。如果其他人卡片上的数字序列是当前人卡片的数字序列的子序列，此时这个人就没法赢，因为有人会比他早或者一起划掉所有的数字。题目还是比较简单，一个人要想让自己赢得比赛，很明显最优方案就是每次摸出来的都是他卡片上有的数字。由于数据范围很小，因此本题目直接用暴力循环找其他人是否是当前人的子序列。

2024-01-19 22:10:40 359 1

原创洛谷 P10031 题解

我就知道这题目大概率是一个结论题。但是我没有思路，于是就用暴力打了一个表。，证明过程我就不写了，详情可以自行查看。2024年第一篇题解，祝大家新年快乐！刚开始一看，想到了暴力。为偶数时，我们可以发现，前。项可以互相抵消，剩下的第。项抵消），最后只剩下第。我们可以得出答案就是。项按位异或就是答案了。之后就很容易发现，当。

2024-01-19 22:01:36 306 1

原创 CF424B 题解

循环结束，程序还没有结束，那就是说明无法画出这样的圆，直接输出。之后循环扫描，每次将人数加上当前点的人数，直到总人数。题目翻译十分很简洁，可以看看原题目。，输出当前圆距原点的距离，即半径。，将每一个点距离原点，即。点的距离，然后进项排序。，即两点之间的距离为。最后注意，半径要保留。

2024-01-19 22:00:40 334 1

原创 C++语言——对齐输出

时间限制: 1 Sec 内存限制: 128 MB题目描述读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们。输入只有一行，包含三个整数，整数之间以一个空格分开。保证三个整数不超长整型输出只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。样例输入3456789 0 -1样例输出 3456789 0 -1参考代码#include<stdio.h>int main(){ int a,b,c;

2022-01-02 13:28:12 4390

原创 C++语言——求圆柱表面积

时间限制:1 Sec内存限制:128 MB题目描述已知图圆柱体的高为h，底面圆的半径为r，求圆柱体表面积。（h,r都为正整数，表面积保留两位小数）输入一行，两个正整数用空格隔开，分别表示圆柱体的高h和底面圆的半径r。输出一行，表示圆柱的表面积保留两位小数。样例输入2 2样例输出50.27提示保留两位小数可以使用printf("%.2f",sample);在C++中，是没有格式符的，我们可以通过使用setprecisi...

2022-01-02 13:25:47 2028

原创 C++语言——求圆的面积和周长

时间限制: 1 Sec 内存限制: 128 MB题目描述输入圆的半径r(r为实数)，求圆的面积和周长(pi为3.1415926)。（保留两位小数）输入输入圆的半径r输出两行，第一行圆的周长，第二行圆的面积（结果保留两位小数）样例输入3样例输出18.8528.27提示保留n位小数的写法，在输出项前加fixed和setprecision(n)两个格式修饰符。fixed表示固定小数点；setprecision(n)用来控制精度，n表示输出的小数位

2022-01-02 13:14:18 7146

原创 C++语言——计算(a+b)/c的值

C++信息竞赛题库题目

2022-01-02 12:44:35 3562

lcz的博客