- 博客(4)
- 收藏
- 关注
RSS订阅原创 素数个数
#include<iostream>#include<cstring>#include<algorithm>using namespace std;long long dp[1000001];int main(){ for(int i=2;i<=999999;i++) dp[i]=i%2; dp[2]=1; for(int i=2;i...
2019-08-01 10:36:46
439
翻译 A - 最大公约数和最小公倍数
/* 辗转相除法 #include<iostream>#include<cstring>#include<algorithm>using namespace std;int gcd(long long a,long long b)//利用递归来解 { if(a%b==0)//8%6=2 //6%2==0; return b; ...
2019-07-31 21:10:36
144
原创 0-1背包问题
问题：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？解题思路：我们可以建立一个二维数组v[n][c]来存储装入物品的最大价值。其中a[i][j]表示当有i个物品，最大载重为j时，能装入背包物品的最大价值；#include<iostream>#include<bits/stdc++.h> using n...
2019-06-21 21:42:00
62
翻译 约数个数的和
https://ac.nowcoder.com/acm/problem/14682题目：给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例输入 3输出 5思路：[1，n]中所有数含有约数i的数的个数有n/i个(向下取整)。以n=10为例转自https://blog.csdn.net/xiji333/arti...
2019-06-20 20:45:57
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人