晴屿 - 博客园

2019年12月7日

2018-2019 ACM-ICPC, Asia East Continent Final L Eventual … Journey

摘要： #include<iostream> using namespace std; const int MAX=2e5+10; int cnt[MAX]; int ans[MAX]; int a[MAX]; int main() { int n,m,zero=0,one=0; cin>>n>>m; fo 阅读全文

posted @ 2019-12-07 13:37 晴屿阅读(333) 评论(0) 推荐(0)

AcWing 487. 金明的预算方案

摘要： #include <cstring> #include <iostream> #include <algorithm> #include <vector> #define v first #define w second using namespace std; typedef pair<int, 阅读全文

posted @ 2019-12-07 02:59 晴屿阅读(178) 评论(0) 推荐(0)

2019年12月6日

AcWing 1013. 机器分配

摘要： //分组背包 for物品 for体积 for 决策 #include <iostream> using namespace std; const int N = 20; int n, m; int w[N][N]; int f[N][N]; int way[N];//方案 int main() { 阅读全文

posted @ 2019-12-06 22:24 晴屿阅读(198) 评论(0) 推荐(0)

AcWing 12. 背包问题求具体方案

摘要： //f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]) #include <iostream> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N][N]; int m 阅读全文

posted @ 2019-12-06 01:21 晴屿阅读(207) 评论(0) 推荐(0)

2019年12月4日

AcWing 1019. 庆功会多重背包求max

摘要： //多重背包 max #include <iostream> using namespace std; const int N = 6010; int n, m; int f[N]; int main() { cin >> n >> m; for (int i = 0; i < n; i ++ ) 阅读全文

posted @ 2019-12-04 02:21 晴屿阅读(143) 评论(0) 推荐(0)

AcWing 278. 数字组合求方案数目

摘要： //M看成背包容量，把每个数看成一个物品，Ai看成是体积 //目标：求总体积恰好为M的方案数目 #include <iostream> using namespace std; const int N = 10010; int n, m; int f[N];//f[i][j]表示从前i个物品种选，和阅读全文

posted @ 2019-12-04 02:06 晴屿阅读(184) 评论(0) 推荐(0)

AcWing 1020. 潜水员二维费用背包

摘要： //体积最多是j 全部为0，v>=0 //体积恰好为j f[0][0]=0,f[i]=无穷，v>=0 //体积至少是j f[0][0]=0,f[i]=无穷，体积为负数时于0取大 #include<cstring> #include<iostream> using namespace std ; co 阅读全文

posted @ 2019-12-04 01:51 晴屿阅读(138) 评论(0) 推荐(0)

AcWing 1023. 买书完全背包

摘要： //完全背包求方案数目 //f[i][j] 只从前i个物品中选，且总体积恰好为j的方案的集合 //f[i][j]=f[i-1][j]+f[i-1][j-v*1]+f[i-1][j-v*2]+...f[i-1][j-v*s] //f[i][j-v]= f[i-1][j-v*1]+f[i-1][j-v 阅读全文

posted @ 2019-12-04 01:25 晴屿阅读(173) 评论(0) 推荐(0)

2019年12月3日

AcWing 1022. 宠物小精灵之收服二维费用背包

摘要： #include<iostream> using namespace std ; const int N=1010; int f[N][N]; int V1,V2,n; int main() { cin>>V1>>V2>>n; for(int i=1; i<=n; i++) { int v1,v2; 阅读全文

posted @ 2019-12-03 10:30 晴屿阅读(131) 评论(0) 推荐(0)

2019年12月1日

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) C Messy

摘要： //因为可以反转n次所以可以得到任何可以构成的序列 #include<iostream> #include<string> #include<vector> using namespace std ; typedef pair<int,int>PII; int n,k; string s; str 阅读全文

posted @ 2019-12-01 22:09 晴屿阅读(129) 评论(0) 推荐(0)

晴屿

公告