平板游戏问题（luogu 2003/2018 特长生 T4）

正题

luogu 2003

题目大意

在平面上有若干块板子，每块板子的左右端分别向下连一条柱子，连到第一块板子，问你共要多少长度的柱子

解题思路

枚举一个板子中间的柱子（即对这些柱子可能有贡献）

然后取一个最高的立即可

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
#define N 111
using namespace std;
int n, y, w, x1, x2, anss, ans[N<<1];
struct node
{int v, x, y, nx;
}a[N<<1];
bool cmp(node a, node b)
{return a.x < b.x || a.x == b.x && a.y < b.y;
}
int main()
{scanf("%d", &n);for (int i = 1; i <= n; ++i){scanf("%d%d%d", &y, &x1, &x2);x2--;a[++w] = (node){i, x1, y, x2};a[++w] = (node){i, x2, y, 0};}sort(a + 1, a + 1 + w, cmp);for (int i = 1; i <= w; ++i)if (a[i].nx){int k = i + 1;while(a[k].x <= a[i].nx && k <= w)//在该板子内{if (a[k].y > a[i].y) ans[k] = max(ans[k], a[i].y);//高于该板子k++;}}for (int i = 1; i <= w; ++i)anss += a[i].y - ans[i];printf("%d", anss);return 0;
}

平板游戏问题（luogu 2003/2018 特长生 T4）相关推荐

【DP】建学校问题（luogu 2803/2018 特长生 T3）
正题 luogu 2803 题目大意给出n个点,和相邻的点的距离,每个点有一个权值,现在让你建k个特殊点,使所有点到其中一个特殊点的代价之和最小解题思路先预处理处一个区间到同一个特殊点的最小代价 ...
2018html游戏引擎,跨平台三维游戏引擎Unity Pro 2018.1 Win x64
跨平台三维游戏引擎Unity Pro 2018.1 Win x64 Unity是由Unity Technologies开发的跨平台游戏引擎,主要用于开发三维和二维视频游戏和计算机.控制台和移动设备的模 ...
Problem: 平板游戏
Description 小黑和小白喜欢玩平板游戏,游戏一开始屏幕上会出现很多个图形,玩家在每一轮可以合并两个图形,当只有一个图形的时候游戏结束,每个图形都有一个大小,合并完成后的图形的大小为x+y,x ...
【DP】集合问题（2015特长生 T4/luogu 1466）
正题 luogu 1466 题目大意给你1~n的一个集合,问你有多少种方案把该集合分成两个集合,且两集合的数字之和相等解题思路设fi,jf_{i,j}fi,j为放好i个数且集合1的和比集合2的 ...
计算机游戏的发展趋势表,2018年电脑行业发展趋势分析游戏本、轻薄便携本最受关注，商务本成新增长点【组图】...
惠普.联想.戴尔三大品牌领先笔记本电脑市场数据显示,2018年第二季全球笔记本电脑出货为4108万台,较第一季大增10.2%.在笔记本品牌中,惠普Chromebook以及消费机等产品备货同步走强,出 ...
html5爆款游戏,精华盘点：2018年的十款“爆款”独立游戏，你都玩过吗？
年底时日很适合用来回顾和展望,玩家群体自然也不会例外.过去的一年里涌现了不少堪称"爆款"的热门独立游戏,它们或是大批活跃在社交平台和媒体新闻之中,或是引发过大面积的广泛讨论,或是以 ...
转圈游戏（luogu 1965）
转圈游戏 luogu 1965 题目大意求(x+m×10k)%n(x + m\times 10^k)\%n(x+m×10k)%n 输入样例 10 3 4·5 输出样例 5 数据范围 1<n&l ...
电脑抓整个路由器的包_网络是电竞游戏体验的命脉 2018年年度电竞路由器功能盘点...
2018年是电竞路由器的元年,从2017年的概念产品诞生开始,电竞路由器很快就确定了品类,随着<绝地求生>.<王者荣耀>等对网络质量敏感的竞技游戏的火爆,电竞路由器迅速被竞技玩 ...
android平板游戏隐藏功能,平板电脑怎么隐藏游戏
如果你使用的是苹果平板,可以在[设置]中进入[通用]选项,找到并开启[访问限制],找到需要隐藏的游戏并勾选[不允许]即可.如果你使用的是安卓平板,可以开启双系统模式并将需要隐藏的游戏安装在第二系统中. ...

平板游戏问题（luogu 2003/2018 特长生 T4）

正题

题目大意

解题思路

代码

平板游戏问题（luogu 2003/2018 特长生 T4）相关推荐

最新文章

热门文章