摘要：其实就是求冒泡排序的交换次数。一个数列的逆序数等于 每一个数字前面比它大的数的个数和，比如 ：1 4 2 3 5 的逆序数为：0+0+1+1+0=2;初始化，数组bit={0};比如数列 1 4 2 3 5第一步：bit = 0 0 0 0 1 //把最大的元素位置赋值为1,并求其前面所有元素的和，... 阅读全文

摘要：转载自：http://dongxicheng.org/structure/binary_indexed_tree/1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不... 阅读全文

摘要：链接：http://poj.org/problem?id=2991《挑战程序设计竞赛》 人民邮电出版社#include #include #include #define MAX_N 10000#define M_PI 3.14159265358979323846using namespace st... 阅读全文

摘要：几个月没联系过,,换号了也没说声。突然打过来一个电话：电脑上不去网了......劳资是玩程序的，不是修电脑的。有的人，根本不值得。我早就放弃了。 阅读全文

摘要：链接：http://poj.org/problem?id=2785设一个数组CD，储存C+D的所有和，。再用二分搜索在CD中查找 -(A[i]+B[i] ) 的所有情况#include #include #define MAX_N 4000using namespace std;int n;int ... 阅读全文

摘要：链接：http://poj.org/problem?id=3684相同的球体，完全弹性碰撞。发生速度交换。所以，完全可以忽略球的碰撞，就当它去穿过处理就可以了#include #include #include #include #define MAX_N 100using namespace st... 阅读全文

摘要：链接：http://poj.org/problem?id=3279上一行的的方块只能通过点击下一行改变枚举第一行的所有反转方式。 开关问题#include #include#include#define MAX_N 20#define MAX_M 20using namespace std;cons... 阅读全文

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=202旋转不影响中序遍历，，，坑啊#include #include using namespace std;class node{public: int left; int righ... 阅读全文

摘要：//根据后缀表达式建立二叉树#include #include#includeusing namespace std;class Note{public: char d; Note *Lchild; Note *Rchild; Note() { Lchil... 阅读全文

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=613dp[i ][j ] ：第i秒在位置 j 的最大接到馅饼的量从接完馅饼的最终位置开始判断，不断取最大的，倒推到起点。即得到最大值#include #include #include #def... 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045判断N=i时，分两种情况，1： 第1位==第i-1位因为第一位与倒数第二位相同，所以第i位可以取剩下两种颜色2：第1位!=第i-1位第i位只能取剩下的一种颜色#include #define MAX_N... 阅读全文

摘要：链接：http://poj.org/problem?id=3276如果第i头牛面朝后，则，这个区间必须进行反转f[i] 记录区间 [i,i+K-1] 内是否进行反转。在考虑第i个的方向时，判断f[i-1]~f[i-K+1]的和是奇数还是偶数就行了..#include #include#define ... 阅读全文