2019.7.31金华暑假集训Day4ACM考试总结

吐槽

有点崩溃，我快速的做完了1，2两道题目，但是做到后面的时候，我就开始从颓废，然后到后面就......

题目

说明

对于题目请详见百度网盘里的链接，代码也见百度网盘

A

由于这一道题目有点水，由于枚举的数的个数一定不会小于模数相乘，所以我们一开始枚举z然后每次加上1e9+7，这样的时间复杂度是不会超的

B

这一到题目看似很难，但是后面我们就可以发现，这个题目要求的方案数的每一个数是要求最小的，所以我们就可以进行判断了，500是可以无限取，100最多去4个（大于4个就可以用500代替），50最多取1个（大于1个就会被100代替），10最多取4个（同理），5最多取1个（同理），1最多4个（同理），那么我们就可以发现，这个有限制的最大值加起来就是14，那么再多的话就是跟14的方法是一样的啦！对于14以下的暴力就行啦！

怎么暴力呢？我们就可以通过贪心的方法枚举每一个数，那么他的最优方案就是能选500就选500，后面能选100就选100，以此类推。枚举的范围？1~14*500（显然）

C

我们可以发现，这个就是一个求约数的过程（不要问我为什么）统计答案即可。

后面的题，放放吧，没时间啊