摘要： 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 阅读全文

摘要： 完全二叉树的权值 思路 设立一个指针，一次走一层 计算每层元素个数(1<<f) ll n,a[N],p,flr,cnt,sum,maxi=LLONG_MIN,idx=-1; ll nodenum(ll f) { return (1<<f); } int main() { cin>>n; for(ll 阅读全文

摘要： 题目 思路： 搜索 数据规模->BFS 想“两棵树同时扩展” 核心：二元组(u,v)表示 ​ 树1:root->u 与 树2:root->v，经过的权值序列完全相同 ​ (满足:u和v在同一层，c[u]=d[v]) 从当前状态(u,v)扩展到下一个状态： 寻找：u的子结点权值 = v的子结点权值 如 阅读全文