- 博客(3)
- 收藏
- 关注
RSS订阅原创 Light oj 1138 - Trailing Zeroes (III) 二分法查找
题意：给你一个数Q，代表N！中 末尾连续0的个数。让你求出最小的N。 定理：求N！中 末尾连续0的个数 求法如下 LL sum(LL N) { LL ans = 0; while(N) { ans += N / 5; N /= 5; } return ans; } #include<bits/stdc...
2018-08-27 16:34:47
128
原创 LightOJ - 1197 大区间素数
给定整数a和b，请问区间[a,b)内有多少个素数？ a< b<=10^12 b-a<=10^6 输入 22 37 输出 3 输入 22801763489 2280178297 输出 1000 【分析】b以内的合数的最小质因数一定不超过sqrt(b)。如果有sqrt(b)以内的素数表的话，就可以把埃式筛法运用在[a,b)上了。也就是说，先分别做好[2,...
2018-08-27 15:41:53
182
转载 HDU 1712 ACboy needs your help
分组背包 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 算法 这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值，则有： ...
2018-08-03 17:16:56
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人