2018年东北农业大学春季校赛解题报告

https://www.nowcoder.com/acm/contest/93#question

其中很水的题:B题矩阵 等差数列     D题迷宫 简单搜索dfs F题集合 就是求二次函数极值  M题巨水..不说了...

E题阶乘 求末尾有几个0,也就是1~n这n个数共有多少个5,因为只有5和2能拼出10,而2比5更常见,所以只需找到有多少个5就行了,而因子含5的有n/5个,因为每隔5个数出现一次       ,而因子含有25(也就是2个5)的共有n/25个,由于计算5时已经加过一次25了,所以再加时就是每个25最后5的个数就加1,同理..含125的有n/125....  

    也就是一共有  n/5+n/25+n/125+n/625....个5,求出即可

I题物品 求所取物品的总价值/总重量的最大值,使用二分即可(经典二分?虽然我没写出来QAQ)

K题 首先想到数列肯定是个循环体,然后就能AC??不不不,坑点很多:1、数据需要通过unsigned long long 存,用long long 也会溢出 2、没了。(不是说很多坑点吗,主要是 是我因为脑子...忘了(也可能本来就不知道..)乘法的优先级高于取模,所以取模时要加括号,而我由于没加括号,连快速幂都没写对QAQ)

 
原文地址:https://www.cnblogs.com/MekakuCityActor/p/8724880.html