12 2016 档案
摘要：Description 在一种”麻将”游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。 这个游戏中的一个...
阅读全文
摘要：Description给出一张地图，这张地图被分为n×m（n,mtail;end;begin fillchar(f,sizeof(f),true); readln(n,m); for i:=1 to n do for j:=1 to m do read(a[i,...
阅读全文
摘要：Description在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角，而小X在...
阅读全文
摘要：Description H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到H城旅游，他很想去S...
阅读全文
摘要：Description有N个硬币(6=i)and(n-state[head]>=5-i)then begin inc(tail); father[tail]:=head; state[tail]:=state[hea...
阅读全文
摘要：Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 1034560500 2045600671 0000000089 有4个细胞。Input输...
阅读全文
摘要：问题描述： 在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。 例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子：(...
阅读全文
摘要：Description如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 InputOutputSample Input12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表示通，1表...
阅读全文
摘要：Description 上次的评选活动杰杰帮了苗苗大忙，于是苗苗也参加了信息学奥赛小组，此事暂且不提，来说说数学。初一上学期主要学习有理数，每次的作业都是大量的分数计算题，苗苗都会算，就是嫌麻烦，目前的计算器又不能进行分数运算，于是她就想自己写一个计算器程序来实现分数的运算。该计算...
阅读全文
摘要：Description先给出逆序对的定义,对于一个给定的数列{An},如果有iAj,则称(i,j)为一逆序对. 求给出一个数列,求出这个数列包含多少个逆序对? Inputn (a[j]就ans:=ans+mid-i+1，将后面的数全部加起来思路二：我们用两个循环1:for i:=1...
阅读全文
摘要：Description 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程...
阅读全文
摘要：Description 甲、乙同时从A地出发要尽快到达B地。出发时A地有带一人的小车。可是这辆车除了驾驶员外只能带一个人。又知甲、乙两人步行速度相同。问怎样得用小车才能使两个尽快同时到达。Input仅一行，三个数据分别表示AB两地的距离s,人的速度，车的速度Output两人同时到达...
阅读全文
摘要：USACO 1.2 方块转换 (枚举)Time Limit:10000MS Memory Limit:65536K Total Submit:37 Accepted:32 Case Time Limit:1000MSDescription一块N x N（1b[n-j+1,i] t...
阅读全文
摘要：Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所...
阅读全文
摘要：DescriptionSSL中学信息组需要选一个组长。信息组一共有n个人，分别用1到n编号，其中m个人参与了投票。得票数过半（票数大于m div 2）的人将被选为组长。 输入数据将告知这m个人分别将票投给了谁，请统计出谁将担任SSL中学信息组的组长。 Input第一行两个数n和m。...
阅读全文
摘要：Description 形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2＾P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 ...
阅读全文
摘要：Description求一个实数x的n次整数幂 。（保留小数点后两10位）Inputx nOutputx^n (结果１0位)如果直接暴力时间效率为o(n)数据最大是大于100000000的，所以我们只能找方法。这题可以用分治每次将指数除以2，如123——61——30——15——7...
阅读全文
摘要：Description 设有有2^n（n1)行第j列表示第i-1天与i队的比赛的队的编号! InputOutputSample Input2 Sample Output1 2 3 4 2 1 4 3 3 4 1 2 4 3 2 1观察此题可以发现每一个安排表可以分为 A ...
阅读全文
摘要：Description 有形如：ax^3+bx^2+c^x+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根...
阅读全文
摘要：Description 某旅游区的街道成网格状（见图），其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街被规定为单行道。游客在旅游街上只能从西向东走，在林荫道上既可以由南向北走，也可以从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示...
阅读全文
摘要：Description现在已知N件商品，和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。...
阅读全文
摘要：天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学...
阅读全文
摘要：Description国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。 比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABB...
阅读全文
