noip c++
qq_45516411
这个作者很懒,什么都没留下…
展开
-
noip模拟题(活动安排升级版——戏剧表演)
noip模拟题(戏剧表演)某歌剧院有两个大厅,可以同时安排两场话剧表演。现在正值毕业季,电影学院的很多学生都要表演话剧,并且已经提前确定了演出的开始时间和结束时间。现在该歌剧院面临一个难题,他们最多可以演出多少场话剧。输入第一行一个整数N(N<=150)接下来N行,每行表示一个开始时间和一个结束时间,在区间[0,100...原创 2019-08-15 16:26:43 · 306 阅读 · 0 评论 -
noip模拟题(越野滑雪)
noip模拟题(越野滑雪题目描述乡村越野滑雪比赛在一个m×n(1<=m,n<=500)的二维表格中进行,每个格子的海拔在[0,1000000000]之间。滑雪者可以从一个格子滑到相邻格子,(可以从高处滑到低处,也可以从低处滑到高处),两者之间的海拔差的绝对值为其难度值。相邻的格子是指有公共边的格子。一条路径的难度...原创 2019-08-15 23:33:38 · 1059 阅读 · 0 评论 -
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 · 424 阅读 · 0 评论 -
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 · 759 阅读 · 1 评论