摘要：
传送门 题目描述 Description hzwer在研究逆序对。 对于数列{a}，如果有序数对(I,j)满足：i<j,a[i]>a[j]，则(i,j)是一对逆序对。 给定一个数列{a}，求逆序对个数。 输入数据较大，请使用scanf代替cin读入。 *为防卡评测，时限调低至1s 题目描述 Desc 阅读全文
摘要：
【问题描述】 栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组1,3,2按顺序入栈或出栈，可对其从大到小排序： 1入栈；3入栈；3出栈；2入栈；2出栈；1出栈。 在上面这个例子中，出栈序列是3,2,1，因此实现了对数组的排序。 遗憾的是，有些时候，仅仅借助一个栈 阅读全文
摘要：
他 【问题描述】 一张长度为的纸带，我们可以从左至右编号为（纸带最左端标号为）。现在有次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。 【输入格式】 第一行两个数字如题意所述。 接下来一行个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表答案。 【样例输入】 5 2 阅读全文
摘要：
NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它 阅读全文
摘要：
【问题描述】 从中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字。 【输出格式】 一行一个整数代表答案对取模之后的答案。 【样例输入】 7 【样例输出】 144 【样例解释】 但是塔外面有东西。 【数据规模与约定】 对于20%的数据，1<=N< 阅读全文