Little Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite songs in a wel ...
分类：
其他好文 时间：
2019-03-03 22:16:21
阅读次数：
129
A .DZY Loves Sequences pro：给定长度为N的序列，你最多可以改变一个数的值，问最长严格上升子序列长度。 N<1e5. sol：分几种情况，一种的不改变； 一种是改变，然后接上一个； 一个是改变中间一个，接上两段，而且满足a[mid-1]<a[mid]<a[mid+1] B . ...
分类：
其他好文 时间：
2019-03-01 00:19:13
阅读次数：
284
Mohammad has recently visited Switzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine chocolate is ...
分类：
其他好文 时间：
2019-02-20 09:35:38
阅读次数：
104
C. Trailing Loves (or L'oeufs?) 题目传送门 题意： 求n！在b进制下末尾有多少个0？ 思路： 类比与5！在10进制下末尾0的个数是看2和5的个数，那么 原题就是看b进行质因数分解后，每个因数个数的最小值 代码： #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2019-02-13 00:34:13
阅读次数：
163
题意： 输入n和m，求n!转换成m进制之后末尾有多少个0； 思路： 转换一下题意就可以看成，将n表示成x * (m ^ y)，求y的最大值。^表示次方而不是异或； 这就比较好想了，将m分解质因数，对于每个质因数，设n!含有a个，m含有b个，则ans = min(ans, a / b); 自己比赛的时 ...
分类：
其他好文 时间：
2019-02-12 13:00:50
阅读次数：
175
https://pintia.cn/problem-sets/994805342720868352/problems/994805402305150976 Eva loves to collect coins from all over the universe, including some ot ...
分类：
其他好文 时间：
2019-02-11 14:12:24
阅读次数：
172
C. Trailing Loves (or L'oeufs?) 链接 题意： 问n!化成b进制后，末尾的0的个数。 分析： 考虑十进制的时候怎么求的，类比一下。 十进制转化b进制的过程中是不断mod b，/ b，所以末尾的0就是可以mod b等于0，那么就是这个数中多少个b的幂。 所以考虑哪些数和乘 ...
分类：
其他好文 时间：
2019-02-11 12:42:19
阅读次数：
166
【链接】 "我是链接,点我呀:)" 【题意】 问你n!的b进制下末尾的0的个数 【题解】 证明:https://blog.csdn.net/qq_40679299/article/details/81167283 这题的话m比较大, 做个质因数分解就ok _0){ ans+=n/5; n = n/5 ...
分类：
其他好文 时间：
2019-02-11 12:39:28
阅读次数：
195
注意题目中一旦有大于1e9的数字，所有变量全用Longlong替代，包括i,j 或者一开始直接define int longlong ，然后之后主函数用int32_t，输入输出用int32_t替代 ...
分类：
其他好文 时间：
2019-02-11 12:27:29
阅读次数：
177
题目大意： 求n!在b进制下末尾有多少个0 https://blog.csdn.net/qq_40679299/article/details/81167283 一个数在十进制下末尾0的个数取决于10的幂的个数 即 1500=15*10^2 与两个0 在任意进制下也是 即n!在b进制下 n!=a*b ...
分类：
其他好文 时间：
2019-02-11 10:39:07
阅读次数：
215
