- 博客(4)
- 收藏
- 关注
原创 背包问题
01背包(一个物品只能用一次) cin >> n >> m; //n为物品个数,m为背包容量 for(int i = 1; i <= n; i++) { cin >> w[i] >> c[i]; //重量和价值 } for(int i = 1; i <= n; i++) { ...
2018-06-12 19:42:00
110
原创 CF602B:找一个区间内最大值与最小值之差小于等于1的最大区间 (RMQ) 尺取法
法一:#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int N = 1e5 + 10;int a_max[N][20];int a_min[N][20];int a[N];int n;void Init() { for(int i = 1; i <=...
2018-06-04 20:47:31
679
原创 素数筛
判断素数void get_prime() { memset(ok, 1, sizeof(ok)); ok[0] = ok[1] = 0; for(ll i = 2; i <= n; i++) { if(ok[i]) { for(ll j = i + i; j <= n; j += i) { ...
2018-06-04 20:17:14
81
原创 KMP算法
#include <bits/stdc++.h>#define ll long longusing namespace std;const int N = 1e6 + 10;const int INF = 0x3f3f3f3f;int Next[N];char a[N];char b[N];int n,ans;void get_next() { int i =...
2018-05-19 19:11:05
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人