- 博客(18)
- 资源 (5)
- 收藏
- 关注
原创 poj 3368 Frequent values(RMQ)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17812 Accepted: 6417DescriptionYou are given a sequence of n integers a1 , a2 , ... , an
2016-11-30 15:38:49 222
转载 RMQ(算法)
1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j算法。当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。2.RMQ算法对于该问题,最容易想到的解决方案是遍历,复杂度是O(n)。但当数据量
2016-11-28 20:46:50 249
原创 AOE网上的关键路径(spfa+按字典序输出最长路)
AOE网上的关键路径Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也
2016-11-25 17:02:05 788
原创 Going Home(网络流 最小费用最大流)
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22035 Accepted: 11139DescriptionOn a grid map there are n little men and n houses. In each uni
2016-11-22 20:37:43 366
原创 数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过
2016-11-22 15:35:35 362
原创 数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短
2016-11-22 15:16:23 317
原创 数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入
2016-11-21 23:18:24 318
原创 数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,
2016-11-21 21:14:55 366
原创 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input
2016-11-21 20:13:00 269
原创 图的深度遍历
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 Output输出有n行,对应n组输出
2016-11-21 19:57:50 255
原创 树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结
2016-11-21 19:56:00 266
原创 数据结构实验:连通分量个数
数据结构实验:连通分量个数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大
2016-11-21 19:01:15 236
原创 Intervals poj1201(差分约束)
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25756 Accepted: 9854DescriptionYou are given n closed, integer intervals [ai, bi] and n integer
2016-11-15 15:41:55 227
原创 Cashier Employment poj1275(差分约束)
Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7936 Accepted: 3032DescriptionA supermarket in Tehran is open 24 hours a day every day
2016-11-14 16:51:08 390
原创 A Bug's Life(并查集变种)
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 34935 Accepted: 11455DescriptionBackground Professor Hopper is researching the sexual beh
2016-11-05 20:31:54 418
原创 Find them, Catch them(种类并查集)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42442 Accepted: 13056DescriptionThe police office in Tadu City decides to say ends
2016-11-05 18:58:42 328
原创 Equal Sum Sets
Let us consider sets of positive integers less than or equal to n. Note that all elements of a set aredifferent. Also note that the order of elements doesnt matter, that is, both {3, 5, 9} and {5, 9,
2016-11-03 21:44:33 379
原创 Minimum Inversion Number
Minimum Inversion NumberTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1394DescriptionThe inversion number of a given nu
2016-11-03 21:41:28 239
city_info1.txt
2020-10-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人