随笔分类 -  数据结构-其他

各版本树状数组 二维树状数组
摘要：单点更新，区间查询 区间增减，单点查询 区间增减，区间查询 二维树状数组：单点修改，区间查询 二维树状数组：区间修改，单点查询 阅读全文
posted @ 2017-05-11 01:44 weeping 阅读(264) 评论(0) 推荐(0) 编辑
cdojR - Japan
摘要：地址：http://acm.uestc.edu.cn/#/contest/show/95 题目： R - Japan R - Japan Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) S 阅读全文
posted @ 2016-05-03 18:47 weeping 阅读(163) 评论(0) 推荐(0) 编辑
cdojQ - 昊昊爱运动 II
摘要：地址：http://acm.uestc.edu.cn/#/contest/show/95 题目： Q - 昊昊爱运动 II Q - 昊昊爱运动 II Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Oth 阅读全文
posted @ 2016-05-03 18:43 weeping 阅读(254) 评论(0) 推荐(0) 编辑
cdoj1344卿学姐种美丽的花
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1344 题目： 卿学姐种美丽的花 卿学姐种美丽的花 Time Limit: 8000/4000MS (Java/Others) Memory Limit: 125535/65535KB (Java/Others) 阅读全文
posted @ 2016-05-03 18:41 weeping 阅读(202) 评论(0) 推荐(0) 编辑
cdoj 秋实大哥搞算数
摘要：地址：http://acm.uestc.edu.cn/#/contest/show/95 题目： N - 秋实大哥搞算数 N - 秋实大哥搞算数 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Other 阅读全文
posted @ 2016-05-03 18:38 weeping 阅读(246) 评论(0) 推荐(0) 编辑
cdoj1342郭大侠与甲铁城
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1342 题目： 郭大侠与甲铁城 郭大侠与甲铁城 Time Limit: 1500/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Subm 阅读全文
posted @ 2016-05-03 18:36 weeping 阅读(239) 评论(0) 推荐(0) 编辑
cdoj1339郭大侠与线上游戏
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1339 题目： 郭大侠与线上游戏 郭大侠与线上游戏 Time Limit: 6000/2000MS (Java/Others) Memory Limit: 125535/65535KB (Java/Others) 阅读全文
posted @ 2016-05-03 18:30 weeping 阅读(359) 评论(0) 推荐(0) 编辑
cdoj1338郭大侠与英雄学院
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1338 思路： 郭大侠与英雄学院 郭大侠与英雄学院 Time Limit: 6000/2000MS (Java/Others) Memory Limit: 225535/225535KB (Java/Others) 阅读全文
posted @ 2016-05-03 18:26 weeping 阅读(262) 评论(0) 推荐(0) 编辑
cdoj1337郭大侠与阴阳家
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1337 思路： 郭大侠与阴阳家 郭大侠与阴阳家 Time Limit: 3000/4000MS (Java/Others) Memory Limit: 262144/262144KB (Java/Others) S 阅读全文
posted @ 2016-05-03 18:25 weeping 阅读(262) 评论(0) 推荐(0) 编辑
cdoj1341卿学姐与城堡的墙
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1341 题目： 卿学姐与城堡的墙 卿学姐与城堡的墙 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) S 阅读全文
posted @ 2016-05-03 18:23 weeping 阅读(235) 评论(0) 推荐(0) 编辑
cdoj1329卿学姐与魔法
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1329 题目： 卿学姐与魔法 卿学姐与魔法 Time Limit: 1200/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit 阅读全文
posted @ 2016-05-03 18:19 weeping 阅读(356) 评论(0) 推荐(0) 编辑
cdoj1334郭大侠与Rabi-Ribi
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1334 题目： 郭大侠与Rabi-Ribi 郭大侠与Rabi-Ribi Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java 阅读全文
posted @ 2016-05-03 18:15 weeping 阅读(226) 评论(0) 推荐(0) 编辑
cdoj1328卿学姐与诡异村庄
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1328 题目： 卿学姐与诡异村庄 卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) S 阅读全文
posted @ 2016-05-03 18:12 weeping 阅读(340) 评论(0) 推荐(0) 编辑
cdoj1325卿学姐与基本法
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1325 题目： 卿学姐与基本法 卿学姐与基本法 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Sub 阅读全文
posted @ 2016-05-03 18:09 weeping 阅读(316) 评论(0) 推荐(0) 编辑
cdoj1324卿学姐与公主
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1324 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 某日，百无聊赖的卿学姐打开了某1 阅读全文
posted @ 2016-05-03 18:04 weeping 阅读(202) 评论(0) 推荐(0) 编辑
线段树--数据结构专题学习
摘要：线段树：简单的说就是把【1，n】的区间二分，【1，（1+n）/2】左子树,【（1+n）/2+1，n】右子树 就这样一直分下去，直到都是【x,x】这样的区间。这样就构成了一颗树了^-^ 有这样一棵树，我们就可以在节点中储存区间的和啊，区间内的最大值啊，最小值等等。。这就是线段树的附加信息了，也是题目中 阅读全文
posted @ 2016-04-23 00:18 weeping 阅读(204) 评论(0) 推荐(0) 编辑
求组合数的方法：转载自VincentCZW的博客
摘要：遇到了就查了下：地址：http://www.cnblogs.com/BeyondAnyTime/archive/2012/05/18/2508189.html 求一个组合数Cnm的值,Cnm= n! /(n-m)!*m!化简的结果为 Cnm = (n*(n-1)*…*(n-m+1))/m! 这个直接 阅读全文
posted @ 2016-04-09 17:49 weeping 阅读(201) 评论(0) 推荐(0) 编辑
杭电1022Train Problem I
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目： Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A l 阅读全文
posted @ 2016-04-04 15:19 weeping 阅读(470) 评论(2) 推荐(0) 编辑