zzq

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1383 一眼望去，不就是硬币兑换吗，母函数或者dp，直接暴力dp就A了，不过挺耗时的，有个方程可以O(N), if(N%2==0) F[N]=F[N-1]+F[N>>1] e 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 1639 绑鞋带 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 有n根鞋带混在一起，现在重复n次以下操作 阅读全文

摘要： 2172: GJJ的日常之购物 Description 一天，GJJ去购物，来到商场门口，GJJ计划要买n个商品，第i个商品的坐标为（xi，yi），重量是wi。 GJJ比较任性，想按照商品编号从小到大的顺序将所有的商品的搬到车里（车在（0，0）的位置）； GJJ可以几个商品一起搬，但在任何时候GJJ 阅读全文

摘要： 2179: 紧急营救 Description 冷锋在非洲完成任务后回到了狼牙特种作战部队。我们知道在战狼二结尾，冷锋正在北极执行任务，而部队发现了龙小云在c国的消息，让冷锋尽快赶往c国。我们知道现在地球上共有n个国家和地区，编号分别为1，2，3...n。国家与国家之间的可能通航班（可能不止一次），也 阅读全文

摘要： 编程之美127页，N!中含有质因数2的个数 = [N/2] + [N/4] + [N/8] + [N/16] + ..... 要理解上式，先看 编程之美126页，N!中含有质因数5的个数Z 举例：N = 25 ，即1~25 5的倍数(5,10,15,20,25)贡献一个5 25的倍数贡献一个5 虽然 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 关注 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1161 显然，题目可以转化为矩阵求解，但复杂度显然时空都不允许，我们如果自己把这个N*N矩阵的前几项列出来的话就会发现和杨辉三角的某一部分相似， 对照一下发现这个矩阵的第一行 阅读全文

摘要： 题目链接 题目大意，N颗树上取不超过M个果子，求总方案个数模P的值，P是质数且不超过10w，N,M不超过1e9； 在这里树是被认为不同的，也就是将k(0<=k<=M)个小球放入N个不同的盒子的方案个数，这是一个经典的问题--> < n个相同球放入m个不同盒，盒子可空，方案数C(n+m-1,m-1) 阅读全文

摘要： Lucas定理是用来求 c(n,m) mod p，p为素数的值。 这个定理目前我不会证明，只是知道内容，惭愧。 当N,M不为0时且组合数合法我们可以继续迭代，当算出来的N%P<M%P时表示结果为0此时直接返回0即可。 对于一个较小的C(n,m)=n!/(m!*(n-m)!) ，我们就可以根据这个式子 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119 1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 M * N的方格，一个机器人 阅读全文