T1 银河帝国有 \(n\) 个国家，其中国家 \(1\) 是银河帝国的首都——川陀。国家之间有单向的星际轨道相连接（通过星际轨道穿越的时间均为单位时间），具体而言，对于国家 \(2\) 到国家 \(n\)，第 \(i\) 个国家恰好有一条从 \(i\) 到 \(p_i\) 的单向星际轨道（有 \( ...

这场比较水了。 A.Is it rated? 手速题，题面大白话照着干就行。 首杀 32s，遥不可及啊。 （嗯这个屑翻译先看一分钟） #include<bits/stdc++.h> using namespace std; int r,x; int main(){ cin>>r>>x; if(x== ...

目录 完全二叉树的节点个数 平衡二叉树110 二叉树的所有路径257 左叶子之和404 一、完全二叉树的节点个数 https://leetcode.cn/problems/count-complete-tree-nodes/description/?envType=problem-list-v2&e ...

比赛链接 本文发布于博客园，会跟随补题进度实时更新，若您在其他平台阅读到此文，请前往博客园获取更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18869039 开题 + 补题情况 最近一直在准备期中考试，好久没写代码了，这场有点糖 ...

传送 很有意思的一个题！ 首先观察无解情况。很显然不连通是无解的，联通块是一条链也是无解的。 剩下的都有解。因为要么有环要么有点度数 \(>3\)，有环就随便转一圈，没环就随便找个度数 \(>3\) 的点当中转站，两辆车跑到不同分支上再往回返。 然后考虑一下二分答案的思想，保留对应的边用上面的方法判 ...

目录 二叉树的最大深度 二叉树的最小深度 扩展题 一、二叉树的最大深度 https://leetcode.cn/problems/maximum-depth-of-binary-tree?envType=problem-list-v2&envId=8At1GmaZ 这道题可以用广度优先搜索/深度优先 ...

题目链接: https://www.luogu.com.cn/problem/P1220 在搜索题单里第一次看到这种题目被吓住了 和之前我刷过的搜索题(全是板子)比,这里需要不断地朝不同方向搜索 并且让人汗流浃背的是1≤n≤50,爆搜肯定是炸了. 考虑这三个点 1.如何去遍历左右节点 2.记录状态的 ...

由于主播最近做 Ynoi 做多了，卡常卡的有点魔怔，所以写一下这个。 读入输出 我常用的是 cin/cout，不怎么用 printf/scanf。 关掉同步流（常用手法） 多询问的时候，换行不要用 endl，用 \n，endl 会附加清空缓存区的时间。 数据量大或者时限紧的时候手写快读快写。 正常快 ...

一、基本使用场景 1. 单倍型推断（Phasing） 将未分型的基因型数据（如 VCF/BCF 文件）推断为单倍型。 java -jar beagle.jar \ gt=input.vcf.gz \ # 输入基因型数据（需bgzip压缩） out=phased_output # 输出文件前缀（自动生 ...

目录 二叉树理论基础 二叉树递归遍历 二叉树迭代遍历 统一的迭代遍历方法 小结 一、二叉树理论基础 种类：满二叉树（除了叶子节点外，每个节点都有两个子节点）、完全二叉树（每一层都被填满，最后一层从左到右连续排列）、二叉搜索树（左子树所有节点小于根节点，右子树所有节点大于根节点）、平衡二叉搜索树（在 ...

目录 逆波兰表达式求值 滑动窗口最大值 前K个高频元素 一、逆波兰表达式求值 https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/?envType=problem-list-v2&envId=8At1Gm ...

原题回顾：在4x4方格表中选四个方格，要求每行每列恰有一个方格被选中，问四个数字之和的最大值。 | 11 | 21 | 31 | 40 | | 12 | 22 | 33 | 42 | | 13 | 22 | 33 | 43 | | 15 | 24 | 34 | 44 | Solution 1 暴力枚 ...

目录 力扣232. 用栈实现队列 力扣225. 用队列实现栈 力扣20. 有效的括号 力扣1047. 删除字符串中的所有相邻重复项 一、用栈实现队列 主要思路：我们使用两个栈来实现一个队列的功能：其中一个作为输入栈，用于接收通过 push 操作传入的数据；另一个作为输出栈，专门用于处理 pop 和 ...

目录 反转字符串中的单词 找出字符串中第一个匹配项的下标 重复的子字符串 一、反转字符串中的单词 主要思路：把整个字符串的头尾的空格先去掉，然后根据” ”来划分字符串数组，将字符串倒着放进结果中。 class Solution { public String reverseWords(String ...

目录 344 反转字符串 反转字符串II 替换数字 一、反转字符串 344. 反转字符串 - 力扣（LeetCode） 本题要求原地反转字符串，即不使用额外空间修改 char[] s 中的字符顺序。考虑使用双指针法： 定义两个指针 left 和 right，分别指向字符串的两端； 依次交换 s[le ...

算法封装模板 点击查看代码 struct matrix { vector<vector<int>>a,b; int n; matrix (int n1):n(n1),a(n1,vector<int>(n1,0)),b(n1,vector<int>(n1,0)){} matrix operator-( ...

目录 四数相加II 赎金信 三数之和 四数之和 一、四数相加II 454. 四数相加 II - 力扣（LeetCode） 主要思路： 分组+哈希表优化： 将四个数组分成两组，nums1 和 nums2 为一组，nums3 和 nums4 为另一组。 首先计算 nums1 和 nums2 中所有可能的 ...

目录 哈希表理论基础 242 有效的字母异位词 349 两个数组的交集 202 快乐数 1 两数之和 一、理论基础 哈希表（hash table），散列表。一般哈希表用来快速判断一个元素是否出现集合里，只需要O(1)复杂度就可以做到，不需要遍历。 三种方法：数组、set、map 哈希碰撞：两个数据哈 ...

目录 扩展题 下图中打勾的题目为前两个专题中已经做过的，接下来我们就来联系一下剩余的题目。 回文链表234. 回文链表 - 力扣（LeetCode） 21. 合并两个有序链表 - 力扣（LeetCode） 2. 两数相加 - 力扣（LeetCode） 25. K 个一组翻转链表 - 力扣（LeetC ...

什么是AC自动机？ 是基于 Trie树 和 KMP失配指针 的一种高效多模式匹配算法。AC自动机能够一次构建，随后在遍历文本时同时匹配多个敏感词。 AC自动机算法的典型应用是敏感词匹配，在各大社交媒体平台如：微博、知乎、抖音等各用户发表评论时，该算法便派上了用场，最典型的是王者荣耀，玩家在聊天框发表 ...