- 博客(18)
- 资源 (5)
- 收藏
- 关注
原创 poj 3368 Frequent values(RMQ)
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17812 Accepted: 6417 Description You are given a sequence of n integers a1 , a2 , ... , an
2016-11-30 15:38:49 237
转载 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 262
原创 AOE网上的关键路径(spfa+按字典序输出最长路)
AOE网上的关键路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也
2016-11-25 17:02:05 805
原创 Going Home(网络流 最小费用最大流)
Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22035 Accepted: 11139 Description On a grid map there are n little men and n houses. In each uni
2016-11-22 20:37:43 380
原创 数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。 能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过
2016-11-22 15:35:35 370
原创 数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短
2016-11-22 15:16:23 330
原创 数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? Input 连续T组数据输入
2016-11-21 23:18:24 332
原创 数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,
2016-11-21 21:14:55 380
原创 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Input
2016-11-21 20:13:00 279
原创 图的深度遍历
图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整数n(0 Output 输出有n行,对应n组输出
2016-11-21 19:57:50 264
原创 树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结
2016-11-21 19:56:00 280
原创 数据结构实验:连通分量个数
数据结构实验:连通分量个数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大
2016-11-21 19:01:15 247
原创 Intervals poj1201(差分约束)
Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25756 Accepted: 9854 Description You are given n closed, integer intervals [ai, bi] and n integer
2016-11-15 15:41:55 237
原创 Cashier Employment poj1275(差分约束)
Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7936 Accepted: 3032 Description A supermarket in Tehran is open 24 hours a day every day
2016-11-14 16:51:08 413
原创 A Bug's Life(并查集变种)
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 34935 Accepted: 11455 Description Background Professor Hopper is researching the sexual beh
2016-11-05 20:31:54 438
原创 Find them, Catch them(种类并查集)
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42442 Accepted: 13056 Description The police office in Tadu City decides to say ends
2016-11-05 18:58:42 343
原创 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 401
原创 Minimum Inversion Number
Minimum Inversion Number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1394 Description The inversion number of a given nu
2016-11-03 21:41:28 250
city_info1.txt
2020-10-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人