2015多校第一场 1005 hdu 5292 Pocket Cube 转魔方

题目链接：点击打开链接

题意：给出一个二阶魔方的状态，判断这个魔方是否能够还原。

思路：首先没玩过魔方，所以没做出来，看了好几个大神的博客才懂，主要看了这位博主的文章点击打开链接，也是问了博主才明白，直接引用他的解释：“魔方应该以“块”为单位，而不是小面，二阶魔方有8个块24个小面。然后二阶魔方可以交换任意两个块而不影响其他块，所以块的位置不用考虑。魔方拥有完美的对称性，每个块有3个朝向，你无法单独翻转一个块的朝向。如果需要顺时针反转一个块的朝向，必定会导致另外一个块逆时针翻转。又或者，你可以同时顺时针翻转3个块。然后魔方的标准配色是黄-白相对的（当然其他2组也可以），假设白顶黄底，我们把白黄朝上/下记为0，在此基础上如果顺时针翻转了，记为1，逆时针记为2。一个正确的状态下，加起来应该能够被3整除。”

另外，这篇博客也解释得很好，可以结合着看点击打开链接

2015多校第一场 1005 hdu 5292 Pocket Cube 转魔方相关推荐

2019杭电多校第一场 Operation HDU - 6579
题意:给出一个序列,两种操作,求区间[l,r]的区间最大异或和,和在末尾添加一个数思路:强制在线,保存每个线性基的数值,接下去直接去搜第r个线性基,但要保持时间比l要大,新增了一个pos数组代表一个 ...
2019牛客多校第一场
2019牛客多校第一场题号题目知识点 A Monotonic Matrix B Symmetric Matrix C Fluorescent 2 D Two Graphs E Removal F ...
2019年杭电多校第一场 1001题blank（DP）HDU6578
2019年杭电多校第一场 1001题blank(DP)HDU6578 解决思路,开一个DP数组来存储0 1 2 3四个字符最后出现的位置,并且在DP中已经==排好序==. DP开四维,DP[i][j] ...
2019HDU多校第一场1001 BLANK （DP）(HDU6578)
2019HDU多校第一场1001 BLANK (DP) 题意:构造一个长度为n(n<=10)的序列,其中的值域为{0,1,2,3}存在m个限制条件,表示为 l r x意义为[L,R]区间里最多能 ...
hpuoj 1715: 感恩节KK专场——2015年的第一场雪（暴力）
1715: 感恩节KK专场--2015年的第一场雪时间限制: 1 Sec 内存限制: 128 MB 提交: 884 解决: 82 [提交][状态][讨论版] 题目描述下雪了,KK学长站在三教门 ...
python字符串去重及排序牛客_2018牛客多校第一场 D.Two Graphs
题意: n个点,m1条边的图E1,n个点,m2条边的图E2.求图E2有多少子图跟图E1同构. 题解: 用STL的全排列函数next_permutation()枚举映射.对于每一种映射枚举每一条边判断合 ...
2020 牛客多校第一场
2020 牛客多校第一场 A. B-Suffix Array 后缀数组的思想:倍增+桶排序的方式找出一串连续序列后缀的大小.虽说正常使用的时候都是字典序,但是只要修改排序方式,也能够达到一个类似的&q ...
【2019多校第一场补题 / HDU6578】2019多校第一场A题1001Blank——dp
HDU6578链接题意有一串字符串,仅由 {0,1,2,3}\{0, 1, 2, 3\}{0,1,2,3} 组成,长度为 nnn,同时满足 mmm 个条件.每个条件由三个整数组成:l.r.xl.r ...
【多校训练】2021牛客多校第一场
[前言] 组队训练的第一场比赛,感觉这场出题十分阴间,后面几个乱搞题根本不会.jpg 赛时只过了5题,rk123,学校参加5/8. A. Alice and Bob [题意] 两人博弈,每次一个人从一 ...

2015多校第一场 1005 hdu 5292 Pocket Cube 转魔方

2015多校第一场 1005 hdu 5292 Pocket Cube 转魔方相关推荐

最新文章

热门文章