G - 飞花的传送门 飞花壕最近手头比较宽裕,所以想买两个传送门来代步(夏天太热,实在是懒得走路).平面上有N个传送门,飞花壕想要挑两个距离最远的传送门带回家(距离为欧几里得距离,即两点之间直线距离). 请你帮他算一算他所挑选的最远的两个传送门有多远. Input 多组输入. 对于每组输入,第一行输入一个整数N(2 <= N<= 50000),接下来从第2行到第N+1行,每行两个整数(Xi,Yi),代表第i个传送门的坐标(-1000000 <= Xi , Yi <= 1000000…

LCM的个数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 对于我们来说求两个数的LCM(最小公倍数)是很容易的事,现在我遇到了一个问题需要大家帮助我来解决这问题,问题是:给你一个数n,然后统计有多少对(a<=b) LCM(a,b)=n:例如LCM(a,b)=12; 即(1,12),(2,12),(3,12),(4,12),(6,12),(12,12),(3,4),(4,6): 输入 输入数组有多组,每组数据包含一个整数n(…

完美素数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 我们定义:如果一个数为素数,且这个数中含有7或3,那么我们称这个数为完美素数.素数的定义为:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除.我们的任务是判断一个数是不是完美素数,是输出YES,否则输出NO . 输入 输入数据有多组测试用例,每组测试的第一行为一个整数n(1<=n<=100),下面n行每行有一个正整数x(2<=x<=1000).…

经济节约 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 由于经济紧张,某国国王决定减少一部分多余的士兵,这些士兵在边界都有各自的管辖范围.例如,士兵x 的管辖范围[ax,bx].我们定义:对于i号士兵,如果存在j号士兵的管辖范围[aj,bj], aj<ai且bi<bj成立,那么i号士兵就是多余的.给出多个士兵的管辖范围,问有多少个士兵是多余的? 输入  有多组数据,每组数据的第一行为一个整数n(1<=n<=10…

字符的变化 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 一个长度为n(1<=n<=1000)的字符串(只包含小写字母),然后对这个字符串进行操作,一次操作为:a->b,b->c,c->d......,z->a; 输出经过m次操作之后的字符串.(例如  abcde 经过一次操作之后变为 bcdef). 输入 单组输入.测试用例的第一行为字符串s,第二行为一个整数m(0<=m<=1000)…

飞花的鱼塘 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 一日,飞花壕在稷下湖游玩,忽然,飞花巨有了一个养鱼的想法,于是,他大手一挥,"这片鱼塘被我承包了". 如图,鱼塘的形状为两部分(红色线条与蓝色线条所围成的部分),上半部分为开口向下的抛物线,对称轴为Y轴,抛物线与X轴的交点为A.B(A与B关于Y轴对称).下半部分为一个以线段AB为直径,以原点为圆心的一个半圆. 飞花壕买承包了这块鱼塘,可是他不知道鱼塘的面积有…

飞花的线代 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 飞花壕的线代一直非常的壕(好),线代考试每次都是全班第一.一次,飞花壕在预习线代的过程中看到了一个新的问题,矩阵!他研究了三年,终于研究明白了,他来向你炫耀他所研究出来的成果,他给了你两个矩阵,问你两个矩阵的和与差分别都是什么,这样的问题应该难不倒你吧? 输入 多组输入.对于每组输入,首先输入一个整数N(1 <= N <= 10),代表矩阵的行高和列宽.接下来N行N列的整…

飞花的糖果 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 一日,飞花壕大手一挥,买了N个的两两不相同糖果,他想要拿出M个糖果送给他心仪的程序媛,他有多少种可以选择的方案? 例如,飞花壕有4块糖果,分别为①.②.③.④.他要选出3块送给他心仪的程序媛,他有四种选择,分别是①.②.③, ①.②.④, ①.③.④, ②.③.④ 这四种选择. 输入 多组输入.对于每组输入,有两个整数N.M(1 <= N.M <= 10),分表代表有N个…

最大收益问题 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 铁牌狗最近迷上了一款游戏,但铁牌狗实在是太笨了,他还是要请求你的帮助. 有一个n行m列的矩阵A,矩阵A中每个数字均为正整数,现在铁牌狗要在其中选出一个r行c列的子矩阵B,这个子矩阵B中各个数字之和即为铁牌狗的得分,请你帮铁牌狗计算出他的最高得分是多少. 输入 首先输入一个组数T(1 <= T <= 10),表示接下来要输入T组数据. 首先输入四个整数n,m,r,c(1…

Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 铁牌狗在学区B有一套面积为S1平方米的房子,现在他为了让后代进化成金牌狗,决定在学区A购买一套面积为S2平方米的房子.已知学区B的房子每平方米的售价为T1,学区A的房子每平方米购价为T2,现在铁狗牌想知道卖掉学区B的房子后,还需要多少钱才能买下学区A的房子. 输入 多组输入.对于每组数据: 输入四个整数,S1,S2,T1,T2(0 < S1,S2,T1,T2 <= 1000),具体格…