dfs-bfs
basasuya
这个作者很懒,什么都没留下…
展开
-
CodeM资格赛 Round A 最长树链
按照题解的做法,对于每一个质约数分别进行讨论最长链就行 对于每一个数的质约数可是比logn还要小的比赛的时候没人写,我也没看 = =,可惜了,不过我当时对于复杂度的把握也不大啊#include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <algorithm> #include <iostream原创 2017-07-01 23:47:48 · 341 阅读 · 0 评论 -
美团CodeM复赛 02,03
02 城市网络 比赛时候写的是单调栈,真的是让人见笑了,基本思路就是dfs时候动态处理单调栈(带回溯),然后离线处理答案。题解是用了倍增的,效率高很多#include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <algorithm> #include <iostream> #include <m原创 2017-07-09 17:16:42 · 406 阅读 · 0 评论