楚颜

题解

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

/ 注册

全部文章 / 题解（共39篇）

【题解】求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

【题解】扫描

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

2019-08-21

0 355

【题解】好奇怪的游戏

题目来源：洛谷题目描述爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是：马可以走“...

2019-08-20

0 910

【题解】牛线Cow Line

题目来源：洛谷题目描述约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一：．一只奶牛加入队伍的左边（输入“AL”）．．一只奶牛加入队伍的右边（输入“AR”）． ·K只队伍左边奶牛离...

2019-08-20

0 466

【题解】金明的预算方案（NOIP 2006 提高组第二题）

题目来源：洛谷题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某...

2019-08-20

0 669

【题解】找啊找啊找GF

题目来源：洛谷题目背景 “找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.” “诶,别再见啊…” 七夕…七夕…七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sq...

2019-08-20

0 573

【题解】音量调节

题目来源：洛谷题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中整数...

2019-08-20

0 480

【题解】樱花（混合背包）

题目来源：洛谷题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会...

2019-08-19

0 755