摘要： 思路来源：左程云老师 代码是否参考其他人：无 lc2218. 栈中取 K 个硬币 2218. 从栈中取出 K 个硬币的最大面值和 一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币。 每一次操作中，你可以从任意一个栈的 顶部 取出 1 个硬币，从栈中移除它，并放入你的钱包里。 给你 阅读全文

摘要： 分组背包 vs01背包——分组背包有分组限制：每组只能选一件商品 P1757通天之分组背包 题目描述 自 \(01\) 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 \(01\) 背包，他的物品大致可分为 \(k\) 组，每组中的物品相互冲突，现在，他想知道最大的利 阅读全文

摘要： 2071. 你可以安排的最多任务数目 思路 1.没有药丸：怎么匹配工人和任务，使得完成的任务数量尽可能多？ 答：sort任务，sort工人，让力量值较小的工人完成消耗较少的任务 2.引入药丸：假设当前要完成k个任务(明确固定k)，怎么挑选工人和任务，成功率更大？ 答：挑选能力最强的k个工人，消耗最少 阅读全文

摘要： 强调：基于左程云老师的滑动窗口和单调队列上课程，思路可能有些有点不同。只是做题思路记录，详解见左程云老师课程 最小覆盖子串 思路 把“包含t中所有字符”转化为“负债模型” t中的字符是所欠的欠债，窗口右扩时还债，左缩时可能重新欠债 当debt==0时，说明当前窗口覆盖完整（还清总债） 解题过程 滑动 阅读全文

摘要： 异或和之和 阅读全文

摘要： 题目： http://ybt.ssoier.cn:8088/problem_show.php?pid=1443 摘要： 迭代加深的模版题 最优加法链问题 迭代加深IDDFS： 核心：控制深度的DFS 注意：需要配合剪枝使用(乐观估计) 图解： 模版： 参阅https://www.bilibili.c 阅读全文

摘要： P1460 健康的荷斯坦奶牛 题目： 思路： 可以发现，这道题和组合类的题很像 先不关注每种饲料分别提供的维他命数，只看序号(1,2,3,4,...,g) 题目转换为“求一个组合”，满足 (1)组合所含元素个数最少 (2)字典序最小 看题目样例：为了使元素个数少(饲料种数少)，很容易想到先用供给维他 阅读全文

摘要： 七段码 思路 二进制枚举 首先 7段数码管：亮/不亮，一共只有\(2^7\)种可能 枚举\(x∈[1,2^7]\)，对x进行拆位 例如：0101001——选择2,4,7这几段数码管 BFS检查(这几段数码管的)连通性 int e[N][N],isIn[N],book[N],maxi,sx,len,a 阅读全文

摘要： 黑白棋 思路： 注意：题目说了“部分格子”已填充 按从左到右，从上到下的顺序放，下标\(0->n*n-1\) 将下标映射成\((x,y)\) 放完下标为\(idx\)的棋子之后，先check，再继续搜索 check: 刚放的棋子\((x,y)\)，是不是和\((x-2,y)\)和\((x-1,y)\ 阅读全文

摘要： 这并非题解，这是疑问 （有一个样例没过，但是我又调不出错） #include<bits/stdc++.h> #define N 3000 using ll=long long; using namespace std; ll n,len,prefix[N]; char ans[N]; string 阅读全文