分治
水之积也不厚,则其负大舟也无力
渣硕求个大厂实习。。。
展开
-
洛谷P1908 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。输入输出格式输入格式:第一行,一个数n,表示序...原创 2018-03-07 08:23:20 · 167 阅读 · 0 评论 -
油井问题
油井问题成绩10开启时间2018年03月9日 星期五 14:10折扣0.8折扣时间2018年12月21日 星期五 23:00允许迟交否关闭时间2018年12月22日 星期六 23:00主油管道为东西向,确定主油管道的南北位置,使南北向油井喷油管道和最小。要求线性时间完成。1<= 油井数量 <=2 000 000输入要求:输入有油井数量行,第 K 行为第 K 油井的坐标 X ,Y 。其中...原创 2018-03-14 20:47:33 · 3712 阅读 · 4 评论 -
套圈(最近点对问题)
Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the positi...原创 2018-03-10 14:34:36 · 2706 阅读 · 1 评论 -
洛谷——P1010 幂次方
题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)又如: ...原创 2018-03-06 15:36:23 · 382 阅读 · 0 评论