Codeforces 781B. Innokenty and a Football League
2017-03-06 10:07
357 查看
题目链接:http://codeforces.com/contest/781/problem/B
去tmd 2-SAT
直接贪心就可以过去了,优先选择第二种情况。
然而....可以被叉掉(数据水了)
View Code
去tmd 2-SAT
直接贪心就可以过去了,优先选择第二种情况。
然而....可以被叉掉(数据水了)
2 ABC DDD ABD DOG
View Code
#include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<cstdlib> #include<cmath> #include<cstring> #include<map> using namespace std; #define maxn 1001000 #define llg long long #define yyj(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout); llg n,m; string a,s1,s2,la,b; string ans[maxn]; map<string,bool>ma,mma; int main() { yyj("D"); cin>>n; for (llg k=1;k<=n;k++) { s1.clear(),s2.clear(); cin>>s1>>s2; a.clear(); a=s1.substr(0,3); b=s1.substr(0,2)+s2[0]; if (!ma[b]) { ma[b]=1; ans[k]=b; mma[a]=1; } else { if (ma[a] || mma[a]){cout<<"NO"; return 0;} ans[k]=a; ma[a]=1; } } cout<<"YES"<<endl; for (llg i=1;i<=n;i++) { cout<<ans[i]<<endl; } return 0; }
相关文章推荐
- CodeForces 18A A - Triangle
- CodeForces 217A Ice Skating(并查集思路)
- Codeforces 645C Enduring Exodus【二分】
- CodeForces 266E More Queries to Array...(线段树+式子展开)
- Codeforces 785E
- CodeForces - 735D Taxes
- codeforces 831A
- codeforces 167B Wizards and Huge Prize DP 概率
- Codeforces 534C Polycarpus' Dice(数学,公式推导)
- Codeforces 653B Bear and Compressing【DFS】
- codeforces 711E E. ZS and The Birthday Paradox(数学+概率)
- CodeForces - 707B(多源最短路)
- codeforces 828A Restaurant Tables
- 【CodeForces】790 C. Bear and Company 动态规划
- codeforces 19B - Checkout Assistant DP 背包
- Codeforces 536A Tavas and Karafs 二分+结论
- codeforces_622C. Not Equal on a Segment
- Codeforces 707A. Brain's Photos
- CodeForces 785C Anton and Fairy Tale 二分
- Codeforces - 842B Gleb And Pizza