OIer

Description　　设有有2^n（n<=6）个球队进行单循环比赛，计划在2^n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2^n-1天内每个队都与不同的对手比赛。 　　例如n=2时的比赛安排： 　　1 2 3 4 　　 　　2 1 4 3 　　3 4 1 2 　　4 3 2 1 　　第一行表示参赛的队的编号，第i(i>1)行第j列表示第i-1天与i队的

Description　　甲、乙同时从A地出发要尽快到达B地。出发时A地有带一人的小车。可是这辆车除了驾驶员外只能带一个人。又知甲、乙两人步行速度相同。问怎样得用小车才能使两个尽快同时到达。Input仅一行，三个数据分别表示AB两地的距离s,人的速度，车的速度Output两人同时到达B点的最短时间(结果保留小数点后4位)。Sample Input120 5 25 Sample Output9.60

Description　　有形如：ax^3+bx^2+c^x+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。 　　提示：记方程f(x)=0，若存在2个数x1和x2，且x1InputOu

Description求一个实数x的n次整数幂 。（保留小数点后两10位）Inputx nOutputx^n (结果１0位)如果直接暴力时间效率为o(n)数据最大是大于100000000的，所以我们只能找方法。这题可以用分治每次将指数除以2，如123——61——30——15——7——3——1——0然后我们先将1次幂的值求出来，并且我们知道3次幂=1次幂*1次幂*x（为底数)我们就可以按照这个

Description　　形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2＾P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 　　任务：从文件中输入P（1000＜P＜3100000），计算2＾P-1的位数和最后500位数字（用十进制高精度数表示）

Description先给出逆序对的定义,对于一个给定的数列{An},如果有iAj,则称(i,j)为一逆序对. 求给出一个数列,求出这个数列包含多少个逆序对? Inputn (<=10000) n个数Output输出逆序对数?Sample InputSample Output5 3 4 2 1 3思路一：我们用归并排序，判断如果a[i]>a[j]就ans:=ans+mid-i+1，将后面的

Description在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角，而小X在左上角。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。 Input共N+1行，第一行为

NO.1题目描述： 小x和小y是好朋友。小y的成绩很差，以至于 GPA（平均绩点）在系内倒数。系内一共有 N 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期的 GPA 要超过系内排名第 K 位的同学。 为了帮助理解，给出一个例子： 现在给出系里面每位同学的 GPT（只有一位小