Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共3篇）

洛谷 P1049 装箱问题

\[传送门在这呢！！\] 题目描述有一个箱子容量为\(V\)（正整数，\(0 \le V \le 20000\)），同时有\(n\)个物品（\(0<n \le 30\)，每个物品有一个体积（正整数）。要求\(n\)个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入...

洛谷背包动态规划

2019-04-27

0 498

洛谷 P1164 小A点菜

传送门！题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩\(M\)元\((M \le 10000)\)。餐...

洛谷背包动态规划

2019-05-05

0 466

洛谷 P1910 L国的战斗之间谍

洛谷 P1910 L国的战斗之间谍传送门思路二维背包模板题三维肯定会爆掉，所以换二维代码 #include <bits/stdc++.h> #define N 1111 using namespace std; int n,m,x; int a,b,c; int f...

洛谷背包动态规划

2019-05-23

1 398