Codeforces Round #444 (Div. 2) C.Solution for Cube 模拟

向题解低头，向大佬低头(。﹏。)orz……模拟也不能乱模啊……要好好分析题意，简化简化再简化orz敲黑板

六个面的魔方，能一步还原的情况一定是只有2个面是单色，其余四个面，每个面2种颜色，而且不会出现任意两面的两种颜色均相同的情况。

如果每个面的颜色>2,肯定没有办法一步还原，这里每输入一个面用set计数，size=1的话记录一下单色面的面数f，size=2的话判断一下是否存在两个面的两种颜色均相同的情况，size>2当然就肯定不能一步还原啦，直接NO；

如果单色面的面数>2,也是不能一步还原的……emmmm条件有些乱……感觉……就……一点一点凑……

#include<iostream>
#include<string.h>
#include<set>
using namespace std;
int c[7][7];
int a;
int main()
{int f = 0;for (int i = 0; i < 6; i++){set<int>s;for (int j = 0; j < 4; j++){cin >> a;s.insert(a);}if (s.size() == 1)f++;else if (s.size() == 2){int n[2];int j = 0;for (auto it : s)   //emmm不太会用set……直接c[*s.begin()][*s.end()]的时候编译错误……有米有大佬给讲一讲哇n[j++] = it;c[n[0]][n[1]]++;if (c[n[0]][n[1]] > 1){cout << "NO" << endl;return 0;}}else{cout << "NO" << endl;return 0;}}if (f == 2)cout << "YES" << endl;else cout << "NO" << endl;return 0;
}

转载于:https://www.cnblogs.com/Egoist-/p/7795039.html

Codeforces Round #444 (Div. 2) C.Solution for Cube 模拟相关推荐

Codeforces Round #743 (Div. 2) D. Xor of 3 模拟 + 构造
传送门文章目录题意: 思路: 题意: 给你一个010101序列aaa,定义一次操作是选择一个[1,n−2][1,n-2][1,n−2]范围内的下表,将ai,ai+1,ai+2a_i,a_{i+1} ...
Codeforces Round #656 (Div. 3) F. Removing Leaves 贪心 + 模拟
传送门文章目录题意: 思路: 题意: 思路: 首先有一个贪心策略就是每次都找一个叶子节点最多的点,让后删掉他的kkk个叶子节点,现在我们就来考虑如何模拟这个过程. 我们整一个vector<s ...
Codeforces Round #Pi (Div. 2) B. Berland National Library 模拟
B. Berland National Library Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/conte ...
Codeforces Round #224 (Div. 2): C. Arithmetic Progression（模拟）
题意: 给你n个数字,你需要再添加一个数字,使得最后所有数字排序之后任意相邻两个数之差全部相等,问可以添加多少种不同的数字思路: 一看就是水题但是情况不少,没了例如所有数字全部相等,只有两个数字, ...
Codeforces Round #499 (Div. 1) Solution
Codeforces Round #499 (Div. 1) Solution https://codeforces.com/contest/1010 为啥我\(\rm Div.1\)能\(A4\)题 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...

Codeforces Round #444 (Div. 2) C.Solution for Cube 模拟

Codeforces Round #444 (Div. 2) C.Solution for Cube 模拟相关推荐

最新文章

热门文章