C++ OJ
cs湛卢
这个作者很懒,什么都没留下…
展开
-
洛谷P3865, ST表求区间最值模板
这一类问题大问题和小问题之间是有关联的,小区间的最大值求出来了,大区间如果包含小区间,那就可以不用重复求了,这就是可重复贡献。优化之后的代码,用了快读(题目提供了,建议自行检索掌握),并且输入也用了printf加快速度,一般输入输出量比较大,使用C语言的读入输出方法,或者快读快写加快速度。如果学习了ST表,建议再了解倍增,位运算,再顺便把快读快写,常数级的优化都了解一下,学习编程,不要有畏难情绪,也不要老是徘徊自己本来就会的知识。,下面的就是f(i,j),上面的两段对应的就是括号里面的两部分。原创 2022-10-08 15:33:06 · 657 阅读 · 0 评论 -
(洛谷P4888)三去矩阵(C++)
本题主要就是求输入坐标位置所在行列的最大回文串长度,主要思想很直白,从目标位置左右找,再上下找,行和列都找到最大的,他们两再取一个最大值。原创 2022-09-27 00:15:13 · 295 阅读 · 0 评论 -
(C++)upper_bound()和upper_bound()函数用法
最近接触了C++中的这两个函数,发现网上写的都不是很清楚,这里写一下他们的用法并且举两个例子。函数的参数如下(这里摘自C语言中文网),这里的返回值返回的都是迭代器,最后一个比较函数可选,选了不同的比较函数带来的效果是完全不同的。这个比较函数的意思,上面也注明了,是查找不符合这个比较规则,当没有这个cmp函数的时候,默认的比较规则是小于,当然没有的时候可以不用太多思考,直接就是不小于和大于就行。这两个函数本身的意思lower_bound() 函数查找升序数组中大于等于(>=)原创 2022-02-25 22:04:22 · 5921 阅读 · 1 评论 -
C++实现马鞍数
问题描述求一个n×n(n<=10)矩阵中的马鞍数(马鞍数的特点是在它所在的行,它的值最小。在它所在的列,它的值最大)矩阵中的数字都不超过100的非负整数。输入格式第一行一个整数n接下来是一个n*n的矩阵,用空格作为间隔输出格式一行三个空格间隔的整数,表示马鞍数所在的位置坐标和对应的数值样例输入 131 4 86 7 95 1 3样例输出 1216样例输入 2596211614146810775933...原创 2021-02-04 16:58:57 · 3673 阅读 · 0 评论 -
C++实现冒泡排序的过程
总时间限制:1000ms内存限制:65536kB描述给定包含N个元素的数组a[1],a[2],a[3],...,a[N],利用冒泡排序将其排成升序。每次从未排序部分的开头开始冒,将最大值冒到最后。输入2行第1行包含1个正整数N(1 < N <= 10000),代表数组元素个数第2行包含N个整数,空格隔开输出N-1行,既依次输出每趟冒泡排序后的数组样例输入33 1 2样例输出1 2 31 2 3代码#inclu...原创 2021-02-03 19:22:47 · 559 阅读 · 0 评论 -
C++实现插入排序的过程
总时间限制:1000ms内存限制:65536kB描述给定包含N个元素的数组a1,a2,a3,...,aN,利用插入排序将其排成升序,每次拿出未排序部分中的第一个元素,插入到已排序部分中,排在首个不大于这个元素的后面。输入2行第1行包含1个正整数N(1 < N <= 10000),代表数组元素个数第2行包含N个整数,空格隔开输出N-1行,既依次输出每趟选择排序后的数组样例输入44 3 1 2样例输出3 4 1 21 3 ...原创 2021-01-29 21:39:43 · 392 阅读 · 2 评论 -
C++实现选择排序的过程
总时间限制:1000ms内存限制:65536kB描述给定包含N个元素的数组a[1],a[2],a[3],...,a[N],利用选择排序将其排成升序。每次在未排序部分中选出最小元素(若有多个并列最小值,选择下标最大的那一个),交换到未排序部分的最前面。输入2行第1行包含1个正整数N(1 < N <= 10000),代表数组元素个数第2行包含N个整数,空格隔开输出N-1行,既依次输出每趟选择排序后的数组样例输入33 1 2样例输出...原创 2021-01-29 20:49:02 · 767 阅读 · 0 评论 -
C++实现A钱买A鸡问题
总时间限制:10000ms单个测试点时间限制:1000ms内存限制:131072kB描述“A钱买A鸡”的问题:3文钱可以买1只公鸡,2文钱可以买1只母鸡,1文钱可以买3只小鸡,要用A文钱买A只鸡,请输出总的方案数。输入一个正整数A,A≤1000。输出一个正整数,表示用A文钱买A只鸡的总的方案数。样例输入100样例输出6解题思路:用枚举法直接把所有方案都找出来,用三重循环分别表示三种鸡的数量,其中小鸡数量只能取3的倍数,因为...原创 2021-01-27 22:57:29 · 506 阅读 · 0 评论