摘要:
题目:[HAOI]2012音量调节描述:问题描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。音量用一个整数描述... 阅读全文
摘要:
CCF NOIP2015复赛获奖分数线及名额分配办法中国计算机学会CCF NOI竞赛委员会、科学委员会召开会议,确定了CCF NOIP2015复赛获奖分数线及获奖名额分配方案。提高组一等奖名额分配方案提高组一等奖获奖基准分数线:230分CCF NOIP2015复赛(提高组)省赛区一等奖名额分配由三... 阅读全文
摘要:
题目:人工湖描述:【题目描述】有一个湖,他的周围都是城市,每个城市都只和他相邻的两个城市有道路相连。假设有n个城市,编号1-n,公路是双向的,公路有时候是好的,有时候是坏的,现在询问你两个城市是否可以互相到达。【输入格式】第一行两个数,一个20 do begin z1:=z1+c[k]; k:=k-... 阅读全文
摘要:
题目:窗口描述:【问题描述】 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表:Window positionMin valueMax value[1 3 -1] -3 5 3 6 7-131 [3 -1 -3] 5 3 6 7-3... 阅读全文
摘要:
引言近年来,由于各种竞赛纷纷采用free-pascal,因此对于算法来说,空间效率上的要求降低了,而对时间效率却提出了更高的要求。这使得选手不仅要娴熟地掌握常规算法,而且要大胆创新,构造更高效的算法来解决问题。在以往的程序设计中,链式结构采用得较多。的确链式结构有编程复杂度低、简单易懂等优点,但有... 阅读全文
摘要:
RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,jaa[j] then min:=aa[j]; write(min,' '); continue; end; for j:=((t1-1)*z+tt1) t... 阅读全文
摘要:
题目:[USACO Jan07] 均衡队形描述:题目描述农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛,每天挤奶时总会按同样的顺序站好。一日,农夫约翰决定为奶牛们举行一个“终极飞盘”比赛。为简化问题,他将从奶牛队列中选出一个连续区间来进行游戏。不过,参加游戏的奶牛要玩的开心的话就不能在身高... 阅读全文
摘要:
题目:忠诚描述:【题目描述】老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满 意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编... 阅读全文
摘要:
RMQ算法引入:例1、题目描述输入N个数和M次询问,每次询问一个区间[L,R],求第L个数到R个数之间的最大值。第一种方法:大暴力之术。 但是……时间复杂度最坏会达到 $O(NM)$,一半左右的点绝对爆T。所以,引入了————RMQ!RMQ:Range Maximum(Minimum) Query... 阅读全文
摘要:
题目:求和问题描述:【问题描述】 在一个长度为n的整数数列中取出连续的若干个数,并求它们的和。【输入格式】 输入由若干行组成,第一行有一个整数n 第二行有n个整数 第三行有一个整数m 下面m行,每行两个整数i与j(i0 do begin q:=q+c[t]; t:=t-(t and ... 阅读全文