Marvolo - 博客园

2015年12月8日

大暴力——[HAOI]2012音量调节

摘要：题目：[HAOI]2012音量调节描述：问题描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述... 阅读全文

posted @ 2015-12-08 20:30 Marvolo 阅读(263) 评论(0) 推荐(0)

2015年11月27日

CCF NOIP2015复赛获奖分数线及名额分配办法

摘要： CCF NOIP2015复赛获奖分数线及名额分配办法中国计算机学会CCF NOI竞赛委员会、科学委员会召开会议，确定了CCF NOIP2015复赛获奖分数线及获奖名额分配方案。提高组一等奖名额分配方案提高组一等奖获奖基准分数线:230分CCF NOIP2015复赛（提高组）省赛区一等奖名额分配由三... 阅读全文

posted @ 2015-11-27 12:59 Marvolo 阅读(4489) 评论(0) 推荐(0)

2015年11月26日

树状数组——人工湖题解

摘要：题目：人工湖描述：【题目描述】有一个湖，他的周围都是城市，每个城市都只和他相邻的两个城市有道路相连。假设有n个城市，编号1-n，公路是双向的，公路有时候是好的，有时候是坏的，现在询问你两个城市是否可以互相到达。【输入格式】第一行两个数，一个20 do begin z1:=z1+c[k]; k:=k-... 阅读全文

posted @ 2015-11-26 13:39 Marvolo 阅读(213) 评论(0) 推荐(0)

2015年11月25日

RMQ——窗口题解

摘要：题目：窗口描述：【问题描述】给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：Window positionMin valueMax value[1 3 -1] -3 5 3 6 7-131 [3 -1 -3] 5 3 6 7-3... 阅读全文

posted @ 2015-11-25 13:45 Marvolo 阅读(255) 评论(0) 推荐(0)

2015年11月24日

树结构在程序设计中的运用

摘要：引言近年来，由于各种竞赛纷纷采用free-pascal，因此对于算法来说，空间效率上的要求降低了，而对时间效率却提出了更高的要求。这使得选手不仅要娴熟地掌握常规算法，而且要大胆创新，构造更高效的算法来解决问题。在以往的程序设计中，链式结构采用得较多。的确链式结构有编程复杂度低、简单易懂等优点，但有... 阅读全文

posted @ 2015-11-24 21:36 Marvolo 阅读(735) 评论(0) 推荐(0)

RAM区间最值

摘要： 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... 阅读全文

posted @ 2015-11-24 20:39 Marvolo 阅读(313) 评论(0) 推荐(0)

RMQ——[USACO Jan07] 均衡队形题解

摘要：题目：[USACO Jan07] 均衡队形描述：题目描述农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一个“终极飞盘”比赛。为简化问题，他将从奶牛队列中选出一个连续区间来进行游戏。不过，参加游戏的奶牛要玩的开心的话就不能在身高... 阅读全文

posted @ 2015-11-24 20:37 Marvolo 阅读(328) 评论(0) 推荐(0)

RMQ——忠诚题解

摘要：题目：忠诚描述：【题目描述】老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编... 阅读全文

posted @ 2015-11-24 20:34 Marvolo 阅读(247) 评论(0) 推荐(0)

RMQ算法讲解

摘要： RMQ算法引入：例1、题目描述输入N个数和M次询问，每次询问一个区间[L,R],求第L个数到R个数之间的最大值。第一种方法：大暴力之术。但是……时间复杂度最坏会达到 $O（NM）$，一半左右的点绝对爆T。所以，引入了————RMQ！RMQ：Range Maximum(Minimum) Query... 阅读全文

posted @ 2015-11-24 13:43 Marvolo 阅读(510) 评论(0) 推荐(0)

2015年11月22日

树状数组——求和问题题解

摘要：题目：求和问题描述：【问题描述】在一个长度为n的整数数列中取出连续的若干个数，并求它们的和。【输入格式】输入由若干行组成，第一行有一个整数n 第二行有n个整数第三行有一个整数m 下面m行，每行两个整数i与j(i0 do begin q:=q+c[t]; t:=t-(t and ... 阅读全文

posted @ 2015-11-22 14:51 Marvolo 阅读(438) 评论(0) 推荐(0)