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时, a n s = ( n + 2 ) / 4 ans=(n+2)/4 ans=(n+2)/4
当d=2时, a n s = 3 ∗ ( n + 2 ) / 8 ans=3*(n+2)/8 ans=3(n+2)/8

你可能感兴趣的:(套题)