摘要： 题目链接：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1557题意：给出n个不相同且分布在1-n之间的正整数组成的队列，每次可以将任一个数放到队首，问最少需要多少次可以将队列变为升序？分析：（1）一种方法是对于每个有较大数在前面的数放到队首，然后将后面比... 阅读全文

摘要： 题目链接：http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意：给出n(\(n\leq 100000\))个正整数，考虑这个序列的连续的子序列的个数，将含有两个以上相同数字的子序列排除在外，将不同位置的相同序列算作两种，问这样的序列有... 阅读全文

摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2052题意：matrioshkas是一种可以嵌套的玩具娃娃，可嵌套的意思是大的玩具娃娃内部可以装一... 阅读全文

摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2175题意：给出一个字符串形式的逆波兰式，其中每个大写字母表示运算符，每个小写字母表示一个变量。为... 阅读全文

摘要： 记f(x)是x的最小操作次数1. \(f(xy) \geq {f(x)+y, f(y)+x}\)2. \(f(x) \leq x\)3. 如果x是素数，\(f(x) = x\)4. 如果x,y是素数，\(f(xy) = \min\{f(x)+y, f(y)+x\}\)这样，如果对x进行素因子分解得到\(x=\sum p_i^{n_i}\)，那么\(f(x)=\sum n_i*p_i\)。 阅读全文