OI技术宅

Tech Otakus save the world!

排序:
默认
按更新时间
按访问量

本博客已搬家

【SC 【题目描述】 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格...

2014-08-19 17:01:48

阅读数:773

评论数:0

【SCOI2005】扫雷

【SCOI2005】扫雷 【题目描述】 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安 排得很满,他...

2014-08-16 12:20:21

阅读数:567

评论数:0

【HNOI2006】鬼谷子的钱袋

【HNOI2006】鬼谷子的钱袋 【题目描述】 出题人铭铭认为给SDOI2012出题太可怕了,因为总要被骂,于是他又给SDOI2013出题了。 参加SDOI2012的小朋友们释放出大量的僵尸,企图攻击铭铭的家。而你作为SDOI2013的参赛者,你需要保护出题人铭铭。 僵尸从唯一一条笔直...

2014-08-16 00:19:30

阅读数:500

评论数:0

【SDOI2013】保护出题人

【SDOI2013】保护出题人 【题目描述】 出题人铭铭认为给SDOI2012出题太可怕了,因为总要被骂,于是他又给SDOI2013出题了。 参加SDOI2012的小朋友们释放出大量的僵尸,企图攻击铭铭的家。而你作为SDOI2013的参赛者,你需要保护出题人铭铭。 僵尸从唯一一条笔直道...

2014-08-13 22:11:13

阅读数:632

评论数:0

【NOI2007】社交网络

【NOI2007】社交网络 【题目描述】 栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法来生成一个随机数列,这种方法需要设置四个非负参数m,a,c,X[0],按照下面的公式来生成出一系列随机数: X[n+1]=(aX[n]+c)mod m 其中mod m表...

2014-08-13 12:33:25

阅读数:751

评论数:0

【NOI2012】随机数生成器

【NOI2012】随机数生成器 【题目描述】 栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法来生成一个随机数列,这种方法需要设置四个非负参数m,a,c,X[0],按照下面的公式来生成出一系列随机数: X[n+1]=(aX[n]+c)mod m 其中mod ...

2014-08-12 23:59:53

阅读数:436

评论数:0

【SCOI2010】传送带

【SCOI2009】迷路 【题目描述】 windy在有向图中迷路了。  该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。  现在给出该有向图,你能告诉windy总共有多少种不同的路径吗?  注意:windy不能在某个节点逗留,且通过某有向边...

2014-08-11 22:20:17

阅读数:985

评论数:1

【SCOI2009】迷路

【SCOI2009】迷路 【题目描述】 李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。 李哲是一个喜爱思考的孩子,当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰,马上想到了...

2014-08-08 08:17:48

阅读数:817

评论数:0

【NOI2005】月下柠檬树

【NOI2005】月下 【题目描述】 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它...

2014-08-07 20:40:11

阅读数:1058

评论数:0

【NOI2014】动物园

【NOI2014】动物园 【题目描述】 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 ...

2014-08-03 22:20:59

阅读数:1916

评论数:2

【NOI2014】魔法森林

【NOI2014】魔法森林 【题目描述】 小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数(例如Pascal中的random和C/C++中的rand)来获得随机性。事实上,随机数生成函数也并不是真正的“随机”,其一般都是利用某个算法计算得来的。比如,下面这个二次多项式递推算法...

2014-07-31 11:43:16

阅读数:1872

评论数:0

【NOI2014】随机数生成器

【NOI2014】起床困难综合症 【题目描述】 小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数(例如Pascal中的random和C/C++中的rand)来获得随机性。事实上,随机数生成函数也并不是真正的“随机”,其一般都是利用某个算法计算得来的。比如,下面这个二次多项式递...

2014-07-29 23:22:06

阅读数:986

评论数:0

【NOI2014】起床困难综合症

【NOI2014】起床困难综合症 【题目描述】 在一个凹槽中放置了n层砖块,最上面的一层有n块砖,第二层有n-1块,……最下面一层仅有一块砖。第i层的砖块从左至右编号为1,2,……i,第i层的第j块砖有一个价值a(a下面是一个有5层砖块的例子: 如果你要敲掉第i层的第j块砖的话,...

2014-07-28 11:40:58

阅读数:1281

评论数:0

【HNOI2004】打砖块

【NOI2004】郁闷的出纳员 【题目描述】 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量...

2014-07-19 22:22:11

阅读数:1075

评论数:0

〖SCOI2014〗酱油记

〖〗酱油记 【题目描述】 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好...

2014-04-30 09:57:26

阅读数:2133

评论数:6

【NOI2004】郁闷的出纳员

【ZJOI2006】书架 【题目描述】 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么...

2014-04-26 23:26:04

阅读数:632

评论数:0

【ZJOI2006】书架

【ZJOI2007】仓库建设 【题目描述】 L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴...

2014-04-26 23:09:00

阅读数:845

评论数:0

【ZJOI2007】仓库建设

【ZJOI2007】仓库jianm 【题目描述】 你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如(i, i + 1, …, i + k)的序列。 编号为i的士兵的初始战斗力为xi ...

2014-04-21 08:02:30

阅读数:429

评论数:0

【APIO2010】特别行动队

【APIO2010】 【题目描述】 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求...

2014-04-19 23:28:35

阅读数:733

评论数:0

【HNOI2008】玩具装箱

【JSOI2008】最大数 【题目描述】 现在请求你维护一个数列,要求提供以下两种操作: 1、查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。  2、插入操作。 语法:A n 功能:将n加上t,其中t是最...

2014-04-19 15:37:11

阅读数:568

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭