2017-CCPC哈爾濱站 (補題）

HDU6230-6242

HDU6230 Palindrome 字符串馬拉車+樹狀數組
HDU6230題解
HDU6231 K-th Number 二分+尺取
HDU6231題解
HDU6232 Confliction 待補
HDU6233 X-Men 待補
HDU6234 Square Network 防AK題
HDU6235 Permutation 思維+構造 (簽到)
HDU6236 Debug 防AK題
HDU6237 A Simple Stone Game 貪心 (簽到)
HDU6238 Cow`s Segment 防AK題
HDU6239 Interview 概率期望
HDU6240 Server 01分數規劃
HDU6240題解
HDU6241 Color a Tree 轉化+二分
HDU6241題解
HDU6242 Geometry Problem 隨機化+計算幾何
HDU6242題解

感想: 這場模擬訓練賽最終只做出了兩道題，只能說自己還是太辣雞了，這套題三道題有二分思想在裏面

HDU6235 Permutation
思路: 構造分兩組交題插入就行了
1 2 3 n/2
n/2 ……n

HDU6237 A Simple Stone Game
思路: 篩出總石子數的所有質因子，枚舉每一個作爲gcd的時候，移動的次數，取最小移動數即可

HDU6239 Interview
思路: 只會打表找規律
當d=1時，$ans=(n+2)/4$
當d=2時，$ans=3*(n+2)/8$