洛谷刷题
文章平均质量分 73
详细讲解洛谷中题单的各种题型
Ordinary Dreamer
用心记录
展开
-
6. 小A的糖果(普及-)
文章目录问题描述问题分析代码实现运行结果总结问题描述题目描述小A有n个糖果盒,第i个盒中有a_i颗糖果。小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于x,至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数,代表糖果盒的个数n和给定的参数x。第二行有n个用空格隔开的整数,第i个整数代表第i盒糖的糖果个数a_i。 输出格式输出一行一个整数,代表最少要吃掉的糖果的数量。输入输出样例输入 #13 32 2 2输出 #11原创 2022-03-10 19:44:15 · 732 阅读 · 0 评论 -
5 .A-B 数对-二分查找/模拟(普及-)
文章目录问题描述问题分析代码实现运行结果总结问题描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有A-B=C的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N,C。第二行,N个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足A-B=C的数对的个数。输入输出样例输入 #14 11原创 2022-01-17 22:09:22 · 418 阅读 · 2 评论 -
4. 线段覆盖-贪心(普及-)
文章目录问题描述问题分析代码实现运行结果总结问题描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy 认为,参加越多的比赛,noip就能考的越好(假的)。所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入格式第一行是一个整数n,接下来n行每行是2个整数 a,b (a<b),表示比赛开始、结束的时间。输出格式一个整数最多参加的比赛数目。输入输出样例输入 #130 22 41原创 2022-01-16 20:07:01 · 516 阅读 · 0 评论 -
3. 栈-递推与递归(普及-)
文章目录问题描述问题分析代码实现运行结果总结问题描述宁宁考虑了这样一个问题:一个操作数序列1,2,…,n(图示为 1 到 3 的情况),栈 A 的深度大于n。现在可以进行两种操作,1.将一个数,从操作数序列的头端移到栈的头端(对应数据结构栈的push操作)2.将一个数,从栈的头端移到输出序列的尾端(对应数据结构栈的pop操作)使用这两种操作,由一个操作数序列就可以得到一系列的输出序列,下图所示为由 1 2 3 生成序列 2 3 1 的过程。(原始状态如上图所示)你的程序将对给定的n,计算原创 2022-01-16 19:33:18 · 573 阅读 · 0 评论 -
2. 火星人-暴力枚举(普及-)
文章目录问题描述问题分析代码实现运行结果总结问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。 火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为 1,2,3,⋯。火星人的任意两原创 2022-01-15 21:48:50 · 470 阅读 · 0 评论 -
1. 帮贡排序-模拟与高精度(普及/提高-)
文章目录问题描述问题分析代码实现运行结果总结问题描述 在absi2011的帮派里,死号偏多。现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整。 目前帮派内共最多有一位帮主,两位副帮主,两位护法,四位长老,七位堂主,二十五名精英,帮众若干。 现在absi2011要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。他给你每个人的以下数据: 他的名字(长度不会超过30),他的原来职位,他的帮贡,他的原创 2022-01-15 18:32:51 · 179 阅读 · 0 评论