大连海事大学xcx

数据结构

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

/ 注册

全部文章 / 数据结构（共38篇）

POJ - 2352 Stars解题报告（树状数组求二维区域和）

题目大意：给你一个二维的坐标系（32000*32000），里面有n（15000）个点，告诉你每个点的坐标（各个点各不相同）。定义： (x0,y0) 的左下角区域为:{ (x,y) | 0<=x<=x0 && ...

2017-04-24

0 357

HDU - 1166 敌兵布阵解题报告（树状数组魔板题）

题目大意：反正都是中文的，可以自己去读。把题目的意思抽象化就是，给你一串数（50000）个，然后进行最多40000次操作，操作内容包括：改变某一个数的值，查询该数组的一个连续区间 [l,r] 的所有值的和。分析：如果用普遍的方法，那么，每次改变某一个数的值时间复杂度O（1...

2017-04-24

0 593

HDU - 1166 敌兵布阵解题报告（树状数组魔板题）

题目大意：反正都是中文的，可以自己去读。把题目的意思抽象化就是，给你一串数（50000）个，然后进行最多40000次操作，操作内容包括：改变某一个数的值，查询该数组的一个连续区间 [l,r] 的所有值的和。分析：如果用普遍的方法，那么，每次改变某一个数的值时间复杂度O（1...

2017-04-24

0 384

POJ - 2418 Hardwood Species解题报告（trie树的建立以及遍历）

题目大意：就是给你n个（1000000）字符串，这些字符串一共最多m（10000）种，一个字符串最长30个字符。问你每种字符串占总数的百分比。注：这个有点坑的地方就是，字符串除了大小写字母，还好有多未知的字符，所有字典树数组开成了270就过了，之前开的100大小就过不去。 #includ...

2017-03-09

0 444

POJ - 2418 Hardwood Species解题报告（trie树的建立以及遍历）

题目大意：就是给你n个（1000000）字符串，这些字符串一共最多m（10000）种，一个字符串最长30个字符。问你每种字符串占总数的百分比。注：这个有点坑的地方就是，字符串除了大小写字母，还好有多未知的字符，所有字典树数组开成了270就过了，之前开的100大小就过不去。 #includ...

2017-03-09

0 374

POJ - 2513 Colored Sticks解题报告（欧拉回路+并查集+字典树）

题目大意：有n(250000)根木棍，每根的两端都有颜色，问你这些木棍能不能连成一条直线，各个接口的两根木棍的颜色都相每根棍子两端的颜色都是通过一个长度不超过10个字符的字符串来给出的。他并没有问你怎么连而是让你判断能不能连起来.如果把各个端点如果颜色相同就看成一个点（即使木棍的两端都是相同...

2017-03-08

0 370

POJ - 2513 Colored Sticks解题报告（欧拉回路+并查集+字典树）

题目大意：有n(250000)根木棍，每根的两端都有颜色，问你这些木棍能不能连成一条直线，各个接口的两根木棍的颜色都相每根棍子两端的颜色都是通过一个长度不超过10个字符的字符串来给出的。他并没有问你怎么连而是让你判断能不能连起来.如果把各个端点如果颜色相同就看成一个点（即使木棍的两端都是相同...

2017-03-08

0 369

POJ - 1442 Black Box解题报告（求第k小的数堆）

题目大意：给你一个空的集合。两种操作，add(i)和get分别是把i加入到集合中去，将集合中的数从小到大排列，k++，然后输出第k个(k一开始是0)。现在让你按照他给出的流程疯***作，并输出每次get弹出的值。最惨的情况就是add()和get操作各30000次。应该就是用一个堆吧，每次插入...

2017-03-06

0 555

POJ - 1442 Black Box解题报告（求第k小的数堆）

题目大意：给你一个空的集合。两种操作，add(i)和get分别是把i加入到集合中去，将集合中的数从小到大排列，k++，然后输出第k个(k一开始是0)。现在让你按照他给出的流程疯***作，并输出每次get弹出的值。最惨的情况就是add()和get操作各30000次。应该就是用一个堆吧，每次插入...

2017-03-06

0 289

POJ - 3253 Fence Repair解题报告

题目大意：好像就是说，给你一块木板，让你按要求给他切成的几块已知长度的小块，然后每对一块进行切割的时候，就会产生一定的数值，该数值为该被切割木板的长度。现在已知各个要切乘的小块(1-20,000个)的长度(1-50,000单位)，让你找到一个最优的切割方案，使得产生的总数值最小。思路： ...

2017-03-01

0 383