2021年8月
货币系统
摘要： 链接：https://ac.nowcoder.com/acm/problem/21467 题目描述 在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。 在一个完善的货币系 阅读全文
posted @ 2021-08-18 20:09 废柴废柴少女 阅读(72) 评论(0) 推荐(0)
音量调节
摘要： 链接：https://ac.nowcoder.com/acm/problem/19990 里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的 阅读全文
posted @ 2021-08-18 19:37 废柴废柴少女 阅读(288) 评论(0) 推荐(0)
完全背包
摘要： 有n种物品和容量为v的背包，每种物品可无限次使用，放入的费用是ci,价值是wi,求价值最大 #include<stdio.h> #include<algorithm> using namespace std; const int maxn=1e3+6; int n; int c[maxn],w[ma 阅读全文
posted @ 2021-08-18 18:48 废柴废柴少女 阅读(51) 评论(0) 推荐(0)
01背包变形(背包容量大)
摘要： 01背包变形(背包容量大) 转化成能够达到的最大价值 https://vjudge.net/problem/FZU-2214/origin #include<stdio.h> #include<algorithm> using namespace std; const int maxn=1e3+6; 阅读全文
posted @ 2021-08-18 18:35 废柴废柴少女 阅读(95) 评论(0) 推荐(0)
最大字串和
摘要： f[i]表示一定选a[i]的字串的最大值 #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 1005; const int inf=1e9; int n 阅读全文
posted @ 2021-08-18 11:12 废柴废柴少女 阅读(42) 评论(0) 推荐(0)
最长严格不下降子序列
摘要： #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 1005; int n, k; int a[maxn],f[maxn]; //最长不下降子序列 int 阅读全文
posted @ 2021-08-18 10:58 废柴废柴少女 阅读(21) 评论(0) 推荐(0)
Boxing boxes
摘要： https://ac.nowcoder.com/acm/contest/19506/F 没注意到输入里有个k,循环里也用了个k； dp[i][j]表示i个盒子放j本书的最小面积 #include <cstdio> #include <algorithm> using namespace std; t 阅读全文
posted @ 2021-08-18 10:40 废柴废柴少女 阅读(27) 评论(0) 推荐(0)