题目大意：
给定n和k， 求 n! 能被 k^i 整除时，i 的最大取值。
解题思路：
将k分解质因素，问题变为，(1×2×3×...×n) 要被 ( p1^(i*a1) × p2^(i*a2) × ... × pn^(i*an) ) 整除，即分子中各分母的质因数的幂次要大于等于分母。
所以根据k的各质因素，求出满足各质因数的幂次 分子>=分母 的关系限制i，算出最大的i即可。
这题要用到unsigned long long，比较坑。。...
分类：
其他好文 时间：
2014-08-03 18:08:25
阅读次数：
299
题目大意：
n个人，m条边，每条边a，b 表示a比b的工资要多，每个人的工资至少888，问满足关系的工资总和至少多少？如果出现关系矛盾，输出-1
解题思路：
根据工资关系建立拓扑图，0入度的人工资从888开始，一层一层，逐渐增加工资，若最后还有人入度不为0，则出现矛盾。...
分类：
其他好文 时间：
2014-08-03 18:03:26
阅读次数：
224
题意：给你无穷多个1-10的，从 1-m不停的放到天平两端，两次连续放置要在不同的天平和放不同的重量，使得每一次放置这边的天平都比对面的重量多。解题思路：1）暴搜，如果估算的话还是过不了的，但实际情况比估算好太多了 62ms 1 // File Name: 339c.cpp 2 // Author....
分类：
其他好文 时间：
2014-08-03 17:56:35
阅读次数：
240
题意：给你一个序列，问你选定一个K(1 - N-1)值，改变给定序列使得让Ai - Ak 0 成立，问你最少改多少次解题思路：这么水的C。。。正反dp找正负就行解题代码： 1 // File Name: 234c.cpp 2 // Author: darkdream 3 // Created Tim...
分类：
其他好文 时间：
2014-08-03 17:55:05
阅读次数：
311
题目地址：棋盘问题题目大意： 中文题。解题思路： 深搜。数据很小，枚举每一行的棋盘“#”，然后往下一行深搜。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2014-08-03 17:47:05
阅读次数：
185
题目地址：Curling 2.0题目大意: 一项在冰上网格的运动，在网格中2为起点，3为终点，1代表着有墙阻挡，0代表空白处。运动员从2点可以沿着上下左右四个方向出发，直至碰到墙才会改变自己的方向，但是注意碰到墙之后，此墙会消失变为空白处，意思是可以下次通过。解题思路： 因为就四个方向可以枚举深.....
分类：
其他好文 时间：
2014-08-03 17:46:45
阅读次数：
226
题意：给你长为n的序列 ，每个节点都和在它前面且值比他大的点产生一条边，问你一个最大 两两点没有边的集合的 集合元素有多少解题思路：想了半天才发现是最长上升子序列。。解题代码： 1 // File Name: 340d.cpp 2 // Author: darkdream 3 // Created ...
分类：
其他好文 时间：
2014-08-03 17:45:05
阅读次数：
204
题目链接：uva 11024 - Circular Lock
题目大意；有个2*2的矩阵，给定p，s，P为p数组中所有元素的最大公约数。s为2*2矩阵的初始状态，每次可以选择一行或是一列同时加1，最终使得sij%P=0
解题思路：gij为aij还需要多少可以是P的倍数，判断g11?g12?g21+g22是P的倍数即可。
/********************
* A + C =...
分类：
其他好文 时间：
2014-08-03 15:24:25
阅读次数：
219
题目链接：uva 11256 - Repetitive
Multiple
题目大意：给定一个数n，要求找到最小的k，使得k?n为题目中定义的重复数字.
解题思路：枚举k?n的循环节长度，比如当前枚举为2，那么一次判断u=1001，1001001，1001001001
...，取d = gcd(n,u), 那么k = u / d, a = n / d （因为n?k=u?a）并且保...
分类：
其他好文 时间：
2014-08-03 12:54:35
阅读次数：
211
题目地址：A Knight's Journey题目大意： 骑士按照日字形走，给你p*q的棋盘，问你骑士能否走遍棋盘的所有位置，输出骑士走的路线序列p（1.2....）q（A.B...）按照字典序输出，如果不能输出 'impossible' .解题思路： 搜索。因为是遍历全图所有点，所以必然经过A1....
分类：
其他好文 时间：
2014-08-03 12:43:15
阅读次数：
239
