- 博客(84)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 本博客已搬家
【SC【题目描述】相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷,由于第一列的雷可能有多种方案满足第二列的数的限制,你的任务即根据第二列的信
2014-08-19 17:01:48
1089
原创 【SCOI2005】扫雷
【SCOI2005】扫雷【题目描述】鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将
2014-08-16 12:20:21
1008
原创 【HNOI2006】鬼谷子的钱袋
【HNOI2006】鬼谷子的钱袋【题目描述】出题人铭铭认为给SDOI2012出题太可怕了,因为总要被骂,于是他又给SDOI2013出题了。参加SDOI2012的小朋友们释放出大量的僵尸,企图攻击铭铭的家。而你作为SDOI2013的参赛者,你需要保护出题人铭铭。僵尸从唯一一条笔直道路接近,你们需要在铭铭的房门前放置植物攻击僵尸,避免僵尸碰到房子。第一关,一只血量为a1点的僵尸从距
2014-08-16 00:19:30
805
原创 【SDOI2013】保护出题人
【SDOI2013】保护出题人【题目描述】出题人铭铭认为给SDOI2012出题太可怕了,因为总要被骂,于是他又给SDOI2013出题了。参加SDOI2012的小朋友们释放出大量的僵尸,企图攻击铭铭的家。而你作为SDOI2013的参赛者,你需要保护出题人铭铭。僵尸从唯一一条笔直道路接近,你们需要在铭铭的房门前放置植物攻击僵尸,避免僵尸碰到房子。第一关,一只血量为a1点的僵尸从距离
2014-08-13 22:11:13
921
原创 【NOI2007】社交网络
【NOI2007】社交网络【题目描述】栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法来生成一个随机数列,这种方法需要设置四个非负参数m,a,c,X[0],按照下面的公式来生成出一系列随机数:X[n+1]=(aX[n]+c)mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出,这个序列的下一个数总是有上一个数生成的。用这种方法生成
2014-08-13 12:33:25
1185
原创 【NOI2012】随机数生成器
【NOI2012】随机数生成器【题目描述】栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法来生成一个随机数列,这种方法需要设置四个非负参数m,a,c,X[0],按照下面的公式来生成出一系列随机数:X[n+1]=(aX[n]+c)mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出,这个序列的下一个数总是有上一个数生成的。用这种方法
2014-08-12 23:59:53
1022
原创 【SCOI2010】传送带
【SCOI2009】迷路【题目描述】windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。【输入】第一行包含两个整数,N T。 接下来有 N 行,每
2014-08-11 22:20:17
1521
1
原创 【SCOI2009】迷路
【SCOI2009】迷路【题目描述】李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。李哲是一个喜爱思考的孩子,当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰,马上想到了一个问题:树影的面积是多大呢?李哲知道,直接测量面积是很难的,他想用几何的方法算,因为他对这棵柠檬树的
2014-08-08 08:17:48
1427
原创 【NOI2005】月下柠檬树
【NOI2005】月下【题目描述】近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解KMP算法。园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求出一个名为next的数组。有谁预习了next数组的含义吗?”
2014-08-07 20:40:11
1685
原创 【NOI2014】动物园
【NOI2014】动物园【题目描述】为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻击。幸运的是,在号节
2014-08-03 22:20:59
2439
2
原创 【NOI2014】魔法森林
【NOI2014】魔法森林【题目描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数(例如Pascal中的random和C/C++中的rand)来获得随机性。事实上,随机数生成函数也并不是真正的“随机”,其一般都是利用某个算法计算得来的。比如,下面这个二次多项式递推算法就是一个常用算法:算法选定非负整数 x0,a,b,c,d 作为随机种子,并采用如下递推公式进行计算:
2014-07-31 11:43:16
2368
原创 【NOI2014】随机数生成器
【NOI2014】起床困难综合症【题目描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数(例如Pascal中的random和C/C++中的rand)来获得随机性。事实上,随机数生成函数也并不是真正的“随机”,其一般都是利用某个算法计算得来的。比如,下面这个二次多项式递推算法就是一个常用算法:算法选定非负整数 x0,a,b,c,d 作为随机种子,并采用如下递推公式进行计
2014-07-29 23:22:06
1618
原创 【NOI2014】起床困难综合症
【NOI2014】起床困难综合症【题目描述】在一个凹槽中放置了n层砖块,最上面的一层有n块砖,第二层有n-1块,……最下面一层仅有一块砖。第i层的砖块从左至右编号为1,2,……i,第i层的第j块砖有一个价值a(a下面是一个有5层砖块的例子:如果你要敲掉第i层的第j块砖的话,若i=1,你可以直接敲掉它,若i>1,则你必须先敲掉第i-1层的第j和第j+1块砖。你的任务是从一
2014-07-28 11:40:58
1881
原创 【HNOI2004】打砖块
【NOI2004】郁闷的出纳员【题目描述】OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。
2014-07-19 22:22:11
1420
原创 〖SCOI2014〗酱油记
〖〗酱油记【题目描述】OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员
2014-04-30 09:57:26
2701
6
原创 【NOI2004】郁闷的出纳员
【ZJOI2006】书架【题目描述】小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的,所以每次放书的时候至少能够将那本书放在拿出来时的位置附近,比如说她拿
2014-04-26 23:26:04
914
原创 【ZJOI2006】书架
【ZJOI2007】仓库建设【题目描述】L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同,在不同工厂建立仓库的费
2014-04-26 23:09:00
1152
原创 【ZJOI2007】仓库建设
【ZJOI2007】仓库jianm【题目描述】你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如(i, i + 1, …, i + k)的序列。编号为i的士兵的初始战斗力为xi ,一支特别行动队的初始战斗力x为队内士兵初始战斗力之和,即x = xi + xi+1 + … + xi
2014-04-21 08:02:30
683
原创 【APIO2010】特别行动队
【APIO2010】【题目描述】P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长
2014-04-19 23:28:35
1100
原创 【HNOI2008】玩具装箱
【JSOI2008】最大数【题目描述】现在请求你维护一个数列,要求提供以下两种操作:1、查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答
2014-04-19 15:37:11
782
原创 【JSOI2008】最大数
【HNOI2008】越狱【题目描述】监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。【输入】输入两个整数M,N。【输出】可能越狱的状态数,模100003取余。【输入样例】2 3【输出样例】6【题解】一共有M^N种不同
2014-04-19 09:52:20
581
原创 【HNOI2008】越狱
【HNOI2008】越狱【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物
2014-04-19 09:01:48
1101
原创 【ZJOI2006】物流运输
【ZJOI2006】物流运输【题目描述】windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?【输入】两个整数,A,B。【输出】一个整数。【输入样例】1 10【输出样例】9【数据范围】20%的数据,满足 1 10
2014-04-19 00:01:39
1839
原创 【SCOI2009】windy数
【SCOI2009】windy数【题目描述】在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。【输入】只有一行,包含两个数N,K。【输出】方案数。【输入样例】3 2【输出样例】16【数据范围】1【题解】还是先DFS预
2014-04-18 15:02:32
617
原创 【SCOI2005】互不侵犯
【SCOI2005】互不侵犯【题目描述】司令部的将军们打算在N × M的网格地图上部署他们的炮兵部队。一个N × M的地图由N行M列组成,地图的每一格可能是山地(用"H"表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部
2014-04-16 16:13:22
687
原创 【NOI2001】炮兵阵地
【HNOI2012】射箭【题目描述】沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手,可以朝 0 至 90°中的任意角度(不包括 0度和 90度),以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力,并且光之箭没有箭身,箭的轨迹会
2014-04-16 12:50:30
1283
原创 【HNOI2012】射箭
【HNOI2003】多边形【题目描述】在一个多边形的展厅(不一定是凸多边形)内,一个警卫站在展厅中的某一些点,是可以看到展厅内所有地方的,而有些点则不行。比如下图中,站在A点或者B点,就不能看到展厅的某些地方,而站在C点,则可以看到展厅内的所有地方。准确的说,站在图中阴影部分所示的任意一个点内,都可以看到展厅内的所有地方。你的任务就是编写一个程序,计算阴影部分的
2014-04-14 15:52:31
823
原创 【HNOI2003】多边形
【HNOI2003】多边形【题目描述】逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图:则相交部分的面积为5.233。【输入】第一行有一个整数n,表示凸多边形的个数,以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,以下mi行每行两个整数,逆时针给出各个顶点的坐标。【输出】包含一个实数,
2014-04-14 10:50:27
729
原创 【CQOI2006】凸多边形
【CQOI2006】凸多边形【题目描述】你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1-n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1-m,不同的员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造,不可以由某名员工制造一部分配件后,再转交给另外一名员工继续进行制造。我们用一个由0和1组成的m*n的矩阵A来描述每名员工能够制造
2014-04-13 11:53:59
1098
原创 【SDOI2011】工作安排
【SDOI2011】工作安排【题目描述】口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前,冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后,到下一个冰地的楼梯才会被打开。三个冰地分别如下:当走出第三个冰地之后,就可以与馆主进行道馆战了。馆主发现这个难度太小,导致经常有挑战者能通过,为了加大难度,
2014-04-11 18:40:00
786
原创 【ZJOI2011】道馆之战
【ZJOI2011】染色【题目描述】给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。请你写一个程序依次完成这m个操作。【输入】第一行包含2个整数n和m,分别表示节点数和操作数;
2014-04-10 11:27:23
1463
原创 【SDOI2011】染色
【SDOI2011】染色【题目描述】一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I.CHANGE u t : 把结点u的权值改为tII.QMAX u v: 询问从点u到点v的路径上的节点的最大权值III.QSUM u v: 询问从点u到点v的路径上的节点的权值和注意:从点u到点v的路径上的节点包括u和
2014-04-09 08:09:01
1688
原创 【ZJOI2008】树的统计
【ZJOI2008】树的统计【题目描述】你被要求设计一个计算器完成以下三项任务:1、给定y、z、p,计算y^z mod p的值;2、给定y、z、p,计算满足xy mod p=z 的最小非负整数x;3、给定y、z、p,计算满足y^x mod p=z的最小非负整数x。【输入】输入包含多组数据。第一行包含两个正整数 T、L,分别表示数据组数和询问类型(对于一个
2014-04-05 15:00:41
1520
原创 【SDOI2011】计算器
【SDOI2011】打地鼠【题目描述】打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了,所以你改装了锤子,增加了锤子与地面的接触面积,使其每次可以
2014-04-04 20:52:18
1252
原创 【SDOI2011】打地鼠
【SDOI2012】Longge的问题【题目描述】Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出Σgcd(i, N)(1【输入】输入包含一个整数 N ,如题所示【输出】输出包含一个整数,为所求的答案。【输入样例】6【输出样例】15【题解】欧拉函数phi(x)等于不超过
2014-04-04 15:34:13
1066
原创 【SDOI2012】Longge的问题
【NOI1997】积木游戏【题目描述】SERCOI 最近设计了一种积木游戏。每个游戏者有N块编号依次为1 ,2,…,N的长方体积木。对于每块积木,它的三条不同的边分别称为”a边”、“b边”和”c边”,如下图所示:游戏规则如下:1、从N块积木中选出若干块,并将它们分成M(l2.对于每一堆积木,游戏者要将它们垂直摞成一根柱子,并要求满足下面两个条件:(1)除最顶上的一块
2014-04-04 15:25:52
777
原创 【NOI1997】积木游戏
【NOI1997】积木游戏【题目描述】SERCOI 最近设计了一种积木游戏。每个游戏者有N块编号依次为1 ,2,…,N的长方体积木。对于每块积木,它的三条不同的边分别称为”a边”、“b边”和”c边”,如下图所示:游戏规则如下:1、从N块积木中选出若干块,并将它们分成M(l2.对于每一堆积木,游戏者要将它们垂直摞成一根柱子,并要求满足下面两个条件:(1)除最顶上的一块
2014-04-02 11:40:34
2244
1
原创 【NOI1999】棋盘分割
【NOI1999】棋盘分割【题目描述】将一个8×8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n 块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘,并使各矩形棋盘总分的均方
2014-04-01 23:32:43
1670
原创 【NOI2002】贪吃的九头龙
【NOI2002】贪吃的九头龙【题目描述】传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是说它出生的时候有九个头,而在成长的过程中,它有时会长出很多的新头,头的总数会远大于九,当然也会有旧头因衰老而自己脱落。有一天,有M个脑袋的九头龙看到一棵长有N个果子的果树,喜出望外,恨不得一口把它全部吃掉。可是必须照顾到每个头,因此它需要把N个果子分成M组,每组至少有一个果子
2014-04-01 17:30:46
1476
1
原创 【CQOI2014】危桥
【CQOI2014】危桥【题目描述】Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。Alice希望在岛屿a1和a2之间往返an次(从a1到a2再从a2到a1算一次往返)。同时,Bob希望在岛屿b1和b2之间往返bn次。这个过程中,所有危桥最多通
2014-03-31 00:35:49
22465
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人