归档: 2022 | Q779的博客

2022

02

03

洛谷P1522 [USACO2.4]牛的旅行 Cow Tours 题解

洛谷P1522 [USACO2.4]牛的旅行 Cow Tours 题解题目链接：P1522 [USACO2.4]牛的旅行 Cow Tours 题意：给定一张无向图，有至少 \(2\) 个连通分量，定义直径为每个连通分量中任意两结点的最短

2022-02-03 OI

算法图论

03

洛谷P5764 [CQOI2005]新年好题解

洛谷P5764 [CQOI2005]新年好题解题目链接：P5764 [CQOI2005]新年好题意：从 \(1\) 号结点出发，要访问其他 \(5\) 个结点，顺序随意，访问一个结点后不用返回注意到 \(5! = O(1)\)

2022-02-03 OI

算法图论

02

洛谷P1462 通往奥格瑞玛的道路题解

洛谷P1462 通往奥格瑞玛的道路题解题目链接：P1462 通往奥格瑞玛的道路题意：在艾泽拉斯，有 \(n\) 个城市。编号为 \(1,2,3,\ldots,n\) 。城市之间有 \(m\) 条双向的公路，连接着两个城市，从某个城

2022-02-02 OI

算法

01

29

UVA11475 Extend to Palindrome 题解

UVA11475 Extend to Palindrome 题解题目链接：UVA11475 Extend to Palindrome 题意：输入多个字符串。对于每个字符串 \(S^{*}\) ，求出一个字符串\(S^{*}\)， \

2022-01-29 OI

算法字符串

28

洛谷P3121 [USACO15FEB] Censoring G 题解

洛谷P3121 [USACO15FEB] Censoring G 题解题目链接：P3121 [USACO15FEB] Censoring G 题意：给出文本串 \(t\) 和\(n\) 个模式串 \(s\) ，删除在 \(t\) 中第一

2022-01-28 OI

算法字符串数据结构

28

洛谷P4824 [USACO15FEB] Censoring S 题解

洛谷P4824 [USACO15FEB] Censoring S 题解题目链接：P4824 [USACO15FEB] Censoring S 题意：给出字符串 \(t\) 和 \(s\) ，删除在 \(t\) 中第一次出现的子串 \(s

2022-01-28 OI

算法字符串数据结构

28

洛谷P5357 【模板】AC 自动机（二次加强版）题解

洛谷P5357 【模板】AC 自动机（二次加强版）题解题目链接：P5357 【模板】AC 自动机（二次加强版）题意：\(n\) 个模式串 \(s_i\)（不保证互异），要求输出这些模式串在文本串 \(S\) 中出现的次数建议大家先

2022-01-28 OI

算法图论字符串数据结构

28

洛谷P3796 【模板】AC 自动机（加强版）题解

洛谷P3796 【模板】AC 自动机（加强版）题解题目链接：P3796 【模板】AC 自动机（加强版）题意： \(T\) 组数据，每组 \(N\) 个模式串 \(s_i\) ，要求输出这些模式串在文本串 \(S\) 中出现次数最多的

2022-01-28 OI

算法字符串

16

RMB找零问题

RMB找零问题来自某次研究性学习的作业前言可以先考虑这样的问题给定 \(n\) 种足量多的纸币，每种面额为 \(a_i\) 元 \((0<a[i]≤10000,a[i]\in \mathbb{Z},1\le i\le n\l

2022-01-16 OI

瞎搞算法数学

01

洛谷P5116 [USACO18DEC]Mixing Milk B 题解

洛谷P5116 [USACO18DEC]Mixing Milk B 题解题目链接：P5116 [USACO18DEC]Mixing Milk B 题意：三个桶有一定牛奶和容积，要循环倒100次模拟，要注意一些细节代码： #incl

2022-01-01 OI

算法

01

洛谷P1204 [USACO1.2]挤牛奶Milking Cows 题解

洛谷P1204 [USACO1.2]挤牛奶Milking Cows 题解题目链接：P1204 [USACO1.2]挤牛奶Milking Cows 题意：给定 \(n\) 个区间，求这些区间覆盖后最长的区间和未被覆盖的最长区间（未被覆盖区

2022-01-01 OI

算法

01

chrome 自动操纵谷歌小恐龙

chrome 自动操纵谷歌小恐龙全自动谷歌小恐龙 qwq 代码来自网络（链接） function TrexRunnerBot() { const makeKeyArgs = (keyCode) => { c

2022-01-01 前端

瞎搞 JavaScript