The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs
2024-09-05 15:17:43
题目:https://nanti.jisuanke.com/t/41399
思路:差分数组 区间内操作次数为奇数次则灯为打开状态
#include<bits/stdc++.h> using namespace std; map<int,int>mp; int main() { int T; scanf("%d",&T); int n,m; int l,r; ;i<=T;i++) { mp.clear(); scanf("%d%d",&n,&m); ;i<m;i++) { scanf("%d%d",&l,&r); mp[l]++,mp[r+]--; } ,res=,pre; for(auto y:mp) if(y.second) { ) res+=y.first-pre; sum+=y.second; pre=y.first; } printf("Case #%d: %d\n",i,res); } ; }
最新文章
- ios cocopods 安装使用及高级教程
- 2016 Multi-University Training Contest 1 I. Solid Dominoes Tilings
- 14,SFDC 管理员篇 - 外部数据集成
- 1074. Reversing Linked List (25)
- Json.Net学习笔记
- cocos2d-x 将cocosbuilder输出文件映射成对象的原理
- javascript GB2312转UTF8
- 【python】闰年规则
- 教育行业app开发新契机,在线教育要从B端出发
- 扩展Python模块系列(四)----引用计数问题的处理
- 49.Linux-wpa_cli使用之WIFI开启,扫描热点,连接热点,断开热点,WIFI关闭(49)
- Eclipse使用Maven创建Web时错误:Could not resolve archetype org.apache.maven.archetypes:maven-archetype-webap
- 【转】XMPP_3920_最靠谱的中文翻译文档
- 让AngularJS的controllers之间共享数据
- 【Asp.net入门3-03】jQuery-选择元素
- LeetCode: Generate Parentheses 解题报告
- C# Time Class using MySQL
- 安卓app开发-02-安卓app快速开发
- TCP回话劫持原理和利用
- jquery事件优化---事件委托