11 2023 档案

混合背包
发表于 2023-11-24 11:55阅读：36评论：1推荐：0
摘要：混合背包 题目描述 有N种物品和一个容量是V的背包。物品一共有三类： 第一类物品只能用1次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只能用si次（多重背包）； 每种体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和 阅读全文 »
posted @ 2023-11-24 11:55 可爱的卤蛋 阅读(36) 评论(1) 推荐(0) 编辑
二维费用背包
发表于 2023-11-24 11:37阅读：24评论：0推荐：0
摘要：二维费用背包 题目描述 有N件物品和一个容量是V的背包，背包能承受的最大重量是M。 每件物品只能用一次。体积是vi，重量是mi，价值是wi。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 阅读全文 »
posted @ 2023-11-24 11:37 可爱的卤蛋 阅读(24) 评论(0) 推荐(0) 编辑
区间DP
发表于 2023-11-24 11:34阅读：9评论：0推荐：0
摘要：区间DP 区间DP 题目描述 设有N堆石子排成一排，其编号为1,2,3,…,N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的 阅读全文 »
posted @ 2023-11-24 11:34 可爱的卤蛋 阅读(9) 评论(0) 推荐(0) 编辑
CF1883翻译（精校版）
发表于 2023-11-19 14:52阅读：62评论：1推荐：0
摘要：比赛链接：CF1883 A.Morning 题目描述 你需要输入 t 个四位数密码，每次输入时你的光标都在第一个数 1 上，在一秒内你有两种操作： 按下光标输入一位密码。 将光标移到任意与当前数字相邻的数字。 这张图显示了你输入密码的设备，可以看到，5 相邻的是 4 阅读全文 »
posted @ 2023-11-19 14:52 可爱的卤蛋 阅读(62) 评论(1) 推荐(0) 编辑
数字三角形模型
发表于 2023-11-19 09:28阅读：16评论：0推荐：0
摘要：1数字三角形 #include <bits/stdc++.h> #define CLOSE ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define endl "\n" typedef long long LL; const int N = 阅读全文 »
posted @ 2023-11-19 09:28 可爱的卤蛋 阅读(16) 评论(0) 推荐(0) 编辑
C++ STL String用法
发表于 2023-11-17 17:54阅读：46评论：2推荐：0
摘要：string 在 C 语言中，提供了字符串的操作，但只能通过字符数组的方式来实现字符串。 而 string 则是一个简单的类，使用简单，在 OI 竞赛中被广泛使用。 相较于其他 STL 容器，string 的常数可以算是非常优秀的，基本与字符数组不相上下。 string常用操作 输出 string 阅读全文 »
posted @ 2023-11-17 17:54 可爱的卤蛋 阅读(46) 评论(2) 推荐(0) 编辑
队列
发表于 2023-11-17 15:47阅读：21评论：0推荐：0
摘要：队列 队列（queue）是一种具有「先进入队列的元素一定先出队列」性质的表。 由于该性质，队列通常也被称为先进先出（first in first out）表，简称 FIFO 表。 STL队列 ​ 以下操作的复杂度均为O(1)。 创建队列 queue<int> q queue<char> q 阅读全文 »
posted @ 2023-11-17 15:47 可爱的卤蛋 阅读(21) 评论(0) 推荐(0) 编辑
随机产生n个数的排列(Fisher-Yates洗牌算法)
发表于 2023-11-16 16:40阅读：25评论：0推荐：0
摘要：#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; // Fisher-Yates洗牌算法 void shuffle(int n) { srand(time(NULL)); for (int 阅读全文 »
posted @ 2023-11-16 16:40 可爱的卤蛋 阅读(25) 评论(0) 推荐(0) 编辑
D4-1贪心
发表于 2023-11-11 17:47阅读：17评论：1推荐：0
摘要：排队接水 #include <bits/stdc++.h> #define CLOSE ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define endl "\n" typedef long long LL; const int N = 1 阅读全文 »
posted @ 2023-11-11 17:47 可爱的卤蛋 阅读(17) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示