F - Sanae and Giant Robot
F - Sanae and Giant Robot
分析:
妙妙题+结论
一定是从 s[i]=0 的点开始合并
set + 二分维护区间内点的删除
#include <bits/stdc++.h>
#define int long long
using namespace std;const int N=2e5+5;
int a[N],b[N],s[N];
vector <int> g[N];
void solve()
{int n,m;cin>>n>>m;set <int> st;for(int i=0;i<=n;i++) g[i].clear(), st.insert(i); for(int i=1;i<=n;i++) scanf("%lld",&a[i]);for(int i=1;i<=n;i++) scanf("%lld",&b[i]), s[i]=s[i-1]+a[i]-b[i];for(int i=1;i<=m;i++){int u,v;scanf("%lld%lld",&u,&v);u--;g[u].push_back(v);g[v].push_back(u);}queue<int> q;for(int i=0;i<=n;i++){if(!s[i]) {q.push(i);st.erase(i);}}while(!q.empty()){int u=q.front(); q.pop();for(int v : g[u]){if(s[v]) continue;int l=min(u,v), r=max(u,v);auto itl = st.lower_bound(l), itr = st.upper_bound(r);for(auto it=itl; it!=itr; it++){s[*it]=0; q.push(*it);}st.erase(itl,itr);}}if(!st.size()) cout<<"YES\n";else cout<<"NO\n";
}signed main()
{int T=1;cin>>T;while(T--) solve();
}
F - Sanae and Giant Robot相关推荐
- java借助Robot给微信好友自动发消息(可发送表情包)
这个其实不光微信,QQ也是可以的,想一下平时如果想刷屏群聊,聊天不爽了想骂回去,惹女朋友生气了想不停的道歉,或者每天定时问候一下,这些如果都要自己手动操作也太麻烦了吧,还不如写一个程序解决了呢.(等等 ...
- PyTorch入门-词向量
一. 概念 1 . 词的表示 在自然语言处理任务中,首先需要考虑词如何在计算机中表示.通常,有两种表示方式:one-hot representation和distribution representa ...
- 【POJ - 2632】Crashing Robots(模拟)
题干: In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ens ...
- 2018网络统考计算机英语报名时间,2018年秋网络教育统考大学英语(B)考试样卷...
考试方式与时间 考试为机考闭卷考试,满分为100分,时间为90分钟. 题型示例:大学英语(B)模拟试卷 第一部分:交际用语(共5小题;每小题3分,满分15分) 此部分共有5个未完成的对话,针对每个对话 ...
- java通过调用鼠标模拟自动添加微信好友
鼠标模拟自动添加微信好友 背景 实现 背景 x乎上刷到的帖子 试了几次,没试出来,想着能不能暴力一点,把所有可能的微信号输出出来,然后微信自动添加好友. 实现 参考这位大佬的帖子 他是通过键盘发消息, ...
- 什么是物联网?这里有你需要了解的一切
栏目介绍 <SFKP • 计算机百科>是 SegmentFault 思否编辑部策划的专题内容,面向在 21 世纪冲浪的每一位网友,进行计算机相关知识点的科普与开放讨论. 什么是物联网? 物 ...
- 谷歌团队在平安金融中心_Google银行业务可以教给我们关于金融和科技的未来
谷歌团队在平安金融中心 It's time to rethink the relationship of the large tech companies to financial services. ...
- 手眼标定eye-in-hand(一)AX=XB方程推导
1. 前言 本文主要介绍eye-in-hand的手眼标定,引用OpenCV的文档原话和原图1:"The following picture describes the Hand-Eye ca ...
- 2018函授英语计算机统考,大学英语b网络统考
2018年12月网络教育统一考试大学英语B 题型分析 大学英语(B) 试卷结构与题型 <大学英语B>备考方案 1. 交际用语 本部分考5道小题,共15分.题目均为日常生活用语, 是本考试最 ...
- 英语b计算机考试成绩查询成绩查询,大学英语b成绩查询
2018年12月网络教育统一考试大学英语B 题型分析 大学英语(B) 试卷结构与题型 <大学英语B>备考方案 1. 交际用语 本部分考5道小题,共15分.题目均为日常生活用语, 是本考试最 ...
最新文章
- RHEL7.2上基于eSpeak实现TTS
- 7.MongoDB java CRUD
- repeater填充html,使用动态绑定到对象列表的ASP.NET Repeater创建HtmlTable
- python计算每月工资多少钱_[Python]CCF——工资计算(201612-2)
- 关于IE某些原因导致下拉列表弹出阻止窗口的解决办法
- android 6.0版本名字,棉花糖Marshmallow 是Android 6.0的名字
- 找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符
- redis主从配置转
- discuz核心函数库function_core的函数注释
- mongoimport csv文件
- 20191024:单调栈问题的引出
- CentOS系统下安装配置ftp服务
- python读取excel数据生成word_利用Python将excel数据读取到word表格
- 电脑联网了但是浏览器代理服务器出现了问题
- 淘宝、美团、滴滴分别如何搭建大数据平台
- 炸薯片和AI生产新闻一样样的!拢共分六步
- oracle 冒泡,详解易语言的冒泡算法
- 气液滑环与其他滑环的工作原理有什么区别
- 小度路由器离线下载根本就是垃圾
- [附源码]java毕业设计网易云音乐推荐系统