摘要：
(money/money.in/money.out) 时限1000ms 内存256MB 聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的老板） 阅读全文
摘要：
题目描述 求 1,2,.....,N 中素数的个数。 输入输出格式 输入格式： 1 个整数 N。 输出格式： 1 个整数，表示素数的个数。 输入输出样例 输入样例#1： 10 输出样例#1： 4 说明 • 对于40% 的数据， 1≤N≤10^6 • 对于80% 的数据， 1≤N≤10^7 • 对于1 阅读全文
摘要：
筛约数个数和 理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和素数pj来筛掉 i*pj， 其中pj一定是i*pj的最小素因子 如果i是pj的倍数，pj也是i的最小素因子 设t[ 阅读全文
摘要：
题目背景 不告诉你…… 题目描述 求出1!*2!*3!*4!*……*n!的末尾有几个零 输入输出格式 输入格式： n(n<=10^8) 输出格式： 有几个零 输入输出 输入样例#1： 10 输出样例#1： 7 我的做法： 将1-n 的阶乘 对2和5进行质因数分解 假设有A个5，B个2 那么最终答案为 阅读全文
摘要：
描述给定两个数n，m,其中m是一个素数。将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 做法： while(n/m) ans+=n/m,n/=m; ans即为答案 阅读全文
摘要：
在经过地球防卫小队的数学家连续多日的工作后，外星人发的密码终于得以破解。它 告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密武器。防卫小队立即赶 到这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法， 否则就无法登上阶梯。它要求的方法有以下三个限制： 1.如果下一步 阅读全文
摘要：
使用floor函数。 floor(x)返回的是小于或等于x的最大整数。eg. floor(1.5) = 1 floor(-2.5) = -3 使用ceil函数。 ceil(x)返回的是大于x的最小整数。eg. ceil(3.5) = 4 ceil(-10.5) =-10 阅读全文
摘要：
题目背景 小X确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前，小X需要挑选一些在路上使用的物品，但他只有一个能装体积为m的背包。显然，背包问题对小X来说过于简单了，所以他希望你来帮他解决这个问题。 题目描述 小X可以选择的物品有n样，一共分为甲乙丙三类： 1．甲类物 阅读全文
摘要：
新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的 阅读全文
摘要：
题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输 阅读全文