SlideShare 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

球面フィッティングの導出と実装
球面フィッティングの導出と実装球面フィッティングの導出と実装
球面フィッティングの導出と実装
j_rocket_boy
 
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取りグラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
coil_kpc
 
Sort
SortSort
Sort
oupc
 
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
 
UTPC2012 - K
UTPC2012 - KUTPC2012 - K
UTPC2012 - K
omeometo
 
全体セミナーWfst
全体セミナーWfst全体セミナーWfst
全体セミナーWfst
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
 

What's hot (19)

球面フィッティングの導出と実装
球面フィッティングの導出と実装球面フィッティングの導出と実装
球面フィッティングの導出と実装
 
グラフカットによる画像背景切り取り
グラフカットによる画像背景切り取りグラフカットによる画像背景切り取り
グラフカットによる画像背景切り取り
 
Sort
SortSort
Sort
 
Quantum Computer
Quantum ComputerQuantum Computer
Quantum Computer
 
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)
 
領域分割法
領域分割法領域分割法
領域分割法
 
配置情報のエネルギー最小化に基づく3次元点群の位置合わせ
配置情報のエネルギー最小化に基づく3次元点群の位置合わせ配置情報のエネルギー最小化に基づく3次元点群の位置合わせ
配置情報のエネルギー最小化に基づく3次元点群の位置合わせ
 
Replace
ReplaceReplace
Replace
 
Erlang で再帰
Erlang で再帰Erlang で再帰
Erlang で再帰
 
第5章 マルコフ連鎖モンテカルロ法 1
第5章 マルコフ連鎖モンテカルロ法 1第5章 マルコフ連鎖モンテカルロ法 1
第5章 マルコフ連鎖モンテカルロ法 1
 
MMDs10.6-7
MMDs10.6-7MMDs10.6-7
MMDs10.6-7
 
UTPC2012 - K
UTPC2012 - KUTPC2012 - K
UTPC2012 - K
 
全体セミナーWfst
全体セミナーWfst全体セミナーWfst
全体セミナーWfst
 
音響、騒音の評価
音響、騒音の評価音響、騒音の評価
音響、騒音の評価
 
代数的データ型をラムダ計算の中で表現する方法
代数的データ型をラムダ計算の中で表現する方法代数的データ型をラムダ計算の中で表現する方法
代数的データ型をラムダ計算の中で表現する方法
 
JOIsummercamp2012
JOIsummercamp2012JOIsummercamp2012
JOIsummercamp2012
 
[ Grasshopper ] interpolate curve basic #02 j
[ Grasshopper ] interpolate curve basic #02 j[ Grasshopper ] interpolate curve basic #02 j
[ Grasshopper ] interpolate curve basic #02 j
 
空間データのための回帰分析
空間データのための回帰分析空間データのための回帰分析
空間データのための回帰分析
 
Ikeph 2-20140730
Ikeph 2-20140730Ikeph 2-20140730
Ikeph 2-20140730
 

Viewers also liked

One
OneOne
One
oupc
 
Comment
CommentComment
Comment
oupc
 
Trip
TripTrip
Trip
oupc
 
Sharp2sat
Sharp2satSharp2sat
Sharp2sat
oupc
 
Magical
MagicalMagical
Magical
oupc
 
Palin
PalinPalin
Palin
oupc
 
Paren
ParenParen
Paren
oupc
 
Segpair
SegpairSegpair
Segpair
oupc
 
Kth
KthKth
Kth
oupc
 
Goto
GotoGoto
Goto
oupc
 
Gcd
GcdGcd
Gcd
oupc
 
Rmq
RmqRmq
Rmq
oupc
 
Permutation
PermutationPermutation
Permutation
oupc
 
Sanpo
SanpoSanpo
Sanpo
oupc
 
指数時間アルゴリズム入門
指数時間アルゴリズム入門指数時間アルゴリズム入門
指数時間アルゴリズム入門
Yoichi Iwata
 

Viewers also liked (16)

1
11
1
 
One
OneOne
One
 
Comment
CommentComment
Comment
 
Trip
TripTrip
Trip
 
Sharp2sat
Sharp2satSharp2sat
Sharp2sat
 
Magical
MagicalMagical
Magical
 
Palin
PalinPalin
Palin
 
Paren
ParenParen
Paren
 
Segpair
SegpairSegpair
Segpair
 
Kth
KthKth
Kth
 
Goto
GotoGoto
Goto
 
Gcd
GcdGcd
Gcd
 
Rmq
RmqRmq
Rmq
 
Permutation
PermutationPermutation
Permutation
 
Sanpo
SanpoSanpo
Sanpo
 
指数時間アルゴリズム入門
指数時間アルゴリズム入門指数時間アルゴリズム入門
指数時間アルゴリズム入門
 

More from oupc

Knapsack
KnapsackKnapsack
Knapsack
oupc
 
Game
GameGame
Game
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
 

More from oupc (8)

Knapsack
KnapsackKnapsack
Knapsack
 
Game
GameGame
Game
 
Four op
Four opFour op
Four op
 
Divisor
DivisorDivisor
Divisor
 
Division
DivisionDivision
Division
 
Anagram
AnagramAnagram
Anagram
 
A
AA
A
 
Comment
CommentComment
Comment
 

Cube