Codeforces 781B. Innokenty and a Football League

题目链接：http://codeforces.com/contest/781/problem/B

去tmd 2-SAT

直接贪心就可以过去了，优先选择第二种情况。

然而....可以被叉掉(数据水了)

2
ABC DDD
ABD DOG

View Code

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<vector>
 5 #include<cstdlib>
 6 #include<cmath>
 7 #include<cstring>
 8 #include<map>
 9 using namespace std;
10 #define maxn 1001000
11 #define llg long long
12 #define yyj(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);
13 llg n,m;
14 string a,s1,s2,la,b;
15 string ans[maxn];
16 map<string,bool>ma,mma;
17
18
19 int main()
20 {
21     yyj("D");
22     cin>>n;
23     for (llg k=1;k<=n;k++)
24     {
25         s1.clear(),s2.clear();
26         cin>>s1>>s2;
27         a.clear();
28         a=s1.substr(0,3);
29         b=s1.substr(0,2)+s2[0];
30         if (!ma[b])
31         {
32             ma[b]=1;
33             ans[k]=b;
34             mma[a]=1;
35         }
36         else
37         {
38             if (ma[a] || mma[a]){cout<<"NO"; return 0;}
39             ans[k]=a;
40             ma[a]=1;
41         }
42
43     }
44     cout<<"YES"<<endl;
45     for (llg i=1;i<=n;i++)
46     {
47         cout<<ans[i]<<endl;
48     }
49     return 0;
50 }

转载于:https://www.cnblogs.com/Dragon-Light/p/6508607.html

Codeforces 781B. Innokenty and a Football League相关推荐

Codeforces Round #403 (Div. 1, based on Technocup 2017 Finals)
Div1单场我从来就没上过分,这场又剧毒,半天才打出B,C挂了好几次最后还FST了,回紫了. AC:AB Rank:340 Rating:2204-71->2133 Div2.B.The Mee ...
CodeForces Round #403 (Div.2) A-F
精神不佳,选择了在场外同步划水没想到实际做起来手感还好,早知道就报名了-- 该打未完待续233 A. Andryusha and Socks 模拟,模拟大法好.注意每次是先判断完能不能收进柜子,再 ...
腾讯AI足球队夺冠Kaggle竞赛，绝悟AI强化学习框架通用性凸显
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达导读]今日,腾讯宣布其人工智能球队摘得首届谷歌足球Kaggle竞赛冠军.该冠军球队来自 ...
当会打王者荣耀的AI学会踢足球，一不小心拿下世界冠军！
难得的元旦小假期,没有什么比得上在慵懒的冬日艳阳下放松自己,拿起手机,叫上了许久未一起作战的小伙伴,到王者荣耀中激战了一番,仿佛又回到了当年那个年轻的自己. 厉害不,毕竟当年DD也是王者五十星的水平, ...
为什么说雅虎的未来在于回归媒体的初衷
Marissa Mayer 这些年一直在挣扎,不断尝试让雅虎转型但总是徒劳无益.现在她更是面临来自董事会的巨大压力,董事会急切地希望她转变雅虎运营策略,尽快卖点雅虎核心资产. 对于雅虎的衰落,原因是多 ...
论文浅尝 | 基于知识库的自然语言理解 03#
本文转载自公众号: 知识工场. 罗康琦,上海交通大学计算机系2019届博士,研究方向为自然语义理解和知识图谱.2012年获得华中科技大学软件工程学士学位,现就职于京东数据科学实验室(Data Scie ...
【思维】Iranian ChamPions Cup
题目描述 The Iranian ChamPions Cup (ICPC), the most prestigious football league in Iran, is reaching its ...
Kaggle新赛：自动检测赛场上的头盔撞击事件
●赛题背景● NFL (The National Football League,美国全国足球联赛)携手 AWS 共同开发了"数字运动员(Digital Athlete)",&qu ...
Iranian ChamPions Cup 水题
题目描述 The Iranian ChamPions Cup (ICPC), the most prestigious football league in Iran, is reaching its ...
伊朗 2018 ICPC区域赛 A : Iranian ChamPions Cup
题目描述 The Iranian ChamPions Cup (ICPC), the most prestigious football league in Iran, is reaching its ...

Codeforces 781B. Innokenty and a Football League

Codeforces 781B. Innokenty and a Football League相关推荐

最新文章

热门文章