楚颜

分类

STL(1) 二分(1) 总结(20) 模板(6) 生活(5) 讲解(5) 题解(39)

/ 注册

全部文章（共77篇）

【题解】切蛋糕

题目来源：洛谷题目描述今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。吃东西自然就不想思考了，于是小Z把这个任...

2019-08-21

0 908

【题解】发射站

题目来源：洛谷题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接...

2019-08-21

0 518

【题解】求m区间内的最小值

题目来源：洛谷题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入格式第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式 n行，第i行的一个数ai，...

2019-08-21

0 533

【题解】逛画展

题目来源：洛谷题目描述博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票...

2019-08-21

0 529

【题解】向右看齐

题目来源：洛谷题目描述约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向右看齐．对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j．求出每只奶牛离她最近的仰望对象．输入格式第 1...

2019-08-21

0 668

【总结】2019.8.21南海中学暑假集训Day3

今天阳光好好啊~ 我只能在机房做题啊~ 早上：继续学习队列，走一步算一步吧学了一个神奇的STL: priority_queue 优先队列还有 deque双端队列刚入门队列，题目挑简单的来做( ͡° ͜ʖ ͡°)： 1.扫描 2.向右看齐 3.逛画展 4.求m区间内的最小值 ...

2019-08-21

0 378

【题解】扫描

题目来源：洛谷题目描述有一个 1 ∗ n 的矩阵，有 n 个正整数。现在给你一个可以盖住连续的 k 的数的木板。一开始木板盖住了矩阵的第 1 ∼ k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。每次移动前输出被覆盖住的最大的数是多少。输入格式第一行两个数...

2019-08-21

0 355

c++ STL里deque的基本用法

deque的基本操作有： deque q;创建一个内容为int的双端队列q q.push_front(i);//将i插入队头 q.push_back(i);//将i插入队尾 q.pop_front();//弹出队头 q.pop_back();//弹出队尾 a=q.front();//将队...

2019-08-21

0 463

STL集合

1.---------------priority_queue-------------------------------- 2.---------------deque------------------------------------------- 3.---------------sta...

2019-08-21

0 364

c++ STL里优先队列priority_queue的使用

优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。例如：我们常用的操作就是对数据排序，优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数，最终在队列里...

2019-08-21

0 836