LTIME21

Sylveon

http://www.codechef.com/LTIME21/

Name	Successful Submission	Accuracy
Lucky Four	1349	82.46
The Warehouse	107	21.54
Heavy-light Decompositions	25	9.28
The First Cube	24	1.33

看到FB動態有人PO出了first ac才發現到這比賽XD，來湊一腳。寫到一半Forum就爆炸了跑去修理ORZ。這次題目Heavy-light Decompositions沒中文一開始也沒什麼人動所以跳過，結果最後AC數超過Cube... 晚點來研究
Lucky Four
放水無腦過... (看Code就知道為何了)


The Warehouse
最後的可能只有RGB的全排列共3!種組合，在此採取枚舉所有組合最佳解。題目所述的三個移動規則可以簡化成：與相鄰交換就得花費1代價。不難發現當RGB順序大小給定時，最小花費代價就是逆述對個數。反正數字只有三種，就不用做什麼BIT，直接暴力加一加就好了。

The First Cube
對於單一一個數字，如果存在 X^3 的因子，那X<10^6，如果存在 X^2，那可以找到 Y*X^2 ，使Y或X小於10^6。
建一張10^6的質數表就可以判斷出是否有2次方以上因子。多變數狀況下，做gcd就可以找出兩數公共因子，處理重複的因數。
(轉述linnil1)

Heavy-light Decompositions
??