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的倍数

加在一起就搞定了



猜你喜欢

转载自blog.csdn.net/jaihk662/article/details/80291613