quchen-blog

摘要： 洛谷测试链接：https://www.luogu.com.cn/problem/P4231 P4231 三步必杀 题目背景 （三）旧都 离开狭窄的洞穴，眼前豁然开朗。 天空飘着不寻常的雪花。 一反之前的幽闭，现在面对的，是繁华的街市，可以听见酒碗碰撞的声音。 这是由被人们厌恶的鬼族和其他妖怪们组成的 阅读全文

摘要： 力扣链接：https://leetcode.cn/problems/word-search-ii/description/ 思路： 先建立字典树，将单词插入树中，建立ed数组表示cur节点的单词结尾表示的这个单词 建立pass数组表示经过多少次cur节点，初始化cur节点为1 建树后，使用dfs，每 阅读全文

摘要： 牛客测试链接：https://www.nowcoder.com/practice/7f8a8553ddbf4eaab749ec988726702b #include <bits/stdc++.h> using namespace std; const int N=2e5+10; typedef lo 阅读全文

摘要： codeforces链接:https://codeforces.com/problemset/problem/1383/A CF1383A String Transformation 1 题目描述 Note that the only difference between String Transf 阅读全文

摘要： 洛谷链接：https://www.luogu.com.cn/problem/P1141 P1141 01迷宫 题目描述 有一个仅由数字 \(0\) 与 \(1\) 组成的 \(n \times n\) 格迷宫。若你位于一格 \(0\) 上，那么你可以移动到相邻 \(4\) 格中的某一格 \(1\) 阅读全文

摘要： 测试链接：https://www.luogu.com.cn/problem/P1177 视频参照左神的视频总结的，视频链接： 【算法讲解025【必备】堆结构和堆排序】 https://www.bilibili.com/video/BV1fu4y1q77y/?share_source=copy_web 阅读全文

摘要： codeforces题目链接: https://codeforces.com/problemset/problem/15/C CF15C Industrial Nim 题目描述 There are $ n $ stone quarries in Petrograd. Each quarry owns 阅读全文

摘要： 洛谷链接：https://www.luogu.com.cn/problem/P1111 P1111 修复公路 题目背景 A 地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出 A 地区的村庄数 \(N\)，和公路数 \(M\)，公路是双向的。并告诉你每条 阅读全文

摘要： codeforces链接原题：https://codeforces.com/problemset/problem/453/A CF453A Little Pony and Expected Maximum 题目描述 暮暮刚刚在和她的朋友——AJ（苹果杰克）、FS（小蝶）、RD（云宝黛西）玩Ludo游 阅读全文

摘要： codeforces原题链接：https://codeforces.com/problemset/problem/466/C CF466C Number of Ways 题目描述 You've got array $ a[1],a[2],...,a[n] $ , consisting of $ n 阅读全文