2019 ICPC Malaysia National J.Kitchen Plates

题目：
https://codeforc.es/gym/102219/problem/J

题意：给ABCDE 5个盘子的5组比较大小，输出完整大小。

这个题应该蛮经典的，题解清一色都是说拓扑排序，可怜我不知道拓扑排序是啥，于是就用了floyd暴力搞的，然后一比较，代码量还差不多。

源代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <climits>
#include <queue>
#include <stack>
#include <map>
//
using namespace std;
const int INF = 0x3f3f3f3f;//1.06e9大小
const int mod1 = 1e9 + 7;
const int mod2 = 998244353;
const int mod3 = 1e9;
const double PI = 3.14159265;
const double eps =1e-8;
typedef unsigned long long ULL;
typedef long long LL;
//
char all[3];
int edge[5][5];
int ans[5];
int main()
{for(int time=0;time<5;time++){scanf("%s",all);if(all[1]=='<')edge[all[2]-'A'][all[0]-'A']=1;else edge[all[0]-'A'][all[2]-'A']=1;}for(int k=0;k<5;++k){for(int i=0;i<5;++i){for(int j=0;j<5;++j){if(edge[i][k]&&edge[k][j])edge[i][j]=1;}}}for(int time=0;time<5;time++){for(int time1=0;time1<5;time1++){if(edge[time][time1]&&edge[time1][time]){printf("impossible\n");return 0;}}}for(int time=0;time<5;time++){for(int time1=0;time1<5;time1++){if(edge[time][time1])ans[time]++;}}for(int time=0;time<5;time++){for(int time1=0;time1<5;time1++){if(ans[time1]==time)printf("%c",time1+'A');}}return 0;
}

从上面我用floyd得到点和点之间是否可达，然后用ans[i]表示第i个字母能够直达多少字母。

然后按照顺序输出就行了，超级简洁。

2019 ICPC Malaysia National J.Kitchen Plates相关推荐

J. Kitchen Plates
https://codeforc.es/gym/102219/problem/J 思路:连边,拓扑排序: #include<algorithm> #include<set> # ...
acm-(组合计数、好题、期望、推式子)IMO Harder Problem The 2019 ICPC Vietnam National Contest
kattis传送门 vj传送门本题非常考验数学推理能力,是一道非常不错的题目.先简化下题意: 设仅由H,T\textrm{H,T}H,T两个字符组成的串A\textrm{A}A中有kkk个H\tex ...
拓扑排序--Kitchen Plates
J. Kitchen Plates 找入度为0的点,使与其连接的点都入度-1. #include<iostream> #include<cstdio> #include< ...
2019 ICPC World Finals Problem J. Miniature Golf
2019 ICPC World Finals Problem J. Miniature Golf Solution 设lll为l0l_0l0时iii的总分为si,l0s_{i,l_0}si,l0 ...
2019 ICPC 徐州网络赛 J.Random Access Iterator
2019 ICPC 徐州网络赛 J.Random Access Iterator 题目大意:给你n个点和n-1条边(树形结构),保证1为根节点,通过以下方式dfs遍历: 询问dfs到最深节点的概率(有 ...
2019 ICPC全国邀请赛（西安）I. Cracking Password（序列检验，BSGS，细节题）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2019 ICPC全国邀请赛(西安)I. Cracking Password Weblink http ...
2019 ICPC Asia Yinchuan Regional（9 / 13）
2019 ICPC Asia Yinchuan Regional A - Girls Band Party(分组背包) 每个物品有两个标签,名字,颜色,当名字是设置为奖赏时会对整体加上0.1 的贡献, ...
2019 ICPC World Finals Problem B. Beautiful Bridges
2019 ICPC World Finals Problem B. Beautiful Bridges Solution 太菜了,sbsbsb题调了一个下午. 首先有一个显然的O(n3)O(n^3)O ...
2019 ICPC Asia-East Continent Final
2019 ICPC Asia-East Continent Final 题号题目知识点 A City 贪心 B Black and White C Dirichlet kkk-th root D ...

2019 ICPC Malaysia National J.Kitchen Plates

2019 ICPC Malaysia National J.Kitchen Plates相关推荐

最新文章

热门文章