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

发布了140 篇原创文章 · 获赞 9 · 访问量 6714
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览