摘要: Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现 阅读全文
posted @ 2018-04-12 00:11 l..q 阅读(212) 评论(0) 推荐(0)
摘要: 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1) 阅读全文
posted @ 2018-04-11 18:03 l..q 阅读(211) 评论(1) 推荐(0)
摘要: 题目描述 As a New Yorker you are always very busy. Apart from your long work day you tend to have a very long list oferrands that need to be done on any p 阅读全文
posted @ 2018-04-08 22:28 l..q 阅读(350) 评论(0) 推荐(0)
摘要: Traffic LightTime Limit: 1 Second Memory Limit: 131072 KB DreamGrid City is a city with intersections arranged into a grid of rows and columns. The in 阅读全文
posted @ 2018-04-08 01:07 l..q 阅读(336) 评论(0) 推荐(0)
摘要: Mergeable StackTime Limit: 2 Seconds Memory Limit: 65536 KB Given initially empty stacks, there are three types of operations: 1 s v: Push the value o 阅读全文
posted @ 2018-04-08 00:56 l..q 阅读(224) 评论(0) 推荐(0)
摘要: Description 每一个大于等于2的自然数,均可写成一个或多个质数的乘积,例如: 2=2 20=2*2*5 这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在,给你一个整数N,请你编写一个程序,对其分解质因数。 Input Format 输入为一行,正整数N,保证1<N<214748 阅读全文
posted @ 2018-03-28 21:54 l..q 阅读(572) 评论(0) 推荐(0)
摘要: 题目描述 定义阶乘:n!=1*2*…*n给定n,求n!末尾的0的个数。例如:当n=10,n!=3628800,末尾0的个数为2。 输入 输入共一行,一个正整数n(n<=10^9)。 输出 输出共一行,包含一个整数,表示对应答案。 样例输入 15 样例输出 3 思路:n!可以写成质因数分解的形式即n! 阅读全文
posted @ 2018-03-27 21:59 l..q 阅读(189) 评论(0) 推荐(0)
摘要: 题目描述 经过11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。某天,雷达 阅读全文
posted @ 2018-03-22 16:35 l..q 阅读(352) 评论(0) 推荐(0)
摘要: 题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 格是唯一的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M 张爬行卡片,分成 4 种不同的类型(M 张卡片中不一定包含所有 4 阅读全文
posted @ 2018-03-22 16:09 l..q 阅读(421) 评论(0) 推荐(0)
摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 样例输入 3 10 样例输出 7 提示 对于 100%的数据,2 ≤a, 阅读全文
posted @ 2018-03-20 22:10 l..q 阅读(895) 评论(0) 推荐(0)