摘要:
题目描述Description对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行... 阅读全文
摘要:
题目描述Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is ... 阅读全文
摘要:
题目描述Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even... 阅读全文
摘要:
题目描述The reflected binary code, also known as Gray code after Frank Gray, is a binary numeral system where two successive values differ in onl... 阅读全文
摘要:
题目描述对于一个正整数 n,定义 f(n) 为它十进制下每一位数字的平 方的和。 现在给定三个正整数 k,a,b,请求出满足 a≤n≤b 且 k×f(n) = n 的 n 的个数。 1≤k,a,b≤10^18 a≤b样例输入51 5000 10000样例输出3题目分析可以发现当每... 阅读全文
摘要:
转载自:http://bbs.feng.com/read-htm-tid-8305194.html 原作者:deathpain文章开头更新一下,此篇文章并非为苹果洗地,个人观点苹果坚持使用1G内存的主要原因是成本控制和控制手机“强制报废”的年限,以及让下一代手机“更具有吸引力”。文... 阅读全文
摘要:
题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状,这里x1 #include... 阅读全文
摘要:
题目描述今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。h... 阅读全文
摘要:
题目描述Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了... 阅读全文
摘要:
题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点... 阅读全文