Momo·Trace - 博客园

2023年5月30日

摘要： # [最大约数和](https://www.luogu.com.cn/problem/P1734 "最大约数和") ## 题目描述选取和不超过 $S$ 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 ## 输入格式输入一个正整数 $S$。 ## 输出格式输出最大的约数之和。 # 阅读全文

posted @ 2023-05-30 19:41 Momo·Trace 阅读(85) 评论(0) 推荐(0) 编辑

小A点菜

摘要： # [小A点菜](https://www.luogu.com.cn/problem/P1164 "小A点菜") ## 题目背景 uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。 uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。 ## 阅读全文

posted @ 2023-05-30 19:29 Momo·Trace 阅读(26) 评论(0) 推荐(0) 编辑

2023年5月27日

货币系统

摘要：给你一个$n$种面值的货币系统，求组成面值为m的货币有多少种方案。其中$1 \le n$,$m \le 10000$ ## 输入第1行：两个数$n$（表示面值的种数），$m$（表示$n$种面值组成的总面值）接下来$n$行，每行一个数，表示一种面值 ## 输出 $n$种面值组成面值为$m$的货阅读全文

posted @ 2023-05-27 09:55 Momo·Trace 阅读(17) 评论(0) 推荐(0) 编辑

【模板】完全背包问题

摘要：设有$n$种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为$m$，今从$n$种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于$m$，而价值的和为最大。 ## 输入第1行：两个整数，$m$（背包容量，$m using namespace 阅读全文

posted @ 2023-05-27 09:33 Momo·Trace 阅读(19) 评论(0) 推荐(0) 编辑

[NOIP2006 普及组] 开心的金明

摘要： # [[NOIP2006 普及组] 开心的金明](https://www.luogu.com.cn/problem/P1060 "[NOIP2006 普及组] 开心的金明") ## 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对阅读全文

posted @ 2023-05-27 09:15 Momo·Trace 阅读(156) 评论(0) 推荐(0) 编辑

所有背包问题模板

摘要： 01背包问题：无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]); } } 一维数组优化： for(i 阅读全文

posted @ 2023-05-27 09:09 Momo·Trace 阅读(32) 评论(0) 推荐(0) 编辑

【模板】01背包问题

摘要：一个在旅途中的长者有一个最多能用$M$公斤的背包，现在有$n$件物品，它们的重量分别是$W1，W2，...,Wn$,它们的价值分别为$C1,C2,...,Cn$.求旅行者能获得最大总价值。 ## 输入 - 第1行：两个整数，$M$（背包容量，$M\le200$）和$n$（物品数量，$n\le30$）阅读全文

posted @ 2023-05-27 08:31 Momo·Trace 阅读(80) 评论(0) 推荐(0) 编辑

2023年5月19日

背包问题

该文被密码保护。阅读全文

posted @ 2023-05-19 23:21 Momo·Trace 阅读(2) 评论(0) 推荐(0) 编辑

2023年5月18日

[NOIP2004 提高组] 合唱队形

摘要： [NOIP2004 提高组] 合唱队形题目描述 $n$ 位同学站成一排，音乐老师要请其中的 $n-k$ 位同学出列，使得剩下的 $k$ 位同学排成合唱队形。合唱队形是指这样的一种队形：设 $k$ 位同学从左到右依次编号为 $1,2,$ … $,k$，他们的身高分别为 $t_1,t_2,$ … $ 阅读全文

posted @ 2023-05-18 21:13 Momo·Trace 阅读(84) 评论(0) 推荐(0) 编辑

可回退的数字三角形

摘要：注：此题为“数字三角形”的升级版，详见https://www.cnblogs.com/momotrace/p/p1216.html 题目如图所示，一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。每一步可沿左斜线向下或右斜线向下走，同时还可以回退m次 1< 阅读全文

posted @ 2023-05-18 21:08 Momo·Trace 阅读(24) 评论(0) 推荐(0) 编辑

MT默哥的博客

Not just a blog.

公告