程序难民窟(公墓)(๑ŐдŐ)b

垃圾陷阱Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。 ...

2012年特长生试题一 安全密码Description密码在我们日常生活中经常要用到，如邮箱密码、QQ密码等，设置一般的密码很容易破解的哦，千万不要用你的出生年月作为你的密码，那样很不安全。小K用到了一种比较安全的密码设置方法：密码由三个正整数a,b,c经过计算a的b次方除以c的余数得到。现在请你编写一个程序，计算a^b mod c 的值。Input从文件password....

2009年东莞市信息学特长生测试题 开发区规划Description小王是D市主管经济的副市长，由于经济发展的需要，要在D市组建一个高新技术开发区，经过研究，规划局在D市的东部划出了一块土地作为开发区选址。这块土地是一块矩形平原，小王准备在上面修建一些建筑。为了规划方便，他将矩形划分成N*M格。棘手的是，这块土地有些历史文化遗址散布在某些格子内，这些历史文化遗址是万万不能拆除的，否则将...

2008年东莞特长生 之 奖金Description　　由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 　　于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案...

2009年东莞市信息学特长生测试题 惊人的记忆力Description　　希望中学的小明非常聪明，记忆力非常的好，可以达到过目不忘的程度，你任意给他一列数，他可以很快的按从小到大的顺序说出来。现在小A为了考考小明，任意给小明两列数，要求他将这两个数列中的数合并成一个数列，按从小到大的顺序说出这些数，相同的数只保留一个。现在也请你编程序来解决这个问题。Input　　从文件a....

2008年东莞特长生 之 工作无责任乱译┑(￣Д ￣)┍：：  这次翻译的主角是ZY！转眼2年过去了，ZY被踢出机房，于是找了个游戏。每天ZY会知道一个限时活动，清单上列出了n个可能需要他肝排名榜的活动。每个活动包含3个信息：Ti、Ai、Bi，Ti表示肝此活动需要的时间，Ai表示此活动的开启时间，Bi表示此活动的关闭时间。在某一时刻若ZY手上没有可肝的活动，那么他可以选择一个已经...

2008年东莞特长生 之 吝啬的地主Description　　很久以前，有一户地主对家里的工人“安理”非常的吝啬，工钱也很低，新的一年开始了，地主对安理说“我今年有一块正方形的田地，将它分成了N*N小块，你要好好耕哦，这块地的工钱我另算，你要多少工钱，说说看，让我考虑一下？”安理思考了一下，说“这样吧，在第一小块算1粒米，第二小块算2粒米，第三小块算22=4粒米，第四小块算23=8...

2008年东莞特长生 之 聪明的小李Description　　小李的识记能力非常强，一列数他一看就知道最大的是哪个数，这个数在原数列中的位置。现在的问题是给定一个各不相同的正整数数列，要你找出第K大的数是多少，并指出该数在原数列中的位置。Input　　共有三行，第一行是一个正整数N，表示原数列共有N个数，第二行是N个正整数，表示原数列中的每一个数。第三行是一个正整数，...

(注：本文在我心情不是那么好的时候写的，详见到复赛第二题)初赛： 状态还好，考了66分，考完之后就去放松了。复赛： 由于是第一次进复赛，导致有点紧张。第一题： 简单的模拟，就是“a*0.2+b*0.3+c*0.5”而已第二题： 思路是用快排将所有编码按长度排，在从最短的开始找。但因为紧张，快排忘打了，不过数据范围应该允许，就用了个选排混了过去

2017年全国信息学分区联赛普级组 图书管理员

2017年全国信息学分区联赛普级组 成绩

17倍（Times17） 题目：    在了解做软件开发可能赚很多的钱之后，农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单：输入一个数N，然后输出17*N的值。但是现在，客户又变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。问题描述：现在请帮助约翰完成这个任务。输入格式：一个二进制表示的数N。输出格式：二进

题解:慢慢枚举满足条件的数,其中x一定要比k大,如果等于k,那么另一个数就是0(不能做除数)。而k+yvar k,x,y,i,ans:longint;begin readln(k); for i:=k+1 to 2*k do begin x:=i-k; y:=k*i; if y mod x=0 then inc(ans); end; writeln(an

2012年特长生试题 农场主Description小张是一个养马农场的农场主，他要把N只马分配到K个马房里，放置的规则是：第1 到 第Pi只马放入第一个马房，第Pi+1 到第Pk只放入第二个马房，……以此类推。此外对于每一个马房都有一个叫做“不高兴系数”，即白色马的数量*黑色马的数量。你的任务是合理地分配这N只马，使得它所有马房的“不高兴系数”和最小。Input从文件far...

2012年特长生试题一 营救Description铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。当然，船只能在海洋上行驶，且船只能从一个格子，移到相邻的四个格子。 为了尽快赶到出事地点，哥伦比亚号最少需要走多...

2009年东莞市信息学特长生测试题 岛屿的缘分Description人和人的相识是一种缘分，其实人有幸到某地也是一种缘分。某风景优美的K小岛的缘分和其他景点的缘分来得不一般，K岛上有一个石碑刻上了两个很大很大的整数x和y，和一个正整数K，后面写道:“谁能准确的写出x和y的乘积中最右边的k位数（如果乘积不足K位则在左边用“0”补足K位），他就是和K小岛有缘分的人”，李先生到了K小岛，他马上叫...

书本整理Description小明的书架上放了很多书，为了使书架变得整洁，小明决定整理书架，他将所有书安高度大小排列，这样排了之后虽然整齐了许多，但小明发现，书本的宽度不同，导致书架看上去还是有些凌乱。小明将这个凌乱值定义为相邻两本书的宽度差的绝对值的和。 例如有4本书 1*2 5*3 2*4 3*1 小明将其排列整齐后的顺序是： 1*2 2*4 3...

2017年东莞市信息学特长生测试题 工程Description张三是某工程公司的项目工程师。一天公司接下一项大型工程，该公司在大型工程的施工前，先要把整个工程划分为若干个子工程，并把这些子工程编号为1、2、…、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工，公司需要工程师张三计算整个工程最少的完成时间。 对于上面问题，可以假设： 1...

2017年东莞市信息学特长生测试题 益智游戏Description　李老师最近开发了一项关于训练学生心算能力的益智游戏，游戏很简单，就是随机给定4个1到9之间的自然数，要求判断能否对这4个自然数进行适当的算术运算，使运算结果等于24。 　　你可以使用的运算只有：+，-，，/，您还可以使用（）来改变运算顺序。注意：所有的中间结果须是整数，所以一些除法运算是不允许的（例如，(2*2)/...

2017年东莞市信息学特长生测试题 优美景点DescriptionD城市是个有深厚文化底蕴的城市，有许多优美的景点，今年政府组织了市民对该城市的N个优美的景点进行了投票，政府部门想知道这N个景点投票数从大到小的情况，现在请你对给定的投票数按从大到小排序输出来。Input文件共有N+1行，第一行为一个正整数N，表示共有N个景点（1=Output共有N行，每行一个正整数，输出按...

集合问题Description对于从 1 到 N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2} ，这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果 N=7，有四种方法能划...

字符串编辑Description为了对一些资料进行保密，奶牛们要对某些文章进行编辑。编辑的方法很奇特：要把原有文章的某些词句按照某些规则用另一些词句代替。 规则的形式如下：原串新串，表示把原串替换成新串。假设有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行：开始编辑时，先使用第一条规则，把文章中出现的第一个M1替换成N1，如果替换后的新文章还存在M1，则如上...

2017年东莞市信息学特长生测试题 摆渡线路Description某市的M公园中有一个近乎圆形的湖，有100个主要景点分布在湖边，为了方便游客，公园在一些景点之间开设了直通的摩托飞艇摆渡的项目一来减少游客在景点到景点之间所花的时间，二来也可以让游客体验一下惊险刺激的摩托飞艇。果然摩托飞艇摆渡项目大为成功，为了充分满足游客需要，摆渡线路越来越多。不料随着线路的增加，危险性也随之增加。如果...

2016东莞市特长生考试 村庄重建DescriptionB 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 给出 B 地区的村庄数 N，村庄编号从 0 到 N-1，和所有 M 条公路的长度，公路是双向的。并给出第...

2016东莞市特长生考试 字串距离Description设有字符串 X，我们称在 X 的头尾及中间插入任意多个空格后构成的新字符 串为 X 的扩展串，如字符串 X 为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd □”和“abcb□cd□”都是 X 的扩展串，这里“□”代表空格字符。 如果 A1 是字符串 A 的扩展串，B1 是字符串 B 的扩展串，A1 ...

2016东莞市特长生考试 游戏问题Description“五四”青年节到了，某学校要举行一个游园活动，其中有一个这样的游戏： n 个同学（编号从 0 到 n-1）围坐一圈，按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号同学在第 0 号位置，第 1 号同学在第 1 号位置，„„， 依此类推。 游戏规则如下：每一轮第 0 号位置上的同学顺时针走到第 m 号位置...

2016东莞市特长生考试 子数整数Description对于一个五位数 a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数 20207 可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数 K，要求你编程求出 10000（包括 10000）到 300...

2009年东莞市信息学特长生测试题 导游的魔棒Description小C“五一”节参加了五星旅行社组织的一次外出旅游，这次旅游中，小C遇到一件非常有趣的事:　五星旅行社的导游小张有一根魔棒，这根魔棒在每一次的旅游中可以产生一次魔力（也只能产生一次魔力），这魔力可以使两个景点间的距离减成原来的一半。小C在“五一”节的这次旅游中，很有幸是小张导游作为他们的导游，小张当然也没有忘记带他的魔棒...

17倍（Times17） 题目：    在了解做软件开发可能赚很多的钱之后，农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单：输入一个数N，然后输出17*N的值。但是现在，客户又变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。问题描述：现在请帮助约翰完成这个任务。输入格式：一个二进制表示的数N。输出格式：

题解:本题是一道有点烦的模拟题,只要耐心点,题目要你怎么样,你去实现就行了。var len:array[1..100]of longint; sss:array[1..100]of string; s,ss:string; p1,p2,p3,lenn,o,oo,i,j:longint;procedure try(x,y:longint);var ss:string; j,k

机器选择selc 【题目描述】       自从省队NOI赛前集训在scz举行之后，一个名叫cs1.6.exe的文件开始在机房广泛使用起来。每天大家都要找神犇小X借移动硬盘，考里面的这个文件。       由于机房里需要考这个文件的人太多了，每天都要花一段时间一个人一个人的去拷贝。小T觉得这实在是太麻烦了，就想找一个一劳永逸的方法。       小T调查了一下，机房有n台机器，

4. 扑克游戏 (e.pas/cpp/c)【题目描述】    都知道，一副扑克里有四种花色（梅花、黑桃、方块、红桃）。假设每两张同花色的牌组成一组，求当手上有N张牌时，至少组成1到N/2(向下取整)组牌时有多少种不同的方案？例如：手中可有N张牌，可以构成：梅花 黑桃 方块 红桃a张b张

var s:string; n,k,i,j,t,p,ans:longint;begin readln(n,k); for i:=1 to n do begin p:=0; str(i,s); for j:=1 to length(s) do//每一位 if ord(s[j])-48>k then begin//如果有一位大于就退出

2 刷题(c.pas/cpp/c)【题目背景】“好啊！一言为定！！”，作为蒟蒻的GJY竟然约定和神犇来一场世纪大战。【题目描述】GJY在期末的时候跟神犇约定了一次战争，这对于GJY来说可是一件具有挑战性并十分困难的事情。所有GJY从现在开始就要努力学习，认真学习。GJY为了赢过神犇可以不惜一切代价，就算是让她废寝忘食也是可以的。“不吃饭，不睡觉，不吃零食多思考”是她的宣战格言。

第4题: 解码【题目描述】 从前有一只红色的云在天上非常愉快地飘，但是……红云是一只十分好奇的生物（友情提示：生物考试的时候千万不能说云是生物，千万不能！），俗话说好奇心害死云，红云因为太好奇了所以被一个邪恶的地球人的陷阱困住了。陷阱有一个神奇的出口，但需要输入正确的密码。红云不能理解地球人的思维所以并不知道怎么办。幸运的是它发现陷阱的旁边有一只DTZ，于是它用iPho

1. 排队(b.pas/cpp/c)【题目描述】小h和小n在给小朋友们排队，有n（1【输入格式】第一行一个整数n。第二行n个整数ai（1≤ai≤100），分别表示第1到i个小朋友的号码。第三行一个整数m。第四行m个整数，表示出列的小朋友的序号（原本的序号，也就是说之前的出列对每个小朋友的序号没有影响）。【输出格式】一行一个整数表示相邻两个小朋友号码乘积的总和

3. 逃避系统警察（d.pas/cpp/c)【题目背景】由于GJY在与神犇的世纪大战中输了，现在她必须躲避系统警察对她的追捕，不然她一辈子都不可以与神犇交朋友了。【题目描述】GJY躲藏到了一个茂密的森林里，森林里是一个m*n的矩阵，里面有m*n棵树，也就是说在每一整数位置上都有一棵树，水平或垂直相邻的两棵树的距离为1。而GJY就在某一个果树下面。系统警察可是会爬树的，他带着

题四  遭遇战（fight.* ）【问题描述】    mxy 沉迷于一个辣鸡游戏不可自拔。    游戏地图是一个 n*n 的矩形，左上角为（0,0），右下角为（n-1,n-1）。mxy 与对手同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，mxy 会向右转，对手则会

第2题: 魔法阵【题目描述】 昔有人，名斯凯利恩夫·卢克。其英文名乃SkyLYnf·Luke。汝知之何名？曰实，吾亦不知。其有别号曰ylm。何？吾亦不知。汝宜喻之。其乃吾。他有一个Servant，叫做阿尔托莉雅·潘德拉贡，英文名是Arturia Pendragon，别名是Saber。她的 誓约胜利之剑（Excalibur）比红A的无限剑制厉害多了！（上一题的红A没有Saber厉害）

第3题: 倒水【题目描述】 从前有一个DTZ，它面前有一排格子，每个格子都放着一个杯子，每个杯子下面都配有一个集水盘，每个杯子都有有限的容量，而集水盘没有容量限制。由于水利局局长Skylynf想喝水，DTZ需要往杯子里面倒水。DTZ有两种操作，1.倒水；2.交换。具体如下：· 1.倒水：DTZ不是一个一个杯子地倒水，而是一片片的倒水。它每次选择一个连续区域a~b，第a个