过路人1998

摘要： // 模板水题 敌兵布阵 HDU - 1166// 模板中档题 HDU - 5147 class TreeArray{ public: const static int cmaxn = 1e5; /// Todo: 修改区间的最大值 int cdate[cmaxn]; int max_sz; // 表示元素的个数 在init初始化 void i... 阅读全文

摘要： //前向星 struct node { int nxt; int val; int lst; node () {} node (int next, int value) : nxt(next), val(value) {} }; struct headnode { int u; int val; headnode () {} ... 阅读全文

摘要： //***********************储存*********************** struct node { int nxt; // 相连的点。 int val; int lst; // 上一条同一起点的边的编号 node () {} node (int next, int value) : nxt(next), val(valu... 阅读全文

摘要： //递归写法 int exgcd(int a, int b, int &x, int &y) { if (b == 0) { x=1; y=0; return a; } else { int ret = exgcd(b, a%b, x, y); int t = x; x = y; y = t-a/b 阅读全文

摘要： #include using namespace std; int main() { int arr[105][105]; int cnt = 1; int i, j, t; int r = 5; int c = 5; for (i=0; i r) { for (i=0; i<r; ++i) for... 阅读全文

摘要： There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find amount of such pairs (i, j) that 1<=i<j<=N and A[i]>A[j]. Input The fi 阅读全文

摘要： 将区间递归分解，直到区间只有2个元素，然后比较大小，排序，等递归回来的时候就将排序好的子区间再排序合并....一直排序合并，最后就排序完成了。 （可以做范围大的逆序数的题） 阅读全文

摘要： 思路很简单 找一个基数，让左边的小于等于基数，右边的大于等于基数 阅读全文

摘要： 创建Windows窗口不难,可以简要的概括为: 1,# 注册一个窗口类 填充WNDCLASS结构 书写窗口消息处理函数WinProc 2,# 创建一个窗口 填写基本的窗口信息 3,# 显示窗口 4,# 循环处理窗口信息 相关函数: 注册窗口类(重点是填充WNDCLASS结构) WNDCLASS结构 阅读全文