kiana810-CSDN博客

原创本博客已搬家

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

2014-08-19 17:01:48 1067

原创【SCOI2005】扫雷

【SCOI2005】扫雷【题目描述】鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将

2014-08-16 12:20:21 990

原创【HNOI2006】鬼谷子的钱袋

【HNOI2006】鬼谷子的钱袋【题目描述】出题人铭铭认为给SDOI2012出题太可怕了，因为总要被骂，于是他又给SDOI2013出题了。参加SDOI2012的小朋友们释放出大量的僵尸，企图攻击铭铭的家。而你作为SDOI2013的参赛者，你需要保护出题人铭铭。僵尸从唯一一条笔直道路接近，你们需要在铭铭的房门前放置植物攻击僵尸，避免僵尸碰到房子。第一关，一只血量为a1点的僵尸从距

2014-08-16 00:19:30 785

原创【SDOI2013】保护出题人

【SDOI2013】保护出题人【题目描述】出题人铭铭认为给SDOI2012出题太可怕了，因为总要被骂，于是他又给SDOI2013出题了。参加SDOI2012的小朋友们释放出大量的僵尸，企图攻击铭铭的家。而你作为SDOI2013的参赛者，你需要保护出题人铭铭。僵尸从唯一一条笔直道路接近，你们需要在铭铭的房门前放置植物攻击僵尸，避免僵尸碰到房子。第一关，一只血量为a1点的僵尸从距离

2014-08-13 22:11:13 897

原创【NOI2007】社交网络

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

2014-08-13 12:33:25 1155

原创【NOI2012】随机数生成器

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

2014-08-12 23:59:53 1005

原创【SCOI2010】传送带

【SCOI2009】迷路【题目描述】windy在有向图中迷路了。该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。【输入】第一行包含两个整数，N T。接下来有 N 行，每

2014-08-11 22:20:17 1506 1

原创【SCOI2009】迷路

【SCOI2009】迷路【题目描述】李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰，马上想到了一个问题：树影的面积是多大呢？李哲知道，直接测量面积是很难的，他想用几何的方法算，因为他对这棵柠檬树的

2014-08-08 08:17:48 1417

原创【NOI2005】月下柠檬树

【NOI2005】月下【题目描述】近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”

2014-08-07 20:40:11 1620

原创【NOI2014】动物园

【NOI2014】动物园【题目描述】为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击。幸运的是，在号节

2014-08-03 22:20:59 2413 2

原创【NOI2014】魔法森林

【NOI2014】魔法森林【题目描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如Pascal中的random和C/C++中的rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。比如，下面这个二次多项式递推算法就是一个常用算法：算法选定非负整数 x0,a,b,c,d 作为随机种子，并采用如下递推公式进行计算：

2014-07-31 11:43:16 2351

原创【NOI2014】随机数生成器

【NOI2014】起床困难综合症【题目描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如Pascal中的random和C/C++中的rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。比如，下面这个二次多项式递推算法就是一个常用算法：算法选定非负整数 x0,a,b,c,d 作为随机种子，并采用如下递推公式进行计

2014-07-29 23:22:06 1603

原创【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 1852

原创【HNOI2004】打砖块

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

2014-07-19 22:22:11 1392

原创〖SCOI2014〗酱油记

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

2014-04-30 09:57:26 2610 6

原创【NOI2004】郁闷的出纳员

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

2014-04-26 23:26:04 895

原创【ZJOI2006】书架

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

2014-04-26 23:09:00 1131

原创【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 666

原创【APIO2010】特别行动队

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

2014-04-19 23:28:35 1082

原创【HNOI2008】玩具装箱

【JSOI2008】最大数【题目描述】现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答

2014-04-19 15:37:11 769

原创【JSOI2008】最大数

【HNOI2008】越狱【题目描述】监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。【输入】输入两个整数M，N。【输出】可能越狱的状态数，模100003取余。【输入样例】2 3【输出样例】6【题解】一共有M^N种不同

2014-04-19 09:52:20 553

原创【HNOI2008】越狱

【HNOI2008】越狱【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物

2014-04-19 09:01:48 1081

原创【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 1822

原创【SCOI2009】windy数

【SCOI2009】windy数【题目描述】在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。【输入】只有一行，包含两个数N，K。【输出】方案数。【输入样例】3 2【输出样例】16【数据范围】1【题解】还是先DFS预

2014-04-18 15:02:32 594

原创【SCOI2005】互不侵犯

【SCOI2005】互不侵犯【题目描述】司令部的将军们打算在N × M的网格地图上部署他们的炮兵部队。一个N × M的地图由N行M列组成，地图的每一格可能是山地(用"H"表示)，也可能是平原(用"P"表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部

2014-04-16 16:13:22 664

原创【NOI2001】炮兵阵地

【HNOI2012】射箭【题目描述】沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90°中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会

2014-04-16 12:50:30 1261

原创【HNOI2012】射箭

【HNOI2003】多边形【题目描述】在一个多边形的展厅（不一定是凸多边形）内，一个警卫站在展厅中的某一些点，是可以看到展厅内所有地方的，而有些点则不行。比如下图中，站在A点或者B点，就不能看到展厅的某些地方，而站在C点，则可以看到展厅内的所有地方。准确的说，站在图中阴影部分所示的任意一个点内，都可以看到展厅内的所有地方。你的任务就是编写一个程序，计算阴影部分的

2014-04-14 15:52:31 808

原创【HNOI2003】多边形

【HNOI2003】多边形【题目描述】逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。【输入】第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐标。【输出】包含一个实数，

2014-04-14 10:50:27 710

原创【CQOI2006】凸多边形

【CQOI2006】凸多边形【题目描述】你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1-n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1-m，不同的员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。我们用一个由0和1组成的m*n的矩阵A来描述每名员工能够制造

2014-04-13 11:53:59 1070

原创【SDOI2011】工作安排

【SDOI2011】工作安排【题目描述】口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难度太小，导致经常有挑战者能通过，为了加大难度，

2014-04-11 18:40:00 769

原创【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 1438

原创【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 1669

原创【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 1476

原创【SDOI2011】计算器

【SDOI2011】打地鼠【题目描述】打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了，所以你改装了锤子，增加了锤子与地面的接触面积，使其每次可以

2014-04-04 20:52:18 1233

原创【SDOI2011】打地鼠

【SDOI2012】Longge的问题【题目描述】Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出Σgcd(i, N)(1【输入】输入包含一个整数 N ，如题所示【输出】输出包含一个整数，为所求的答案。【输入样例】6【输出样例】15【题解】欧拉函数phi(x)等于不超过

2014-04-04 15:34:13 1013

原创【SDOI2012】Longge的问题

【NOI1997】积木游戏【题目描述】SERCOI 最近设计了一种积木游戏。每个游戏者有N块编号依次为1 ，2，…，N的长方体积木。对于每块积木,它的三条不同的边分别称为”a边”、“b边”和”c边”，如下图所示：游戏规则如下：1、从N块积木中选出若干块，并将它们分成M（l2.对于每一堆积木,游戏者要将它们垂直摞成一根柱子,并要求满足下面两个条件：(1)除最顶上的一块

2014-04-04 15:25:52 755

原创【NOI1997】积木游戏

【NOI1997】积木游戏【题目描述】SERCOI 最近设计了一种积木游戏。每个游戏者有N块编号依次为1 ，2，…，N的长方体积木。对于每块积木,它的三条不同的边分别称为”a边”、“b边”和”c边”，如下图所示：游戏规则如下：1、从N块积木中选出若干块，并将它们分成M（l2.对于每一堆积木,游戏者要将它们垂直摞成一根柱子,并要求满足下面两个条件：(1)除最顶上的一块

2014-04-02 11:40:34 2163 1

原创【NOI1999】棋盘分割

【NOI1999】棋盘分割【题目描述】将一个８×８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n 块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方

2014-04-01 23:32:43 1647

原创【NOI2002】贪吃的九头龙

【NOI2002】贪吃的九头龙【题目描述】传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，喜出望外，恨不得一口把它全部吃掉。可是必须照顾到每个头，因此它需要把N个果子分成M组，每组至少有一个果子

2014-04-01 17:30:46 1434 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 20553 9

空空如也

空空如也