
模拟
文章平均质量分 78
jie_guale
这个作者很懒,什么都没留下…
展开
-
搬运树苗(move)
搬运树苗(move)输入文件:move.in输出文件:move.out【问题描述】Neyc的绿化工程正在进行,树苗已经被工人送到园区内。设计师希望将树苗种植成一个环形的绿化带,这个绿化带有n个树苗群,而每个树苗群有相同数量的树苗。但是在卸放树苗时,工人虽然按环形排列将树苗放置了n原创 2011-07-26 16:36:54 · 634 阅读 · 0 评论 -
Runaround Numbers循环数
Runaround Numbers循环数 循环数是那些不包括 0 这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的数字开始 ( 在这个例子中是 8) 数最左边这个数字个数字到右边(回到最左边如原创 2011-10-12 21:02:01 · 950 阅读 · 0 评论 -
Writing
Writing [题目描述]破译玛雅文字的难度远比早年的预期大得多。花了将近200年的时间,人们对玛雅文字仍然知之甚少。只是到了最近30年,才取得了实质性的进展。玛雅文字是由被称为象形符号(glyph)、表示读音的小图形组成的。玛雅词汇通常被书写成放置在不同位置上的象原创 2011-10-13 14:44:55 · 470 阅读 · 0 评论 -
The Clocks时钟
The Clocks时钟 IOI'94 - Day 2 考虑将如此安排在一个 3X3 行列中的九个时钟: 目标要找一个最小的移动顺序次将所有的指针指向 12 点. 下面原表格列出了 9 种不同的旋转指针的方法,每一种方法都叫一次移动. 选择1到9 号移动方原创 2011-09-20 22:12:38 · 625 阅读 · 0 评论 -
Milking Cows 挤牛奶
Milking Cows 挤牛奶 三个农民每天清晨 5 点起床,然后去牛棚给 3 头牛挤奶.第一个农民在 300 时刻(从 5 点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700时刻开始,在 1200时刻结束.第三个农民在 1500 时刻开始原创 2011-09-04 20:55:25 · 585 阅读 · 0 评论 -
Friday the Thirteenth黑色星期五
Friday the Thirteenth黑色星期五 13 号又是星期五是一个不寻常的日子吗? 13 号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在 n 年里 13 日落在星期一,星期二......星期日的次数.这个测试从 1900年1月1日到1900原创 2011-09-02 21:51:25 · 677 阅读 · 0 评论 -
【模拟高精度+进制转换】数学序列
=============================模拟高精加。===================================var d:array[char]of longint; dc:array[0..36]of char; a,b,c:array[1..201]of longint; a_l,b_l:longint; n:longin原创 2011-10-22 14:50:49 · 396 阅读 · 0 评论 -
Packing Rectangles 铺放矩形块
Packing Rectangles 铺放矩形块 IOI 95 给定 4 个矩形块,找出一个最小的封闭矩形将这 4 个矩形块放入,但不得相互重叠.所谓最小矩形指该矩形面积最小. 所有4个矩形块的边都与封闭矩形的边相平行,图1示出了铺放4个矩形块的6种方案.这6种方案仅只是可能的基本铺放方案.因为其它方案能由基本方案通过旋转和镜像反射得到. 可能存在满足条件且有着同样面积原创 2011-10-06 11:26:11 · 1009 阅读 · 0 评论 -
【模拟+离散化】忙碌的小店
忙碌的小店 【问题描述】 小M和小J 最近开了一家小店,由于他们的热情服务以及小店商品的质优价廉,前来购物的 人络绎不 ,但突如其来的忙碌让小M和小J有些措手不及,于是他们想知道从计时开始(0 时 刻)的S分钟内,他们可以休息的最长时间(休息即为没有人光顾小店)。 【输入格式】 第一行用空格隔开的两个整数N、S。表示前来购物的人数和此次统计持续的时间。此后原创 2011-10-23 20:52:46 · 906 阅读 · 0 评论 -
【枚举】中位数(median)
中位数(median)【题目描述】给出1~n (n【输入格式】第一行为两个正整数n和b,第二行为1~n的序列【输出格式】输出一个整数,即中位数为b的连续子序列的个数【输入样例1】5 41 2 3 4 5【输出样例1】2【输入样例2】6 31 2 4 5 6 3【输出样例2】1【输入样例3】7 45 7 2 4 3 1 6原创 2011-11-02 21:56:24 · 519 阅读 · 0 评论 -
【点拆成区间】二
二【问题描述】二这个字好像更多的是用来骂人的。如二流子,二楞子,老二……或者是简简单单一个“二”也能让人回味无穷。OI就是一个“二”的竞赛。当然这里的二必然不是骂人的。二是指OI与二分不开,不仅仅是二进制,二分思想也是OI很重要的组成部分。君不见复杂度里满天飞之log乎?就是二分的功劳。如果信息学没有二分,就……就麻烦了!所以我们要学二分查找。所谓二分查找就是在一堆有序数里找某个符原创 2011-11-05 08:17:34 · 434 阅读 · 0 评论 -
【离散化扫描】 校门外的树{加强版}
校门外的树 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包原创 2011-11-07 15:59:51 · 832 阅读 · 0 评论 -
报数( Read . pas / c / cpp )
报数( Read . pas / c / cpp )【 题目描述 】 CG 同学又弄到一批新牛,新牛到了农场以后,首先要学习汉语,数的朗读成为新牛的一个难题,朗读绝对值小于10亿的数。新牛们知道汉语中有如下的读数规则: 1、首先读符号位,然后读整数部分,整数部分之原创 2011-10-11 11:43:41 · 688 阅读 · 0 评论 -
Calf Flac最长的回文
Calf Flac最长的回文 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文. 你的工作就是去这些牛制造的奇观中寻找最长的回文. 寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母原创 2011-09-13 21:40:09 · 627 阅读 · 0 评论 -
Palindromic Squares 回文平方数
Palindromic Squares 回文平方数 回文数是指从左向右念和从右像做念都一样的数.如 12321 就是一个典型的回文数. 给定一个进制 B(2时是回文数的数.用’A’,’B’……表示 10,11 等等. PROGRAM NAME: palsq原创 2011-09-11 11:53:50 · 496 阅读 · 0 评论 -
FBI树
FBI树(fbi.pas/c/cpp) 【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串原创 2011-07-29 12:00:12 · 837 阅读 · 0 评论 -
火星人(martian.pas/c/cpp)
火星人(martian.pas/c/cpp) 【问题描述】 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家原创 2011-07-29 18:17:55 · 982 阅读 · 0 评论 -
津津的储蓄计划(save.pas/c/cpp)
津津的储蓄计划(save.pas/c/cpp) 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津原创 2011-07-29 15:13:25 · 1147 阅读 · 0 评论 -
谁拿了最多奖学金
谁拿了最多奖学金(scholar.pas/c/cpp) 【问题描述】 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内原创 2011-07-30 21:16:57 · 752 阅读 · 0 评论 -
Greedy Gift Givers贪婪的礼物送礼者
Greedy Gift Givers贪婪的礼物送礼者 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa forthose who view gift giving with cynicism).在这一个问题中,每个人都原创 2011-09-01 22:08:44 · 1264 阅读 · 0 评论 -
Broken Necklace破碎的项链
Broken Necklace破碎的项链 你有一条由 N 个红色的,白色的,或蓝色的珠子组成的项链(3 r 代表 红色的珠子原创 2011-09-02 22:18:01 · 751 阅读 · 0 评论 -
Name That Number命名那个数字
Name That Number命名那个数字 在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印. 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C'mon, #4734, get原创 2011-09-09 20:58:01 · 723 阅读 · 0 评论 -
Dual Palindromes双重回文数
Dual Palindromes双重回文数 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321 就是一个回文数,而 77778 就不是.当然,回文数的首和尾都应是非零的,因此 0220 就不是回文数. 事实上,有一些数(如 21原创 2011-09-11 16:14:20 · 551 阅读 · 0 评论 -
字符串的展开
字符串的展开(expand.pas/c/cpp) 【问题描述】 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把子它当作一种简写,输出时,用连续递增的字母或数字串原创 2011-08-12 16:58:18 · 441 阅读 · 0 评论 -
Prime Cryptarithm牛式
Prime Cryptarithm牛式 下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式. * * * x * * ------- * * * *原创 2011-09-13 22:15:22 · 474 阅读 · 0 评论 -
Transformations方块转换
Transformations方块转换 一块 N x N(1写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: #1:转 90 度:图案按顺时针转 90 度. #2:转 180 度:图案按顺时针转 180 度. #3:转 270 度:图案原创 2011-09-11 11:16:24 · 585 阅读 · 0 评论 -
【并查集思想的应用.】疯狂的涂色
疯狂的涂色 小t非常喜爱画画,但是他还是一个初学者。他最近费尽千辛万苦才拜到小Q为师。小Q是画鸡蛋长大的,让小t一入门就拿着一张白纸条疯狂地涂色。假设纸条被划分成了n个区域,用1~n的整数从左到右顺序编号,小Q总共下达了m条指令。第i条指令是让小t把编号为(i*p+q)mod n+1与(i*q+p)mod n+1 (p,q为常整数)之间的区域(连续的一段区域)涂成第i种颜色。现在由于小原创 2011-11-08 16:04:14 · 700 阅读 · 0 评论