2021-TRN2-J

https://vjudge.net/contest/422763#problem/J

题意概括

二维平面上，有一种炸弹可以炸目标物，要么炸一行，要么炸一列。求按照给出的顺序，每个炸弹对应能够炸掉多少个目标。

思路

其实思路很简单，最大的问题是空间问题。
这里就要用到map+multiset了（玄妙）
好处是，不仅节省了空间（不用开超大数组或者超大vector）,而且节省了时间（multiset插入删除都很快，综合下来强于vector），只是不太好想。。。

代码

#include <bits/stdc++.h>using namespace std;
const int maxn=1e5+5;
typedef map<int,multiset<int> > graph;
void pop(graph &h,graph &l,int d)
{printf("%d\n",h[d].size());multiset<int>::iterator it;for(it=h[d].begin();it!=h[d].end();it++){l[*it].erase(d);}h[d].clear();
}
int main()
{int n,m,i,x,y,c,d;while(~scanf("%d%d",&n,&m)){if(n==0&&m==0) break;graph h,l;for(i=1;i<=n;i++){scanf("%d%d",&x,&y);h[x].insert(y);l[y].insert(x);}for(i=1;i<=m;i++){scanf("%d%d",&c,&d);if(c==0)pop(h,l,d);elsepop(l,h,d);}printf("\n");}return 0;
}

2021-TRN2-J相关推荐

GPT-3再进化：通过浏览网页来提高事实准确率
作者 | OpenAI 来源 | 数据实战派为了让 GPT-3 模型可以更准确地对开放式问题进行回答,研究人员使用了基于文本的网络浏览器对 GPT-3 进行微调. 微调后的 WebGPT 模型可以对 ...
与时代共振，AI助力工业缺陷检测
[ 摘要 ]由于深度学习强大的特征提取能力,代替了人工目检和传统的机器视觉,成为了工业缺陷检测的新利器.然而,基于深度学习的语义分割技术在工业缺陷检测领域的应用仍具有挑战性.本文先对比自然场景下的语义 ...
深度强化学习探索算法最新综述，近200篇文献揭示挑战和未来方向
©作者 | 杨天培.汤宏垚等来源 | 机器之心强化学习是在与环境交互过程中不断学习的,⽽交互中获得的数据质量很⼤程度上决定了智能体能够学习到的策略的⽔平.因此,如何引导智能体探索成为强化学习领域研 ...
单片机的几种数字滤波算法
关注.星标公众号,直达精彩内容单片机主要作用是控制外围的器件,并实现一定的通信和数据处理. 但在某些特定场合,不可避免地要用到数学运算,尽管单片机并不擅长实现算法和进行复杂的运算. 下面主要是介绍如 ...
单片机数字滤波算法如何实现？（附代码）
关注.星标公众号,直达精彩内容 ID:技术让梦想更伟大整理:李肖遥单片机主要作用是控制外围的器件,并实现一定的通信和数据处理. 但在某些特定场合,不可避免地要用到数学运算,尽管单片机并不擅长实现算 ...
高杰：对撞机的历史回顾与展望
自从 Rolf Wideröe(1902-1996)在 1943 年为他提出的对撞机想法申请了秘密专利,以及世界上第一台环形正负电子对撞机 AdA 于 1963 年在法国奥赛(Orsay)的直线加速器 ...
蓝桥杯省赛 python_第十一届蓝桥杯软件省级大赛第二场python3,类省赛,Python3
试题 A: 门牌制作本题总分:5 分 [问题描述] 小蓝要为一条街的住户制作门牌号. 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号. 小蓝制作门牌的方法是先制作 0 到 9 这几 ...
蓝桥每日真题之整数分解
题目来源 2021年蓝桥省赛第二场D题题目连接:http://acm.mangata.ltd/p/P1102 视频讲解 https://www.bilibili.com/video/BV11L4y1 ...
Spark-NLP：大规模自然语言理解
自述解读分析新项目的需求时,得出这几点要求: 需要处理大量的数据需要自然语言处理需要一定的效率立志要成为一名框架师的我,就思考如何在新项目开启之前,确定需要哪些技术方案,是否要使用新的技术方案 ...
航运大数据——机遇和挑战
航运大数据--机遇和挑战 Ørnulf JanRødseth, MARINTEK,Trondheim/Norway, OrnulfJan.Rodseth@marintek.sintef.no Loku ...

2021-TRN2-J

题意概括

思路

代码

2021-TRN2-J相关推荐

最新文章

热门文章