P9094 [PA2020] Mieszanie kolorów

简介: P9094 [PA2020] Mieszanie kolorów

be5a6780f0864c8cadde5c66fe9dc361.jpg

c83fedfcf2384878b92be557b473a6e3.jpg

40分暴力代码:

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000005;
int n, m;
int a[maxn][4]; // 123
int main()
{
  cin >> n >> m;
  for (int i = 1; i <= m; i++)
  {
    int l, r, k;
    cin >> l >> r >> k;
    if (k == 1)
    {
      for (int j = l; j <= r; j++)
      {
        a[j][1] = 1;
      }
    }
    else if (k == 2)
    {
      for (int j = l; j <= r; j++)
      {
        a[j][2] = 1;
      }
    }
    else if (k == 3)
    {
      for (int j = l; j <= r; j++)
      {
        a[j][3] = 1;
      }
    }
  }
  int ans = 0;
  for (int i = 1; i <= n; i++)
  {
    if (a[i][1] == 1 && a[i][2] == 1 && a[i][3] == 0)
    {
      ans++;
    }
  }
  cout << ans;
}


100分,前缀和+差分:

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000005;
int n, m;
int a[maxn];
int b[maxn];
int c[maxn]; // 开三个数组,存颜色前缀和
int main()  
{
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        int l, r, k;
        cin >> l >> r >> k;
        if (k == 1)
        {
            a[l]++;
            a[r + 1]--;
        }
        else if (k == 2)
        {
            b[l]++;
            b[r + 1]--;
        }
        else if (k == 3)
        {
            c[l]++;
            c[r + 1]--;
        }
    }
    for (int i = 1; i <= n; i++)
    {
        a[i] += a[i - 1];
        b[i] += b[i - 1];
        c[i] += c[i - 1];
    }
    int ans = 0;
    for (int i = 1; i <= n; i++)
    {
        if (a[i] && b[i] && !c[i])
        {
            ans++;
        }
    }
    cout << ans;
}


163c49058760408eaf247f72ceeb14d0.jpg

相关文章
|
6月前
|
机器学习/深度学习 存储 自然语言处理
SeACo-Paraformer
【6月更文挑战第14天】
230 6
|
人工智能 供应链
PPA322B HIEE300016R2 HIEE400235R1
PPA322B HIEE300016R2 HIEE400235R1
78 0
PPA322B HIEE300016R2 HIEE400235R1
|
Windows
cclientX,pageX,screenX等详解
clientX 观点:鼠标相对于WINDOWS的坐标。 这里这个WINDOWS是指我们能看见的浏览器大小。所以不可能超过显示器的大小,如 screen.width,screen.height
122 0
PAUSE
PAUSE
111 0
|
算法
PAT条条大路通罗马
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.
126 0
|
Kubernetes 网络协议 应用服务中间件
k8s的HPA
实现pod的自动伸缩
527 0
|
存储 安全 Java
PalDB 介绍
开篇  PalDB在我的工作中被大面积使用,场景我就不描述了,这里我只想直白的说一句,这个系列的PalDB博文绝对是国内最详细的,如果有兴趣非常建议收藏了好好看看。
1079 0