题解(HAUT2019级新生周赛总决赛-王嘉豪专场)

题解同步更新在CSDN博客(阅读体验更佳):https://blog.csdn.net/weixin_43870697/article/details/103584038A:CXK的篮球(加强版)由于本题数据较大,所以直接暴力会超时,可以采用“差分”的算法思想。加一个讲解的链接:https://blog.csdn.net/weixin_43870697/article/details/100862498B:CXK想要篮球一个贪心的入门题,采用“尽可能多的采用面值较大的硬币”的贪心思想 C:HelpMe!!!!!!(防AK)一个基本的模拟题但是代码量巨大,需要认真看题。代码链接:https://paste.ubuntu.com/p/565bZvn59x/D:抓牛BFS的基础题E:游戏nim博弈,将灰色和白色棋子之间的距离看作是石头的数量,可以转化成简单的nim博弈,直接以后求解。 F:读书思维题,假如n为45,m为5,那么在1~45这个范围内,5的倍数为:5,10,15,20,25,30,35,40,45,再来看这些数的个位数,分别是:5,0,,5,0,5,0,5,0,5。发现规律了没有!5,0循环重复出现!循环的长度为2。所以问题就有了突破口,使用for循环(这个循环最多有n/m次)查找m的倍数,然后开一个数组记录每次出现的个位数,同时声明一个变量len来记录这个循环长度并计算这些个位数之和存到sum中,当某个数字重复出现时就退出for循环。接下来就是计算能有多少个这样的循环,计算出次数并乘以刚刚计算出来的sum,并将这个数值赋给sum.可能这时候还有漏网之鱼,就像上面举的例子里面的最后一个5,这时候就要将构不成一个个位数出现规律循环的数加在sum中,然后输出。分析结束  G:买东西n道菜,选出最贵的,放到最后买,然后在保留5元的情况下,用n-5元买剩下的才转化为背包问题。 H:x的n次幂快速幂的模板题 

posted @ 2022-10-22 18:53  河南工业大学算法协会  阅读(9)  评论(0编辑  收藏  举报