flyflyfly00

分类

CCF(6) Codeforces(3) TJU-OJ(29) 一些总结(9) 力扣LeetCode(1) 洛谷luogu(6) 题解(52)

/ 注册

全部文章（共106篇）

模板-第三讲搜索与图论

DFS DFS算法是一一个递归算法，需要借助一个递归工作栈，故它的空间复杂度为O(N)。遍历图的过程实质上是对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用结构。邻接表表示时，查找所有顶点的邻接点所需时间为O(E)，访问顶点的邻接点所花时间为O(N),此时，总的时间复杂度为 O(N+E)。 ...

2021-08-04

0 595

模板-第二讲数据结构

https://www.acwing.com/activity/content/punch_the_clock/11/ 单链表数组实现链表 #include <iostream> using namespace std; const int N = 1e5 + 10; // he...

2021-07-20

0 497

Codeforces Round #733 (Div. 1 + Div. 2)

https://codeforces.com/contest/1530AB题AC了 A - Binary Decimal #include <iostream> #include <cstdio> #include <algorithm> using names...

2021-07-18

0 667

Educational Codeforces Round 111 (Rated for Div. 2)

https://codeforces.com/contest/1550 A. Find The Array 第十五分钟完成 #include <iostream> #include <cstdio> #include <algorithm>...

2021-07-15

0 776

模板-第一讲基础算法

快速排序时间复杂度O(nlogn)这里涉及到很多边界处理的问题，所以直接记住下面这个模板。使用quick_sort(q, 0, n-1)；实现从小到大排序。 void quick_sort(int q[], int l, int r){ if(l >= r) return; ...

2021-07-14

0 494

1261: Magical Forest

http://tjuacm.chaosheng.top/problem.php?id=1261https://vjudge.net/problem/HDU-4941 直接这么写会报错 [Error] size of array 'forest' is too large const int INF ...

2021-06-28

0 613

1260: Oulipo

http://tjuacm.chaosheng.top/problem.php?id=1260https://vjudge.net/problem/HDU-1686这样写超时了。 #include <iostream> #include <cstdio> #include &...

2021-05-23

0 664

1259: Simpsons’ Hidden Talents

http://tjuacm.chaosheng.top/problem.php?id=1259https://vjudge.net/problem/HDU-2594字符串匹配KMP，太不熟练了，这个算法一直一知半解。参考：https://blog.csdn.net/weixin_44606952/a...

2021-05-22

0 485

1364: 所有可能的路径

http://tjuacm.chaosheng.top/problem.php?id=1364 DFS 能过样例，但WA #include <iostream> #include <cstdio> #include <cstring> #include <a...

2021-05-22

0 509

1290: Bad Cowtractors

http://tjuacm.chaosheng.top/problem.php?id=1290https://vjudge.net/problem/POJ-2377 一开始就写好了，但是一直WA，是因为cost初始化不对，应该初始化为-INF，i==j时为0，并且有可能出现重复边，注意处理。参考修改...

2021-05-22

0 578