╰追憶似水年華ぃ╮

摘要： 题目描述 小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设 小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，..., Fn. 有规则如下： F1=Fn=1 |Fi-Fi-1|<=1 ， 2<=i<=n (注：| |是绝对值符号） 我们的问 阅读全文

摘要： 原文地址：http://blog.csdn.net/u012717411/article/details/47334969（感谢作者） 素因子分解写的非常好！数论一道好题：给以两个大整数n,s（n<=10^18，s<=10^12）,试找到最大的整数k使得n! % s^k ==0 (1)首先对S进行素 阅读全文

摘要： 这里写的非常好http://www.cnblogs.com/openorz/archive/2011/11/14/2248992.html，感谢博主，我这里就直接用了。 将N！表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） 阅读全文

摘要： http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=118 求n!后面有多少个0（1<=n<=1000000000），显然，n！肯定存不下。 2*5=10，所以有多少个2*5就有多少个0，所以只须求n!中因子2和因子5的个数。根 阅读全文

摘要： 求N!中素因子p的个数，也就是N!中p的幂次 公式为：cnt=[n/p]+[n/p^2]+[n/p^3]+...+[n/p^k]; 例如：N=12,p=2 12/2=6,表示1~12中有6个数是2的倍数，即2,4,6,8,10,12 12/2^2=6/2=3，表示1~12中有3个数是4的倍数，即4, 阅读全文

摘要： http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1436&pid=6 求最大正方形边长。 采用动态规划思想，若当前格满足要求，则dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1; 但是直接按字 阅读全文

摘要： http://acm.ecnu.edu.cn/problem/3451/ 官方题解： 我们可以先考虑字符串有序的情况，比如是 aaabcc，我们只要将字符串右移 3 位，变成 bccaaa，就做完了。那么对于无序的情况，我们可以通过排序让它有序，做完之后再排回去。 显然最多的字母出现次数大于一半的情 阅读全文

摘要： http://acm.ecnu.edu.cn/problem/3461/ 还是能力不够，不能看出来棋盘足够大时，马是可以到达任何位置的。还是直接看题解怎么说的吧：（http://acm.ecnu.edu.cn/blog/entry/137/） 这个2*n时交替到达我是这么理解的，本来就只有两列，应该 阅读全文

摘要： 输出1到n中含有6的数的个数。 样例输入 样例输出 找规律感觉好难想（好像是什么100以内有19个，200以内有19*2个，600以内115个，700以内214个...,1000以内有271，2000以内有2*271个），就直接套数位dp的模板了。 阅读全文

摘要： AtCoder Beginner Contest 079 D - Wall Warshall Floyd 最短路。。。。先枚举 k 阅读全文