摘要:
测评传送门 题意: T组数据,n个数,按顺序选出3个,求所有满足单调递增或单调递减的数对总和 Sample Input Sample Output 思路: 这道算是逆序对的高级做法,因为不只是单纯地去求一个逆序对 要求单调递减的数对,我们可以先按常规做法求出所有逆序对,但我们仔细想一下,这是谁的逆序 阅读全文
摘要:
题目描述 Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。 输入输出格式 输入格式: 阅读全文
摘要:
题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗, 阅读全文