BZOJ2083:[POI] TES-Intelligence Test
来源:互联网 发布:光大证券mac版 编辑:程序博客网 时间:2024/05/02 00:18
BZOJ2083:[POI] TES-Intelligence Test
给定一个数串,和m个小数串,问这些小串都是不是大数字串的子序列
思路
用
时间复杂度
#include <cstdio>#include <algorithm>#include <vector>using namespace std;const int MAXN = 1000000+10;vector <int> v[MAXN];int n,m,a,k;void Read(int &x){ int in=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9') {if(f=='-')f=-1;ch=getchar();} while(ch>='0' && ch<='9') {in=in*10+ch-'0';ch=getchar();} x=in*f;}int main(){ Read(n); for(int i=1;i<=n;i++) { Read(a); v[a].push_back(i); } Read(m); for(int i=1;i<=m;i++) { Read(k); bool flag=1;int last=0; vector<int>::iterator node; for(int j=1;j<=k;j++) { Read(a); if(flag) { node = upper_bound(v[a].begin(),v[a].end(),last); if(node == v[a].end() ) flag=0; else last = *node; } } if(flag) puts("TAK"); else puts("NIE"); } return 0;}
0 0
- BZOJ2083:[POI] TES-Intelligence Test
- BZOJ2083: [Poi2010]Intelligence test
- BZOJ2083: [Poi2010]Intelligence test
- bzoj2083 POI2010 Intelligence Test
- 【bzoj2083】[Poi2010]Intelligence test
- [BZOJ2083][Poi2010]Intelligence test(sort+二分)
- [bzoj2083][Poi2010]Intelligence test(二分)
- [POI2010]TES-Intelligence Test 洛谷3500 二分
- 【bzoj2083】 POI2010Intelligence test 乱搞
- [BZOJ 2083] Poi 2010 Intelligence test · 二分
- 题解 BZOJ-2083 || POI 2010 intelligence test 三种解法
- bzoj2083
- Intelligence test(test)题解
- tes
- tes
- tes
- tes
- tes
- archlinux配置网络桥
- SCOI2017 真滚粗记
- 算法设计与应用基础-第七周
- 13 Fibonacci数
- 博弈论-巴什博弈-斐波拉契数-尼姆游戏-拍卖土地-威佐夫博弈入门理解Java
- BZOJ2083:[POI] TES-Intelligence Test
- php 数组去除空值array_filter()方法
- 200. Number of Islands
- 自创小诗
- Unity游戏中加载配置文件系列:1. 从Excel中读取配置文件
- details活学活用
- java编程基础篇--> 编写一个程序,从键盘输入三个整数,求三个整数中的最小值。
- Python3的字典dictionary和set初学总结(未完)
- 文档总结:linux下文件归档