aochan1999-CSDN博客

转载【NOI2004】毕业生

题目描述毕业生【问题描述】小Y高中毕业了，等待着他的是四年未知的大学生活，小Y不禁感到既紧张又兴奋。他现在真恨不得马上就开始他的大学生活，但是，在上学之前还是有很多事情要做的，其中很重要的一件事就是收拾行李。图1小Y有一套钟爱的玩具，这套玩具由很多小的基块组成，每个基块都是由若干厚度一定的单位小正方形块拼成的连通图形，图1就是3个基块的平面...

2012-06-12 21:04:00 142

转载【NOI2004】小H的小屋

题目描述小H的小屋【问题描述】小H发誓要做21世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。为此他决定先在自己的住所上下功夫，让人一看就知道里面住着一个“未来的大数学家”。为了描述方便，我们以向东为x轴正方向，向北为y轴正方向，建立平面直角坐标系。小H的小屋东西长为100Hil（Hil是小H自己使用的长度单位，至于怎样...

2012-06-12 20:32:00 238

转载【NOI2004】降雨量

题目描述降雨量【问题描述】M国是个多雨的国家，尤其是P城，频繁的降雨给人们的出行带来了不少麻烦。为了方便行人雨天过马路，有关部门在每处人行横道的上空都安装了一种名为“自动伞”的装置。（如图1所示）图1每把自动伞都可以近似地看作一块长方形的板，厚度不计。这种伞有相当出色的吸水能力，落到上面的雨水都会完全被伞顶的小孔吸入，并通过管道运走。不下雨时，这些伞闲置着...

2012-06-12 18:05:00 297

转载【NOI2004】沙丘

题目描述沙丘【问题描述】根据新出土的一批史料记载，在塔克拉玛干沙漠中的一座沙丘下面，埋藏着一个神秘的地下迷宫。由著名探险家阿强率领的探险队经过不懈的挖掘，终于发现了通往地下迷宫的入口！队员们兴奋不已，急忙钻下去，去寻找那个埋藏已久的秘密。他们刚钻进迷宫，只听“轰隆”一声巨响，回头一看，入口已与石墙融为一体，无法辨认。他们意识到自己被困在迷宫里了！环顾周围，似乎是一...

2012-06-09 19:59:00 232

转载【NOI2004】曼哈顿

题目描述曼哈顿【问题描述】P城是M国的著名旅游城市。在市长G先生的治理下，人民安居乐业，城市欣欣向荣。然而，G市长并没有被自己的政绩冲昏头脑，他清醒地意识到城市的治理还存在着一些问题，其中之一就是交通问题。P城有m条横向街道和n条纵向街道，横向街道横贯东西，纵向街道纵穿南北，构成了P城整齐的交通网络（如图1所示）。图1由于街道狭窄，每条街道都只允许单向...

2012-06-08 21:43:00 334

转载【NOI2004】郁闷的出纳员

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

2012-06-08 20:38:00 147

转载【NOI2005】月下柠檬树

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

2012-06-06 18:06:00 219

转载【NOI2005】聪聪与可可

题目描述聪聪与可可主文件名:cchkk【问题描述】在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩,但是,聪聪终究是一只猫,而可可终究是一只老鼠,同样不变的是,聪聪成天想着要吃掉可可。一天,聪聪意外得到了一台非常有用的机器,据说是叫 GPS,对可可能准确的定位。有了这台机器,聪聪要吃可可就易如反掌了。于是...

2012-06-06 17:05:00 163

转载【NOI2005】小H的聚会

题目描述小 H 的聚会【任务描述】小 H 从小就非常喜欢计算机,上了中学以后,他更是迷上了计算机编程。经过多年的不懈努力,小 H 幸运的被选入信息学竞赛省队,就要去他日思夜想的河南郑州参加第 22 届全国信息学奥林匹克竞赛(NOI2005)。小 H 的好朋友小 Y 和小 Z 得知了这个消息,都由衷的为他感到高兴。他们准备举办一个 party,邀...

2012-06-05 20:44:00 186

转载【NOI2005】维护数列

题目描述维护数列【问题描述】请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏中的下划线‘ _ ’表示实际输入文件中的空格)操作编号输入文件中的格式说明1. 插入INSERT_posi_tot_c1_c2_..._ctot 在当前数列的第 posi 个数字后插入 tot个数字:c1, c2, ..., ctot;若在数列首插...

2012-06-04 16:01:00 93

转载【NOI2005】智慧珠游戏

题目描述智慧珠游戏【问题描述】智慧珠游戏拼盘由一个三角形盘件和 12 个形态各异的零件组成。拼盘的盘件如图 1 所示:图112 个零件按珠子数分 3 大类:第 1 大类,有三个珠子,只有一种形状。符号为 A,形状为第 2 大类,有 4 个珠子,有 3 种形状。符号为 B,形状为符号为 C,形状为符号为 D,形状为第 3 大类,有...

2012-06-03 20:49:00 594

转载【NOI2005】瑰丽华尔兹

题目描述瑰丽华尔兹【任务描述】你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼·布德曼·T.D.·柠檬·1900,朋友们都叫他 1900。1900 在 20 世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上...

2012-06-03 20:19:00 170

转载【NOI2006】聪明的导游

题目描述 1 聪明的导游 2 【问题描述】 3 小佳最近迷上了导游这个工作,一天到晚想着带游客参观各处的景点。正好 4 M 市在举行 NOI,来参观的人特别的多。不少朋友给小佳介绍了需要导游的人。 5 M 市有 n 个著名的景点,小佳将这些景点从 1 至 n 编号。有一些景点之间存 6 在双向的路。小佳可以让游客们在任何一个景点集合,然后带着他们参观,最后...

2012-06-03 19:18:00 130

转载【NOI2006】神奇口袋

题目描述神奇口袋【问题描述】Pòlya 获得了一个奇妙的口袋,上面写着人类难以理解的符号。Pòlya 看得入了迷,冥思苦想,发现了一个神奇的模型(被后人称为 Pòlya 模型)。为了生动地讲授这个神奇的模型,他带着学生们做了一个虚拟游戏:游戏开始时,袋中装入 a1 个颜色为 1 的球,a2 个颜色为 2 的球,...,at个颜色为 t 的球,其中 ai ∈...

2012-06-03 07:35:00 246

转载【NOI2006】最大获利

题目描述最大获利【问题描述】新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共 N 个可以作为通讯信号中转站的地址,而由于...

2012-06-02 22:12:00 83

转载【NOI2006】千年虫

题目描述千年虫是远古时代的生物，时隔几千万年，千年虫早已从地球上销声匿迹，人们对其知之甚少。考古生物学家最近开始对其有了兴趣，因为一批珍贵的千年虫化石被发现，这些化石保留了千年虫近乎完整的形态。理论科学家们根据这些化石归纳出了千年虫的一般形态特征模型，并且据此判定出千年虫就是蜈蚣的祖先！但科学家J发现了实际与理论的一些出入，他仔细的研究了上百个千年虫化石，发现...

2012-06-02 21:50:00 413

转载【NOI2006】网络收费

题目描述网络收费【问题描述】网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而,不可忽视的一点就是网络本身有着庞大的运行费用。所以,向使用网络的人进行适当的收费是必须的,也是合理的。MY 市 NS 中学就有着这样一个教育网络。网络中的用户一共有 2N 个,编号依次为 1, 2, 3, ..., 2N。这些用户...

2012-06-02 21:06:00 152

转载【NOI2006】生日快乐

题目描述生日快乐【任务描述】今天是栋栋的生日,他邀请了 N 个好友参加 Party。朋友们都知道,栋栋最喜欢吃果冻。因此, 每个朋友带来的生日礼物全是一包果冻.。在每个朋友送他一包果冻的同时,栋栋还要这个朋友送他一个幸运号码 L(1≤ L ≤ N)。然后栋栋会先把这包果冻放在一旁,并且把之前的所有果冻包按照果冻的数量从小到大排序(如果果冻数量相等,先后顺序...

2012-06-02 19:49:00 185

转载【NOI2007】追捕盗贼

题目描述追捕盗贼问题描述魔法国度 Magic Land 里最近出现了一个大盗 Frank,他在 Magic Land 四处作案,专门窃取政府机关的机密文件(因而有人怀疑 Frank 是敌国派来的间谍)。为了捉住 Frank,Magic Land 的安全局重拳出击!Magic Land 由 N 个城市组成,并且这 N 个城市又由恰好 N-1 条公路彼此连...

2012-05-31 09:14:00 611

转载【NOI2007】生成树计数

题解解法1：行列式 1 (* 2 Problem: NOI2007 生成树计数 3 Author : Chen Yang 4 Time : 2012.5.30 8:00 am 5 State : 40分 6 Memo : 行列式求生成树个数 7 *)...

2012-05-31 08:40:00 103

转载【NOI2007】项链工厂

题目描述项链工厂问题描述T 公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。最近 T 公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系统包括硬件系统与软件系统,软件系统与用户进行交互并控制硬件系统,硬件系统接受软件系统的命令生产指定的项链。该系统的硬件系统已...

2012-05-30 22:27:00 150

转载【NOI2007】调兵遣将

题目描述调兵遣将问题描述我军截获的情报显示,敌军正在集结兵力试图向我军重要的军械研究所发起进攻。由于我军正处于多线作战的状态,无法抽调大批兵力前去支援,指挥部决定通过有效的战前部署来提高胜率,减少伤亡和损失。该军械研究所的平面图可以看作是一个 N*M 的矩阵,每个 1*1 的格子都表示一个区域,每个区域只与它上下左右的四个区域相邻。每个区域的用途可分为...

2012-05-30 10:06:00 687

转载【NOI2007】货币兑换

题目描述货币兑换问题描述小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。我们记录第 K 天中 A 券和 B 券的价...

2012-05-30 09:17:00 133

转载【NOI2007】社交网络

题目描述社交网络问题描述在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有 n 个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个 n 个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个正数权值 c,c 越小,表...

2012-05-29 21:34:00 161

转载【NOI2008】糖果雨

题目描述糖果雨【问题描述】有一个美丽的童话:在天空的尽头有一个"糖果国",这里大到摩天大厦,小到小花小草都是用糖果建造而成的。更加神奇的是,天空中飘满了五颜六色的糖果云,很快糖果雨密密麻麻从天而落,红色的是草莓糖,黄色的是柠檬糖,绿色的是薄荷糖,黑色的是巧克力糖......这时糖果国的小朋友们便会拿出大大小小的口袋来接天空中落下的糖果,拿回去与朋友们一...

2012-05-26 09:00:00 265

转载【NOI2008】赛程安排

题目描述赛程安排【问题描述】随着奥运的来临,同学们对体育的热情日益高涨。在 NOI2008 来临之际,学校正在策划组织一场乒乓球赛。小 Z 作为一名狂热的乒乓球爱好者,这正是他大展身手的好机会,于是他摩拳擦掌,积极报名参赛。本次乒乓球赛采取淘汰赛制,获胜者晋级。恰好有 n (n 是 2 的整数次幂,不妨设 n = 2k)个同学报名参加,因此第一轮后就会...

2012-05-23 21:21:00 3270

转载【NOI2008】奥运物流

题目描述奥运物流【问题描述】2008 北京奥运会即将开幕,举国上下都在为这一盛事做好准备。为了高效率、成功地举办奥运会,对物流系统进行规划是必不可少的。物流系统由若干物流基站组成,以 1...N 进行编号。每个物流基站 i 都有且仅有一个后继基站 Si,而可以有多个前驱基站。基站 i 中需要继续运输的物资都将被运往后继基站 Si,显然一个物流基站的...

2012-05-22 19:52:00 244

转载【NOI2008】志愿者招募

题目描述志愿者招募【问题描述】申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要 N 天才能完成,其中第 i 天至少需要 Ai 个人。布布通过了解得知,一共有 M 类志愿者可以招募。其中第 i 类可以从第 Si 天工作到第 Ti 天,招募费用是...

2012-05-22 17:48:00 124

转载【NOI2008】设计路线

题目描述设计路线【问题描述】Z 国坐落于遥远而又神奇的东方半岛上,在小 Z 的统治时代公路成为这里主要的交通手段。Z 国共有 n 座城市,一些城市之间由双向的公路所连接。非常神奇的是 Z 国的每个城市所处的经度都不相同,并且最多只和一个位于它东边的城市直接通过公路相连。国的首都是 Z 国政治经济文化旅游的中心,每天都有Z成千上万的人从 Z 国的其他城...

2012-05-22 16:04:00 259

转载【NOI2008】假面舞会

题目描述假面舞会【问题描述】一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把面具分为 k (k≥3)类,并使用特殊的技术将每个面具的编号标在了面具上,只有戴...

2012-05-22 11:39:00 62

转载【NOI2009】描边

题目描述描边【问题描述】小Z自幼就酷爱数学。聪明的他特别喜欢研究一些数学小问题。有一天，小Z在一张纸上选择了n个点，并用铅笔将它们两两连接起来，构成n(n-1)/2条线段。由于铅笔很细，可以认为这些线段的宽度为0。望着这些线段，小Z陷入了冥想中。他认为这些线段中的一部分比较重要，需要进行强调。因此小Z拿出了毛笔，将它们重新进行了描边。毛笔画在纸上，会形成一个半径为...

2012-05-22 09:40:00 547

转载【NOI2009】管道取珠

题目描述管道取珠【问题描述】管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示：(图1)游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管道为空。每一次操作，可以从左侧选择一个管道，并将该管道中最右侧的球推入右边输出管道。例如，我们首先从下管道中移一个球到输出管道中，将得到图...

2012-05-16 14:49:00 119

转载【NOI2009】植物大战僵尸

题目描述植物大战僵尸【问题描述】Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your Brain、Bowling等等。其中最为经典的，莫过于玩家通过控制Plants来防守Zombies的...

2012-05-16 11:26:00 93

转载【NOI2009】二叉查找树

题目描述二叉查找树【问题描述】已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值都比它左子树结点的数据值大，而比它右子树结点的数据值小。另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的儿子结点的权值要小。已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可得出这样一个有趣的结论：如果能够确定树中每个结点的数据值和权值...

2012-05-16 10:15:00 161

转载【NOI2009】诗人小G

题目描述题目描述诗人小G 【问题描述】小G是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中, 注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望排版后每行的长度都和行标准长度相...

2012-05-16 09:02:00 127

转载【NOI2009】变换序列

题目描述变换序列【问题描述】对于N个整数0, 1, ……, N-1，一个变换序列T可以将i变成Ti，其中且。，定义x和y之间的距离。给定每个i和Ti之间的距离D(i,Ti)，你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。说明：对于两个变换序列S和T，如果存在p<N，满足对于i=0,1,……p-1，S...

2012-05-15 21:21:00 152

转载【NOI2010】成长快乐

这里存放这道题的程序，题解在：http://blog.sina.com.cn/s/blog_86942b1401015c3u.htmlcase 1：手算。case 2：搜索program nemo4;{for case 2}const zero=1e-10; max=10000000;type ty1=record w,x,y,...

2012-05-13 11:34:00 378

转载欢迎

该博客用于存放程序与写一些算法，欢迎参观我的题解博客：http://blog.sina.com.cn/cyoi计划上写算法还要等一下，暂时用来存程序吧～转载于:https://www.cnblogs.com/datam-cy/archive/2012/05/08/2490808.html...

2012-05-08 21:45:00 61