ymzqwq的博客

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

震惊！竟然就是个爆搜…… 爆搜每条边上选哪个点，如果最后还没选满KKK个，就挑没选过的点里大的选。 代码有点丑。。 #include <bits/stdc++.h> using namespace std; const int N=51; const int M=N*N; int n,m,a[N],b[N],K,num[N]; int u[M],v[M]; int ans,s; ...

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

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