2018-5-12 河南省多校联盟

比赛链接：http://acm.hi-54.com/contest_problemset.php?cid=1455

A题：摩斯密码

C语言考试题难度，只是麻烦而已

B题：简单环路

原题：51nod 1416 / Codeforces 510B，都快出烂了

C题：次小次大值

C语言入门题难度，题目内容真的就和它名字一样估计是凑题数用的

D题：Minsum Plus

拿个set存所有前缀和，对于当前sum[i]找到比sum[i]小且最接近sum[i]的减掉就行了，中间求个最小值

E题：毁掉这颗二叉树

题目描述和bzoj一个系列很像，估计是原题

但反正是水题，因为是二叉树，无论哪条边断了联通块都+1，所以只要暴力枚举断多少就行了

答案就是∑i*C(n-1, i-1)  (1≤i≤n)

F题：正约数之和

暴力每个数字的约数和，打个表，查询O(1)

G题：我只看看不写题

贪心，贪心思路和Wannafly挑战赛15A题一模一样

按照火热程度从大到小排序，然后一个一个能删就删，并且能多晚删多晚删

H题：起名字

bzoj 1009，很经典的kmp+矩阵快速幂了

I题：高数挂科没

真·签到题，输出b-a

J题：压死骆驼的最后一根稻草

本场唯一一个稍微有点技术含量的题，但还是水题

4的倍数的特点就是：只要最后两位数是4的倍数那个整个就是4的倍数

那这题就好办了，先算有多少个4和8，再看有多少个44和88，再看有多少个相邻的不同的两个数在一起刚好是4的倍数

加在一起就搞定了