ymzqwq

搜索

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章 / 搜索（共4篇）

TopCoder SRM 685 Div1 450 FoxAirline2

这题可以用一个dfs 对于每条边，我们尝试将它染成某一种颜色。有一个显而易见的小优化：如果一方的这两个点已经联通，就不用连这条边。其实这样复杂度就对了。。于是我又从网上粘了一个关于复杂度的解释（原文是日语，这是Google翻译的结果，稍微润色了一下，原文）由于N<=10，如果...

2018-10-23

0 475

TopCoder SRM 574 Div2 1000 PolygonTraversal2

看到数据范围这么小，果断暴力dfs啊。判断线段相交看着挺奇怪的，可以观察到把两条相交线段四个端点排序后，同一条线段的两个端点会被隔开。要注意的是有相同端点的两条线段肯定不相交。 #include <bits/stdc++.h> using namespace std; const ...

2018-08-28

0 419

TopCoder SRM 571 Div2 1000 MagicMoleculeEasy

震惊！竟然就是个爆搜…… 爆搜每条边上选哪个点，如果最后还没选满 K K 个，就挑没选过的点里大的选。代码有点丑。。 #include <bits/stdc++.h> using namespace std; cons...

2018-08-14

0 472

[noip2011day1T3][luogu1312]Mayan游戏

这是一道搜索题貌似也不要很强的剪枝就能过但是我代码能力好弱啊.. 一开始WA60了然后改了后90了依旧有一个点WA 开了O2后AC了？？？原来O2是这样优化分数的吗？？？？于是去问dalao们 dalao表示最有可能是数组越界于是我想了一下好像有可能一行会读8个数因为最...

2018-03-31

0 332