spoj niceday

原创 2015年07月07日 15:15:28

http://www.spoj.com/problems/NICEDAY/

//http://www.spoj.com/problems/NICEDAY/
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

const int MAXN = 100005;
int c[MAXN];

struct Triple {
  int a, b, c;
  bool operator < (const Triple &t) const {
    return a < t.a;
  }
}triple[MAXN];

int lowbit(int n){
  return n & (n ^ (n - 1));
}
int checkmin(int p){
  int ret = c[p];
  while (p) {
    ret = min(ret, c[p]);
    p -= lowbit(p);
  }
  return ret;
}
void update(int p, int v, int n) {
  while (p <= n) {
    c[p] = min(c[p], v);
    p += lowbit(p);
  }
}

int main()
{
  int T, n;
  cin>>T;
  while (T--) {
    cin>>n;
    for (int i = 0; i < n; ++i) {
      scanf("%d%d%d", &triple[i].a, &triple[i].b, &triple[i].c);
    }
    sort(triple, triple + n);
    memset(c, 0x3f, sizeof(int) * (n + 1));
    int excellent = 0;
    for (int i = 0; i < n; ++i) {
      int rank = checkmin(triple[i].b);
      if (rank > triple[i].c) {
        ++excellent;
      }
      update(triple[i].b, triple[i].c, n);
    }
    cout<<excellent<<endl;
  }
  return 0;
}



Android 网络访问框架 NiceDay 发布

Android 网络访问框架 NiceDay 发布 针对 android C/S架构的客户端,经常访问网络的需求,开发了一个独立的框架处理所有的网络请求。达到以下几个目标: 1、所有的网络请求都是...

spoj4491 莫比乌斯反演

  • 2015年08月22日 12:48
  • 263KB
  • 下载

spoj做题表格

  • 2012年10月21日 19:58
  • 133KB
  • 下载

SPOJ COT 树上第K大(LCA+主席树)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目:给出一棵树,问两个节点之间路径经过的结...

spoj 第42题 reverse

  • 2009年03月30日 14:45
  • 413B
  • 下载

SPOJ极少量的源程序。

  • 2010年03月30日 17:51
  • 14KB
  • 下载

树链剖分模板(spoj 375)

#include #include #include #include #define lson(x) ((x
  • Sci_M3
  • Sci_M3
  • 2016年09月18日 11:52
  • 152

【后缀自动机】 SPOJ LCS2

解法CLJ论文上有讲。。。 #include #include #include #include #include #include #include #include ...

SPOJ REPEATS - Repeats(后缀数组[重复次数最多的连续重复子串])

SPOJ REPEATS - Repeats(后缀数组[重复次数最多的连续重复子串])

【SPOJ】QTREE 1 树链剖分裸题

You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, ...
  • LOI_DQS
  • LOI_DQS
  • 2015年10月20日 08:56
  • 650
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:spoj niceday
举报原因:
原因补充:

(最多只允许输入30个字)