HDU-2017中国大学生程序设计竞赛-网络选拔赛-部分题解及代码

ACM模版

这次划水划的还好，约莫是可以进现场赛的，只是风浪太大了……好多题都读不懂。

1001-Vertex Cover

>>>构造<<< 构造一个二分图，思路很巧妙。

1003-Friend-Graph

>>>暴力枚举<<< 这个应该算是签到题，暴力枚举就能过。

1004-A Secret

>>>KMP<<< 加强版 KMP K M P 计数。

1005-CaoHaha’s staff

>>>计算几何<<< 预处理 + 二分即可。

1007-Palindrome Function

>>>dp<<< 原题改的，挺好玩的一个题，就是读题好累的。

吐槽

这次比赛感觉有些炸，不是因为不好，而是运气略好……并且，第一题是抱大腿了，比赛最后十分钟，某大神忽然给我发来一份代码，我犹豫了几分钟，最后还是贪心邪恶占据了上风，我提交了……赛后想想这是不是不太稳？比赛时因为感觉名次太差怕进不去现场赛而投机取巧，但是后来发现，官方最后排名排的是学校而不是队伍，如果只算学校排名，我们应该是稳稳的能打最低一场现场赛的，提交了这个题后，排名有些爆炸，感觉好虚啊……越发的鄙视自己了。其他题 AC A C 人数也忒少了，我感觉大概不用补了，我现在重心还是放在中等难度的题目吧，对了，还有好几场多校没有补题，先去补这个吧~~~