07 2016 档案

摘要:给你两个数n和m,然后让你求组合数C(n,m)中的质因子的个数。 这里用到的一个定理:判断阶乘n!中的质因子 i 的个数的方法 f(n!)=n/i+n/i^2+n/i^3+.....n/i^m (i为一个质因子,m是使n/i^m=0的最小值); 又已知C(n,m)=n!/ ( m!·(n-m)! ) 阅读全文
posted @ 2016-07-22 13:34 爱喝可乐的咖啡 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目大意 是给你一个字符串,问其中有多少个字串代表的数字能被64整除(注意不能有前导0 且 单独的'0'也是可以的)。 这题里的64是有些特殊的,,,因为1000000刚好能够整除64,这里就是突破口。 先预处理出字符串中不为0的数字的前缀和,,然后嵌套两个循环,将下标i从0扫到n-6,每次再暴搜i 阅读全文
posted @ 2016-07-19 15:43 爱喝可乐的咖啡 阅读(198) 评论(0) 推荐(0) 编辑
摘要:从n=1开始写,写到十三十四就比较好发现规律了: 1、当n为偶数的时候; 将所有带有1的数列罗列出来,他们是a[n-1]的所有数列+1之后的数列;将所有没带有2的数列罗列出来,则它们正好都是a[n/2]的所有数列乘以2之后的数列; 因此,得出:a[n]=a[n-1]+a[n/2]; 2、当n为奇数时 阅读全文
posted @ 2016-07-15 14:43 爱喝可乐的咖啡 阅读(340) 评论(0) 推荐(0) 编辑
摘要:题目大意就是输入两个四位数 a,b; 你要以a为起点,每次可以改变四位中任意一位,且每次改变后得到的数要仍然为素数。 问最少要多少步才能变到b,否则输出Impossible。 每次变换一位,求最少步;所以应该不难得出这是一道典型的bfs题。 先生成素数表1-10000,方便后面判断是否为素数;再开一 阅读全文
posted @ 2016-07-15 13:56 爱喝可乐的咖啡 阅读(228) 评论(0) 推荐(1) 编辑
摘要:题目大意: 有编号1到10共10个球,从上方丢下去,入口处可以选择进入左边或者右边,最后10个球全部落下去后如果左右两侧都是从小到大的顺序,则输出YES;否则输出NO。 题目原本的标签枚举,复杂度是2^10,,,很容易水过。我这里说的是用贪心的方法,直接扫一遍O(10)复杂度: 设两个栈 模拟左右两 阅读全文
posted @ 2016-07-15 13:39 爱喝可乐的咖啡 阅读(234) 评论(0) 推荐(0) 编辑
摘要:这题应该算是经典的八数码问题的弱化版吧:给你一个4x2的方版,上面有0-7 八个数字,每次只能让编号0的方格跟他的上下左右的方格交换;所以也就是把方格0当做空格看待,每次只有空格周围的方格能够向空格处移动。 然后问从输入的方格样式变换到字典序最小的"01234567" 最少需要多少次。 解法是用bf 阅读全文
posted @ 2016-07-15 11:27 爱喝可乐的咖啡 阅读(543) 评论(0) 推荐(0) 编辑
摘要:题意: 有一群奶牛要去晒日光浴,每头奶牛都有个自己"防晒值"(姑且这么叫吧==)区间min到max,如果太阳强度高于max就会被晒伤,但如果小于min就无法享受日光浴了。 现在L 种防晒霜,每种防晒霜都可以把太阳强度固定在一个spf值,并且最多可供cover头使用。问最多能有几头奶牛可以享受到日光浴 阅读全文
posted @ 2016-07-15 11:06 爱喝可乐的咖啡 阅读(191) 评论(0) 推荐(0) 编辑
摘要:大致题意:有1到N种硬币,第i种硬币的数量为Bi、价值Vi;Farmer John每周要给他的奶牛发至少价值为C的补贴;问利用前面的N种硬币,最多可以给他的奶牛发多少周的补贴? 这是道贪心的题应该不难察觉出来,下面就说下这里贪心的方法: 既然每周发的钱是至少为C,那么用上述硬币凑出来的价值必须是>= 阅读全文
posted @ 2016-07-15 10:36 爱喝可乐的咖啡 阅读(444) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示