上一页 1 ··· 4 5 6 7 8
摘要: // 模板水题 敌兵布阵 HDU - 1166// 模板中档题 HDU - 5147 class TreeArray{ public: const static int cmaxn = 1e5; /// Todo: 修改区间的最大值 int cdate[cmaxn]; int max_sz; // 表示元素的个数 在init初始化 void i... 阅读全文
posted @ 2018-07-21 18:25 过路人1998 阅读(82) 评论(0) 推荐(0) 编辑
摘要: //前向星 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 () {} ... 阅读全文
posted @ 2018-05-16 00:37 过路人1998 阅读(144) 评论(0) 推荐(0) 编辑
摘要: //***********************储存*********************** struct node { int nxt; // 相连的点。 int val; int lst; // 上一条同一起点的边的编号 node () {} node (int next, int value) : nxt(next), val(valu... 阅读全文
posted @ 2018-05-16 00:32 过路人1998 阅读(106) 评论(0) 推荐(0) 编辑
摘要: //递归写法 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 阅读全文
posted @ 2018-04-22 11:27 过路人1998 阅读(105) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2018-04-08 23:39 过路人1998 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-04-02 20:34 过路人1998 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 将区间递归分解,直到区间只有2个元素,然后比较大小,排序,等递归回来的时候就将排序好的子区间再排序合并....一直排序合并,最后就排序完成了。 (可以做范围大的逆序数的题) 阅读全文
posted @ 2018-04-02 20:00 过路人1998 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 思路很简单 找一个基数,让左边的小于等于基数,右边的大于等于基数 阅读全文
posted @ 2018-04-02 18:53 过路人1998 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 创建Windows窗口不难,可以简要的概括为: 1,# 注册一个窗口类 填充WNDCLASS结构 书写窗口消息处理函数WinProc 2,# 创建一个窗口 填写基本的窗口信息 3,# 显示窗口 4,# 循环处理窗口信息 相关函数: 注册窗口类(重点是填充WNDCLASS结构) WNDCLASS结构 阅读全文
posted @ 2017-12-24 23:57 过路人1998 阅读(281) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8