题目大意:
给定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
UVA 11983 - Weird Advertisement
题目链接
题意:给定几个矩形,之后,求覆盖k次以上的点
思路:先把坐标离散化掉,然后把每个矩形x2,y1加一,这样就把求点转化为求面积,然后每个矩形拆分成上下两个线段,按y排序之后,从下往上每访问一条线段(第一条除外),答案就加上目前整条线段上次数大于等于k的长度乘上这条线段和上一条线段的高度差,然后再用这条线段,根...
分类:
其他好文 时间:
2014-08-03 15:18:05
阅读次数:
185
有一个正整数序列,求最短的子序列使得其和大于等于S,并输出最短的长度。用数组b[i]存放序列的前i项和,所以b[i]是递增的。遍历终点j,然后在区间[0, j)里二分查找满足b[j]-b[i]≥S的最大的i,时间复杂度为O(nlongn)。这里二分查找用到库函数lower_bound() 1 //#...
分类:
其他好文 时间:
2014-08-02 23:20:54
阅读次数:
269
给题意跪了。。。题目输入一个凸包上的点(没有凸包内部的点,要么是凸包顶点,要么是凸包边上的点),判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点,得到一个更大的凸包,并且这个凸包包含原有凸包上的所有点。这样,只需判断每条边是否有大于等于三点即可。注意,一条直线的凸包是NO#include...
分类:
其他好文 时间:
2014-07-31 23:36:20
阅读次数:
300
题意:hzz一开始在0位置,然后hzz掷骰子,骰子为i,就往前走i步,当hzz位置大于等于n的时候结束,求掷骰子次数的期望有m个直达点 (x,y),走到x时可以直接到y求期望一般从后往前推当 i不等于任何一个x时dp[i]=seg(1/6*dp[i+k])+1否则dp[i]=dp[y] 1 #inc...
分类:
其他好文 时间:
2014-07-31 23:24:30
阅读次数:
159
带符号和无符号类型除去布尔型和扩展的字符型之外,其他整型可以划分为带符号的和无符号的两种。带符号类型可以表示正数、负数和0,无符号类型则仅能表示大于等于0的值。类型int、short、long和long long都是带符号的,通过在这些类型名前添加unsigned就可以得到无符号类型,例如unsig...
分类:
其他好文 时间:
2014-07-31 12:30:26
阅读次数:
227
13.5.5 比较运算符 >:大于,如果前面变量的值大于后面变量的值,则返回true。 >=:大于等于,如果前面变量的值大于等于后面变量的值,则返回true。 0)?1:2; 表示1如果大于0返回1,否则返回2。结果a=1;13.5.8 逗号运算符 逗号运算符允许将...
分类:
其他好文 时间:
2014-07-30 23:35:19
阅读次数:
267
题意:现在你要打印一些东西,比如需要99张纸,打印100张以下时话费10元每张,100张及100张以上时需要5元每张,此时你可以选择打印100张,使得花费更小。现给一个数字n,表示n个区间段,然后有s1,p1,s2,p2......sn,pn,表示打印纸张大于等于s1而小于s2时,每张纸话费p1元,现有m个询问,问每次给你x张纸,所需的最小花费是多少。
思路:可以从后往前做一个O(n)的...
分类:
其他好文 时间:
2014-07-28 16:33:54
阅读次数:
180
一、测试用例设计现在使用QTP对案例程序进行测试,设计测试用例的要求为:用户名长度大于等于6个字符必须为字母[o-z,O-Z]和数字[0-9]组成不能为空,空格或者特殊字符正确的密码为:MERCUR序号:1控件名称:Agent Name/Password功能描述:登陆编号输入/动作输入数据期望的输出...
分类:
其他好文 时间:
2014-07-27 22:47:39
阅读次数:
668
本题要求编写程序将一个百分制成绩转换为五分制成绩。转换规则:大于等于90分为A;小于90且大于等于80为B;小于80且大于等于70为C;小于70且大于等于60为D;小于60为E。输入格式:输入在一行中给出1个整数的百分制成绩。输出格式:在一行中输出对应的五分制成绩。输入样例:90输出样例:A 1 #...
分类:
其他好文 时间:
2014-07-27 22:03:09
阅读次数:
381