- 博客(18)
- 收藏
- 关注
RSS订阅原创 POJ-2528-Mayor's posters【线段树 & 离散化】
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 52238 Accepted: 15214DescriptionThe citizens of Bytetown, AB, could not stand that the cand
2015-10-29 21:30:35
420
原创 HDU2795-Billboard 【线段树】
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16318 Accepted Submission(s): 6914Problem DescriptionAt the entrance
2015-10-27 21:59:20
319
原创 线段树
线段树： 是一种二叉树，它将一个区间划分为一些单元区间，每个单元区间对应线段树中的一个叶结点。对于其中的一个非叶子节点 [ a, b ] ，它的左儿子表示的区间为 [a, (a+b)/2]，右儿子表示的区间为 [ (a+b)/2+1 , b ]。构造的树如图（不是我的图）帮助理解基本操作：1，建树（主要应用递归构造，如果当前节点记录的区间只有一个值，则直接赋值，否则...
2015-10-27 18:07:17
275
原创 拓扑排序
拓扑排序： 操作对象是一个有向无环图（一个从某顶点出发警官若干条边无法回到该点的有向图）。就是将图中所有顶点排成一个线性序列，使得图中任意一对顶点u 和v ，若图中存在一条这样的边从u 到v ，则在线性序列中u 要出现在v 之前。生成这样序列的过程为拓扑排序。例如下图中的选课要求所谓拓扑序列就是图中要求要学习C3就必须先学习C1和C2那么排序时C1和C2就必须在C3的前
2015-10-27 16:28:44
451
原创 归并排序
归并排序： 该算法采用分治法，将已有序的子序列合并，得到完全有序的序列，即先使每个子序列有序。（可用来求逆序数）方法：首先考虑如何将两个有序序列合并，这个只要比较两个子序列的当前元素谁打谁小，然后取小的那一个，并将那个子序列 i++ ，之后再进行比较，若其中一个数列进行到结束之后，将另一个数列中的数搬过来即可。1，申请空间，使其大小大于等于两个有序序列的和，用来存放合并后的
2015-10-27 15:55:12
294
原创 最短路之 dijkstra & floyed &SPFA
最短路径问题： 寻找图中两个结点之间的最短路径。求最短路算法：a：dijkstra算法 解决指定起点和终点的最短路径，是以最短路径长度递增，逐次生成最短路径的算法，以起始点为中心向外层层扩展，直到扩展到终点为止。但不能处理负权边。b：floyed算法 解决任意两点间的最短路径，可处理有向图或负权的最短路径，寻找任意中间点使得两点间的距离最短。
2015-10-27 15:26:33
466
原创 最小生成树之 prim & kruskal
最小生成树： 给定一个带权的 n 个结点的无向连通图，选取一个包含原图中的所有 n 个结点，并且保持图连通的，所有边的权值和最小。求最小生成树的算法：a：Kruskal 算法 图的存贮结构采用边集数组，该方法是按边进行连通的，类似一个开始为空的边集，每次选出不在集合中的权重最小的边，判断是否构成回路，若无，将该边加入到边集中，权值相等的边在数组中排列次序可以是
2015-10-25 11:29:15
510
原创 HDU1269迷宫城堡【并查集】
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10442 Accepted Submission(s): 4694Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面
2015-10-24 00:01:05
1111
原创 HDU1598 find the most comfortable road【并查集】
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5345 Accepted Submission(s): 2321Problem Descriptio
2015-10-22 17:45:44
316
原创 HDU2473 Junk-Mail Filter【并查集删点】
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7750 Accepted Submission(s): 2446Problem DescriptionRecognizin
2015-10-22 16:49:19
371
原创 POJ 3468 A Simple Problem with Integers【线段树（结构体）】
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 80222 Accepted: 24761Case Time Limit: 2000MSDescriptionYou have N i
2015-10-11 18:55:14
320
原创 HDU 1185 最大最小值【线段树（结构体）】
最大最小值时间限制：1000 ms | 内存限制：65535 KB难度：2描述 给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R： 如果C等于1，输出第L个数到第R个数之间的最小值； 如果C等于2，输出第L个数到第R个数之间的最大值； 如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。（包括第L个数和
2015-10-11 15:49:36
500
原创 HDU 1541 Stars 【线段树】
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6638 Accepted Submission(s): 2647Problem DescriptionAstronomers often exam
2015-10-11 12:20:52
406
原创 HDU 1698 Just a Hook 【线段树】
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23705 Accepted Submission(s): 11865Problem DescriptionIn the game of
2015-10-10 21:44:46
292
原创 HDU 1394 Minimum Inversion Number【线段树&&归并排序】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15156 Accepted Submission(s): 9253Problem DescriptionTh
2015-10-10 18:31:20
395
原创 HDU 1556 Color the ball【线段树及lazy思想】【树状数组】
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13408 Accepted Submission(s): 6733Problem DescriptionN个气球排成一排，从左到
2015-10-09 20:23:06
436
原创 HDU 1166 敌兵布阵【线段树】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61902 Accepted Submission(s): 26160Problem DescriptionC国的死对头A国这段时间正在进行军事演习，
2015-10-08 19:26:03
363
原创 HDU 1754-I Hate It【基础线段树】
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53262 Accepted Submission(s): 20921Problem Description很多学校流行一种比较的习惯。老师
2015-10-08 17:04:54
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人