狠狠撸

狠狠撸Share a Scribd company logo
Cube of Two
    原案:lyoz
  解答:fura2, lyoz
    解説:lyoz
問題概要
? 2 × 2 × 2のルービックキューブがある
? 回転操作の列?が入力される
 ? U, F, R, D, B, L の6通り
? 入力に従って,回転操作をシミュレートせよ

? 制約
 ? 1 ≤ ? ≤ 100
解法
? 各回転操作によって,12要素が置換される
   ? 4要素の巡回置換が3つ


? ex. ’F’
解法
? 6通りの回転操作をがんばって実装する
 ? 変に各面の接続関係を管理しようとせず,
   展開図のまま処理するのが最も楽?
提出状況
? AC Rate
  ? 81.58% (31/38)


? First Acceptance
  ? Onsite: SAKURAKO (60 min)
  ? All: shusan (44 min)
補足
? 元ネタ
 ? ルービックキューブシリーズ: 6面配色について
   (http://rubikcube.jp/feature/world_color.html)
 ? 世界配色と日本配色(青と黄の配置が逆)

More Related Content

What's hot (19)

球面フィッティングの导出と実装
球面フィッティングの导出と実装球面フィッティングの导出と実装
球面フィッティングの导出と実装
j_rocket_boy
?
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取りグラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
coil_kpc
?
Quantum Computer
Quantum ComputerQuantum Computer
Quantum Computer
Kuniaki Igarashi
?
ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)
ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)
ACPC 2018 Day3 F: 01 文字列と窓 (Binary String with Slit)
HCPC: 北海道大学競技プログラミングサークル
?
领域分割法
领域分割法领域分割法
领域分割法
ADVENTURE Project
?
配置情报のエネルギー最小化に基づく3次元点群の位置合わせ
配置情报のエネルギー最小化に基づく3次元点群の位置合わせ配置情报のエネルギー最小化に基づく3次元点群の位置合わせ
配置情报のエネルギー最小化に基づく3次元点群の位置合わせ
Toru Tamaki
?
Replace
ReplaceReplace
Replace
oupc
?
Erlang で再帰
Erlang で再帰Erlang で再帰
Erlang で再帰
snow long
?
第5章 マルコフ連鎖モンテカルロ法 1
第5章 マルコフ連鎖モンテカルロ法 1第5章 マルコフ連鎖モンテカルロ法 1
第5章 マルコフ連鎖モンテカルロ法 1
Satoshi Kawamoto
?
MMDs10.6-7
MMDs10.6-7MMDs10.6-7
MMDs10.6-7
mfumi
?
全体セミナー奥蹿蝉迟
全体セミナー奥蹿蝉迟全体セミナー奥蹿蝉迟
全体セミナー奥蹿蝉迟
Jiro Nishitoba
?
音响、騒音の评価
音响、騒音の评価音响、騒音の评価
音响、騒音の评価
Motoi Yamaha
?
代数的データ型をラムダ计算の中で表现する方法
代数的データ型をラムダ计算の中で表现する方法代数的データ型をラムダ计算の中で表现する方法
代数的データ型をラムダ计算の中で表现する方法
syamino
?
JOIsummercamp2012
JOIsummercamp2012JOIsummercamp2012
JOIsummercamp2012
Shunya Satake
?
[ Grasshopper ] interpolate curve basic #02 j
[ Grasshopper ] interpolate curve basic #02 j[ Grasshopper ] interpolate curve basic #02 j
[ Grasshopper ] interpolate curve basic #02 j
onioncraft
?
空间データのための回帰分析
空间データのための回帰分析空间データのための回帰分析
空间データのための回帰分析
springking
?
Ikeph 2-20140730
Ikeph 2-20140730Ikeph 2-20140730
Ikeph 2-20140730
GM3D
?
球面フィッティングの导出と実装
球面フィッティングの导出と実装球面フィッティングの导出と実装
球面フィッティングの导出と実装
j_rocket_boy
?
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取りグラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
coil_kpc
?
配置情报のエネルギー最小化に基づく3次元点群の位置合わせ
配置情报のエネルギー最小化に基づく3次元点群の位置合わせ配置情报のエネルギー最小化に基づく3次元点群の位置合わせ
配置情报のエネルギー最小化に基づく3次元点群の位置合わせ
Toru Tamaki
?
Replace
ReplaceReplace
Replace
oupc
?
Erlang で再帰
Erlang で再帰Erlang で再帰
Erlang で再帰
snow long
?
第5章 マルコフ連鎖モンテカルロ法 1
第5章 マルコフ連鎖モンテカルロ法 1第5章 マルコフ連鎖モンテカルロ法 1
第5章 マルコフ連鎖モンテカルロ法 1
Satoshi Kawamoto
?
MMDs10.6-7
MMDs10.6-7MMDs10.6-7
MMDs10.6-7
mfumi
?
全体セミナー奥蹿蝉迟
全体セミナー奥蹿蝉迟全体セミナー奥蹿蝉迟
全体セミナー奥蹿蝉迟
Jiro Nishitoba
?
音响、騒音の评価
音响、騒音の评価音响、騒音の评価
音响、騒音の评価
Motoi Yamaha
?
代数的データ型をラムダ计算の中で表现する方法
代数的データ型をラムダ计算の中で表现する方法代数的データ型をラムダ计算の中で表现する方法
代数的データ型をラムダ计算の中で表现する方法
syamino
?
[ Grasshopper ] interpolate curve basic #02 j
[ Grasshopper ] interpolate curve basic #02 j[ Grasshopper ] interpolate curve basic #02 j
[ Grasshopper ] interpolate curve basic #02 j
onioncraft
?
空间データのための回帰分析
空间データのための回帰分析空间データのための回帰分析
空间データのための回帰分析
springking
?
Ikeph 2-20140730
Ikeph 2-20140730Ikeph 2-20140730
Ikeph 2-20140730
GM3D
?

Viewers also liked (16)

Comment
CommentComment
Comment
oupc
?
Sharp2sat
Sharp2satSharp2sat
Sharp2sat
oupc
?
Magical
MagicalMagical
Magical
oupc
?
Palin
PalinPalin
Palin
oupc
?
Paren
ParenParen
Paren
oupc
?
Segpair
SegpairSegpair
Segpair
oupc
?
Permutation
PermutationPermutation
Permutation
oupc
?
Sanpo
SanpoSanpo
Sanpo
oupc
?
指数时间アルゴリズム入门
指数时间アルゴリズム入门指数时间アルゴリズム入门
指数时间アルゴリズム入门
Yoichi Iwata
?
Comment
CommentComment
Comment
oupc
?
Sharp2sat
Sharp2satSharp2sat
Sharp2sat
oupc
?
Magical
MagicalMagical
Magical
oupc
?
Palin
PalinPalin
Palin
oupc
?
Paren
ParenParen
Paren
oupc
?
Segpair
SegpairSegpair
Segpair
oupc
?
Permutation
PermutationPermutation
Permutation
oupc
?
Sanpo
SanpoSanpo
Sanpo
oupc
?
指数时间アルゴリズム入门
指数时间アルゴリズム入门指数时间アルゴリズム入门
指数时间アルゴリズム入门
Yoichi Iwata
?

More from oupc (8)

Knapsack
KnapsackKnapsack
Knapsack
oupc
?
Four op
Four opFour op
Four op
oupc
?
Divisor
DivisorDivisor
Divisor
oupc
?
Division
DivisionDivision
Division
oupc
?
Anagram
AnagramAnagram
Anagram
oupc
?
Comment
CommentComment
Comment
oupc
?
Knapsack
KnapsackKnapsack
Knapsack
oupc
?
Four op
Four opFour op
Four op
oupc
?
Divisor
DivisorDivisor
Divisor
oupc
?
Division
DivisionDivision
Division
oupc
?
Anagram
AnagramAnagram
Anagram
oupc
?
Comment
CommentComment
Comment
oupc
?

Cube