信息学奥赛
信息学奥赛
NULL001100
量变引起质变
展开
-
滑雪(信息学奥赛一本通—1280:【例9.24】)
滑雪题目描述用到的知识代码题目描述题目链接:1280:【例9.24】滑雪小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子:其实本题就是求这个数字矩阵一个走向的最大长度,走的要求是每次可以上下左右任意方向,但是下一个数必须比当前的数要小,最后输出这个长度。【输入样例】5 51 2 3 4原创 2020-07-20 16:50:03 · 803 阅读 · 0 评论 -
数列操作(信息学奥赛一本通—1535)利用树状数组
数列操作题目描述代码题目描述题目链接:1535:数列操作给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。数列元素个数最多10万个,询问操作最多10万次。刚开始看这道题觉得挺好写的,一顿操作猛如虎,循环套循环之后果然超时了…看了网上的解法主要用了树状数组,学习了之后直接套用就可以解决了。树状数组入门(超详细)。建议先搞清楚思想之后再来搞代码。代码#include<bits/stdc++.h>using namespace std;#define m原创 2020-07-10 18:28:06 · 494 阅读 · 0 评论 -
愤怒的牛(信息学奥赛一本通-T1433)详细解答
题目描述农夫 John 建造了一座很长的畜栏,它包括N(2≤N≤100,000)N(2≤N≤100,000)个隔间,这些小隔间依次编号为x1,…,xN(0≤xi≤1,000,000,000)x1,…,xN(0≤xi≤1,000,000,000). 但是,John的C(2≤C≤N)C(2≤C≤N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?输入第一行:空格分隔原创 2020-07-02 20:15:19 · 1152 阅读 · 0 评论 -
图书管理(信息学奥赛一本通—1456)利用set容器解答
例题原创 2020-07-05 12:02:17 · 649 阅读 · 0 评论