- 赛克oj 1540 开心消消乐（并查集、模拟、回溯）
赛氪OJ-专注于算法竞赛的在线评测系统(saikr.com)题目描述近来，小明的班上风靡着一款名为“开心消消乐”的游戏，为了成为大家眼中的超人，小明开始疯狂研究这款游戏的玩法。游戏的场景是一个......
- 博弈论——洛谷P6560 [SBCOI2020] 时光的流逝
[SBCOI2020]时光的流逝题目背景时间一分一秒的过着，伴随着雪一同消融在了这个冬天，或许，要是时光能停留在这一刻，该有多好啊。......“这是...我在这个小镇的最后一个冬天了吧。”“嗯，你可不能这辈子都呆在这个小镇吧。外面的世界很大呢，很大很大...”“唔...外面的世界...突然......
- 洛谷P1087 FBI树
洛谷P1087递归建立树，根据当前树的类型，选择“F”“B”“I”voidbuild(intdepth,intstart,intend,introot){if(depth>=n+1)return;intcurrent=root;intflag=check(start,end);if(flag==0)t[current].self='B';elseif(flag==......
- 中序后序到先序 洛谷P1030
洛谷P1030输入中序先序序列，输出后序l1-l2为当前中序遍历序列l3-l4为当前后序遍历序列#include<bits/stdc++.h>usingnamespacestd;stringa,b;structnode{charself;intleft,right;}t[200];voidbuild(intl1,intl2,intl3,intl4){for(int......
- 回溯算法 四题
77.组合（回溯算法）--求组合数--只能使用一次77.组合给定两个整数 n 和 k，返回范围 [1,n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。 示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,......
- 洛谷P1996约瑟夫问题
题目描述 P996约瑟夫问题n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 11 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1 ......
- Smart - Luogu —— 智能的洛谷
目录安装Stylus谷歌Edge安装Smart-Luogu使用尾声安装Styluslink点击推荐下载，获取crx文件谷歌先点击右上角三个点，再点击扩展程序，然后点击管理扩展程序，进入管理扩展界面，把开发者模式选上，把crx文件拖入即可Edge先点击右上角三个点，再点击扩展，然后点击管理扩展程序，进入......
- 回溯大法总结
前言本篇博客将分两步来进行，首先谈谈我对回溯法的理解，然后通过若干道题来进行讲解，最后总结对回溯法的理解回溯法可以看做蛮力法的升级版，它在解决问题时的每一步都尝试所有可能的选项，最终找出所以可行的方案。回溯法非常适合解决由多个步骤组成的问题，并且每个步骤都有多个选......
- 【Algorithm算法章】递归&&搜索&&回溯&&算法思路总结概括
文章目录......
- 二叉树搜索树 洛谷P5076
洛谷P1827#include<bits/stdc++.h>usingnamespacestd;intn,root,cnt,opt,x;structnode{intvalue,left,right,size,num;node(intl,intr,ints,intv):left(l),right(r),size(s),value(v),num(1){}node(){}}t[10010];voidu......