- 博客(5)
- 收藏
- 关注
RSS订阅原创 图论问题总结
一，最短路问题， （一）迪杰斯特拉优先队列优化nlogn，注意要把编号和距离开结构体压入队列中,要把建反向边的思想牢记在脑子里；不能解决负环。 （二）弗洛伊德算法，对于500以内的数据可以直接用它暴力求解，还可以判断连通性问题，n三方。 （三）spfa，尽量用弗洛伊德替代，大佬都这么说，我也不知道为什么，可以解决负环问题，入队3*n时可以结束。 二，最小生成树， （一）克鲁斯卡尔算法（边集储存）和...
2019-10-26 21:19:09
499
原创 noip模拟题（拥挤的奶牛）
问题 B: 【NOIP模拟赛】拥挤的奶牛 时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 2 [提交] [状态] [讨论版] [命题人:xingxing] 题目描述 有N头奶牛（1<=N<=50000）排成一列。第i奶牛有一个坐标x[i]和一个身高h[i]。如果在奶牛i的左边距离d（1<=d<=1000000000,）以内有一头奶牛的身高不小于2...
2019-08-17 20:51:32
787
1
原创 noip模拟题（航空公司）
noip模拟题（航空公司） 有一家航空公司，开设了M(M<10000)条航线，共覆盖了N（N<=200）个城市。每条航线都是单向的，已知其起点、终点、价格，N个城市从1编号到N，其中编号1~K(K<=100并且K<=N)的城市为中心城市。现在该航空公司迎来了Q(Q<=10000)个旅游团，已知每个旅游团的起点和终点，航空公司要为每个旅游团安排航班...
2019-08-16 16:40:36
447
原创 noip模拟题（越野滑雪）
noip模拟题（越野滑雪题目描述 乡村越野滑雪比赛在一个m×n（1<=m,n<=500）的二维表格中进行，每个格子的海拔在[0,1000000000]之间。滑雪者可以从一个格子滑到相邻格子，（可以从高处滑到低处，也可以从低处滑到高处），两者之间的海拔差的绝对值为其难度值。相邻的格子是指有公共边的格子。一条路径的难度...
2019-08-15 23:33:38
1104
原创 noip模拟题（活动安排升级版——戏剧表演）
noip模拟题（戏剧表演） 某歌剧院有两个大厅，可以同时安排两场话剧表演。现在正值毕业季，电影学院的很多学生都要表演话剧，并且已经提前确定了演出的开始时间和结束时间。现在该歌剧院面临一个难题，他们最多可以演出多少场话剧。 输入 第一行一个整数N(N<=150) 接下来N行，每行表示一个开始时间和一个结束时间，在区间[0,100...
2019-08-15 16:26:43
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人