大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

POJ - 1195 Mobile phones解题报告（二维树状数组）

题目大意：给你一个s*s的方阵，然后有若干操作：给指定点增加数量（可能为负）；查询指定区域数量总和。用二维树状数组即可。关于二维树状数组：还是用类比一维树状数组的想法，让在一个区域上一些位置上的数，来表示原数组一些特定区域上的点的值的和。具体的原理我会在下一篇树状数组总结中给出。魔板代码...

2017-04-27

0 369

POJ - 1195 Mobile phones解题报告（二维树状数组）

题目大意：给你一个s*s的方阵，然后有若干操作：给指定点增加数量（可能为负）；查询指定区域数量总和。用二维树状数组即可。关于二维树状数组：还是用类比一维树状数组的想法，让在一个区域上一些位置上的数，来表示原数组一些特定区域上的点的值的和。具体的原理我会在下一篇树状数组总结中给出。魔板代码...

2017-04-27

0 369

HDU - 3874 Necklace解题报告（树状数组+哈希表）

题目大意：多组测试数据，给你一串数（50000个），每个数最大1,000,000，然后询问最多200,000次区间和。但是有一个很麻烦的地方就是，一个区间里面，相同的数只能计算一次。分析：看似有相同的数只是一个很小的细节，但是这应该才是这道题的关键。现在急于解决的一个问题就是，怎...

2017-04-27

0 384

HDU - 3874 Necklace解题报告（树状数组+哈希表）

题目大意：多组测试数据，给你一串数（50000个），每个数最大1,000,000，然后询问最多200,000次区间和。但是有一个很麻烦的地方就是，一个区间里面，相同的数只能计算一次。分析：看似有相同的数只是一个很小的细节，但是这应该才是这道题的关键。现在急于解决的一个问题就是，怎...

2017-04-27

0 366

HDU - 1556 Color the ball解题报告（树状数组处理区间问题）

题目大意：我就服中文题，多组测试实例，每组n（100000）个数，进行n次操作，每次操作为，给区间[ a , b ]（a<=b）进行一次涂色。最后问你每个点分别进行了多少次涂色。分析：一开始以为是区间修改的题，但是仔细一想，这个题要求的是输出每个点的涂色次数，如果用类似于线段树的...

2017-04-26

0 465

HDU - 1556 Color the ball解题报告（树状数组处理区间问题）

题目大意：我就服中文题，多组测试实例，每组n（100000）个数，进行n次操作，每次操作为，给区间[ a , b ]（a<=b）进行一次涂色。最后问你每个点分别进行了多少次涂色。分析：一开始以为是区间修改的题，但是仔细一想，这个题要求的是输出每个点的涂色次数，如果用类似于线段树的...

2017-04-26

0 424

POJ - 2481 Cows解题报告（树状数组相同点重复计数处理）

题目大意：给你好多的牛，10^5，然后再告诉你每个牛有一个闭区间，现在定义，如果一个牛a的区间是另一个牛b的区间的子区间，那么就说b就比a更强。显然就是让你求出对于每个牛来说，有多少牛比它更强。分析：现在应该就是把所有的区间都加到树状数组里面去，然后查询每个区间范围内有多少个完整的区间。...

2017-04-26

0 383

POJ - 2481 Cows解题报告（树状数组相同点重复计数处理）

题目大意：给你好多的牛，10^5，然后再告诉你每个牛有一个闭区间，现在定义，如果一个牛a的区间是另一个牛b的区间的子区间，那么就说b就比a更强。显然就是让你求出对于每个牛来说，有多少牛比它更强。分析：现在应该就是把所有的区间都加到树状数组里面去，然后查询每个区间范围内有多少个完整的区间。...

2017-04-26

0 309

HDU - 1213 How Many Tables解题报告（并查集）

题目大意：并查集魔板题。代码： #include<iostream> #include<math.h> #include<stdio.h> #include<string.h> #define maxn 1500 using namespa...

2017-04-25

0 542

HDU - 1213 How Many Tables解题报告（并查集）

题目大意：并查集魔板题。代码： #include<iostream> #include<math.h> #include<stdio.h> #include<string.h> #define maxn 1500 using namespa...

2017-04-25

0 393