Leo2011的博客

摘要： !> 众所周知，关于SPFA，它死了。 几种最短路算法对比： 名称 时间复杂度 优点 缺点 使用情况 Floyd-Warshall \(\Theta(n ^ 3)\) 仅有的多源最短路径算法（即跑一遍Floyd能求出每个点到其它点的距离）、其核心代码就 5 行 时间复杂度过高 多源最短路、对时间复杂 阅读全文

摘要： 因为一些众所周知的原因，不放代码。 分享一种考场思路： \(a \le 10^7\)， 顺序查找肯定会废，所以可以用一种类似埃氏筛的方法将所有满足条件的数标记一下，并将其加入一个答案数组 \(a\) 当中。然后每次查询只需要用lower_bound函数二分查找一下，假如找到了第 \(i\) 个： \ 阅读全文

摘要： C/C++运算符优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 -- () 圆括号 (表达式）/函数名(形参表) -- . 成员选择（对象） 对象.成员名 -- -> 成员选择（指针） 对象指针->成员名 -- 2 - 负号运算符 -表 阅读全文

摘要： ?> Tips:\(\texttt{Winning isn't everything, but wanting it is.}\) 获胜并不能代表一切，而求胜心则可以。 我的各大OJ账号: AcWing：https://www.acwing.com/user/myspace/index/276481 阅读全文

摘要： A Online Shopping 模拟计算就得了。 ACCode #include <bits/stdc++.h> #define log printf using namespace std; const int N = 10010; int n, s, k, p[N], q[N], sum; 阅读全文

摘要： A Not Too Hard \(N \le 8\) 也是醉了，循环枚举就得了呗？ 遍历一遍数组就可以 AC 了。 ACCode #include <bits/stdc++.h> using namespace std; const int N = 10; int n, x, a[N], sum; 阅读全文

摘要： A ab \(S\) 长度不超过 100，随便搞~ 遍历一遍，如果一个是“a”且下一个字符是“b”就有，否则没有。 ACCode #include <bits/stdc++.h> #define log printf using namespace std; int n, len; string s 阅读全文

摘要： “普及/提高-”这个难度很有意思。 说明这题可能需要用到提高组当中比较基础的内容。 它的名字叫做 map。 map<int, int> a; a[7] = 5; map<string, int> score; score["Leo2011"] = 400; map，其实相当于一个超大数组，但它真实的 阅读全文

摘要： 第 1 道赛场 AC 的题，必须发篇题解记录一下。 Tips: \(1 \le |S| \le 100\) ——题目 才 100，这就可以随便整活了。 如果你稍微懂点英语，就会知道第 \(2 \sim 4\) 个点的 \(S\) 都最多只有 \(3\) 个字符，而目标“MOO”也是 \(3\) 个字 阅读全文

摘要： 0 简介 话说你看到的软件是不是都是用图形化界面（Graphical User Interface, GUI）整出来的？ 比如这个： 然鹅，再看看咱的“图形化界面”： upd：这里的命令行界面连图形化界面都不是，应该叫文本用户界面（Text User Interface, TUI），不可以混淆！ 根 阅读全文