大连海事大学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篇）

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

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

2017-04-26

0 0

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

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

2017-04-26

0 421

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

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

2017-04-26

0 376

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

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

2017-04-26

0 308

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 536

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 390

POJ - 1990 MooFest解题报告（树状数组+离线处理）

题目大意：有一排acm大牛（20，000），告诉你他们每个人的听力水平和所在位置坐标，并且他们每个人之间交流都需要的声音大小为：他们之间的距离乘他们两个人听力水平的较大值。现在问你每一对牛都交流一次，并且他们交流都是用的能交流的最小的声音，请算出他们这个活动产生的各种声音的大小的总和（应该是相同...

2017-04-25

0 437

HDU - 2838 Cow Sorting解题报告（树状数组求逆序数相关+技巧）

题目大意：有很多的牛n（100,000），每个牛都有一个暴躁值，现在想把这些牛按照暴躁值从小到大排序，每次只能交换两头相邻的牛，交换他们付出的代价就是，两头牛暴躁值的和。现在问你把这些牛按照暴躁值从小到大排序至少需要付出多少代价。分析：有点像求哪个逆序数，但是这里要分析一个问题，需要调换...

2017-04-24

0 527

HDU - 2838 Cow Sorting解题报告（树状数组求逆序数相关+技巧）

题目大意：有很多的牛n（100,000），每个牛都有一个暴躁值，现在想把这些牛按照暴躁值从小到大排序，每次只能交换两头相邻的牛，交换他们付出的代价就是，两头牛暴躁值的和。现在问你把这些牛按照暴躁值从小到大排序至少需要付出多少代价。分析：有点像求哪个逆序数，但是这里要分析一个问题，需要调换...

2017-04-24

0 558

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

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

2017-04-24

0 444