摘要：
第一题题目描述小x有一个由n个整数组成的数列。他现在可以任意交换数列中两个相邻的元素。小x想知道，能否通过一些操作，使得任意两个相邻的元素不同。输入第一行一个整数t，表示测试数据的组数。每组数据第一行包含一个整数n，表示数列中元素的个数。第二行包含n个整数a1，a2，…，an，表示数... 阅读全文
摘要：
第一题题目描述你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一 个3 £ 3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得 胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它 在博弈游... 阅读全文
摘要：
今天的比赛 100（枚举）+40(快排+暴力）+100（广搜）+30(暴力）=270第一题题目描述小x想要申请英国剑桥大学，他准备了很长时间，在临走的一天，意外得知初审没有过，拒绝的理由竟然是体重！！！ 小x很沮丧，于是，他做出了一个“丧心病狂”的决定：对他的单词书里包含“CAM... 阅读全文
摘要：
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... 阅读全文
摘要：
题目： 一个集合里有N个数，取S个数和为R。 输入样例1 5（有五个数）10（和为10） 2 2 6 4 5（这个集合） 输出样例2 2 2 6 6 4 输入样例2 5 3 （不用解释了吧） 2 4 3 2 4 输出样例2 no solution!这题直接搜索中用for判断每一种情况... 阅读全文
摘要：
Description输入n（0 才可以递归，递归中要将a[i]-1（Tip：不要忘记回溯）。代码如下：var x:string; a:array['a'..'z']of longint; b:array[1..10]of char; total:longi... 阅读全文
摘要：
题目叙述： 设有A,B,C,D,E 5人从事j1,j2,j3,j4,j5 5项工作每人只能从事一项,它们的效益表如下: j1 j2 j3 j4 j5 A 13 11 10 4 7 B 13 10 10 8 5 C 5 9 7 7 4 D 15 12 10 11 5 E ... 阅读全文
摘要：
题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编... 阅读全文
摘要：
题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 ... 阅读全文
摘要：
题目描述牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包... 阅读全文
摘要：
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼... 阅读全文