A. Banana 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

先贴代码过来，题目还不能看
code

#include <iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<set>
using namespace std;
typedef pair<int,int> pp;
int main()
{int t;cin>>t;while(t--){set<int>a[60],b[60];set<pp>c;int aa,bb;set<int>::iterator it,its;set<pp>::iterator itt;int n,m;cin>>n>>m;for(int i=1;i<=n;i++){scanf("%d%d",&aa,&bb);a[aa].insert(bb);}for(int i=1;i<=m;i++){scanf("%d%d",&aa,&bb);b[aa].insert(bb);}for(int i=1;i<=50;i++){if(!a[i].empty()){for(it=a[i].begin();it!=a[i].end();it++){int u = *it;for(its =b[u].begin();its!=b[u].end();its++){c.insert(pp(i,*its));}}}}for(itt=c.begin();itt!=c.end();itt++){pp yy;yy  = *itt;printf("%d %d\n",yy.first,yy.second);}printf("\n");}return 0;
}

A. Banana 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛相关推荐

2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛B: Out-out-control cars
问题 B: Out-out-control cars 题目描述 Two out-of-control cars crashed within about a half-hour Wednesday a ...
Skiing（2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H）
Problem Description In this winter holiday, Bob has a plan for skiing at the mountain resort. This s ...
计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛H题Skiing(拓扑序求DAG最长路)
题意: 给定一个有向无环图,求该图的最长路. 思路: 由于是有向无环图,所以最长路肯定是一个入度为0到出度为0的路径,拓扑序在确定当前点之前能够考虑到所有到它的情况,所以最后取个最值即可. 代码: # ...
2016 ACM/ICPC亚洲区青岛站现场赛（部分题解）
摘要本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...
计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face u ...
2010 ACM/ICPC Online-Contest-SCU[四川赛区网络预选赛]
Problem A.A Simple Problem 比赛时唯一做出来的一道题. 描述: Time limit: 1 second Memory limit: 256 megabytes There' ...
Maximum Flow（2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E）
Problem Description Given a directed graph with nn nodes, labeled 0,1,⋯,n−1. For each <i, j> s ...
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E Maximum Flow
原题解链接:http://blog.csdn.net/kkkkahlua/article/details/78009087 他用的最小割的来求解最大流.认为只要讨论每一个点到0和n-1那个更小哪条边就 ...
2017acm乌鲁木齐赛区网络赛F题tarjan缩点
poj1236是问把一棵树变成强联通分量,于是答案就是rudu为0的和出度为0的最大值,因为假设入度为0的多一些,先每个出度为0的连接一个入度为0的,那么还剩一些入度为0的,这时候入度为0的随意连接一 ...
2014 ACM/ICPC 北京赛区网络赛解题报告汇总
首页算法竞赛» 信息聚合 ONLINE JUDGE 书刊杂志 BLOG» 新闻故事» 招聘信息» 投稿须知 2014 ACM/ICPC 北京赛区网络赛解题报告汇总九月 21st, 2014 | P ...

A. Banana 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

A. Banana 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛相关推荐

最新文章

热门文章