搜索
ymzqwq
这个作者很懒,什么都没留下…
展开
-
[noip2011day1T3][luogu1312]Mayan游戏
这是一道搜索题 貌似也不要很强的剪枝就能过 但是 我代码能力好弱啊.. 一开始WA60了 然后改了后90了 依旧有一个点WA 开了O2后AC了??? 原来O2是这样优化分数的吗???? 于是去问dalao们 dalao表示最有可能是数组越界 于是我想了一下 好像有可能一行会读8个数 因为最后还有0..而我数组只开了7 于是我就去改数组 但是没有全改.. memcpy就光荣RE了 我改...原创 2018-03-31 19:30:45 · 167 阅读 · 0 评论 -
TopCoder SRM 571 Div2 1000 MagicMoleculeEasy
震惊!竟然就是个爆搜…… 爆搜每条边上选哪个点,如果最后还没选满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;...原创 2018-08-14 20:14:54 · 239 阅读 · 0 评论 -
TopCoder SRM 574 Div2 1000 PolygonTraversal2
看到数据范围这么小,果断暴力dfs啊。 判断线段相交看着挺奇怪的,可以观察到把两条相交线段四个端点排序后,同一条线段的两个端点会被隔开。要注意的是有相同端点的两条线段肯定不相交。#include <bits/stdc++.h>using namespace std;const int N=15;int n,m,ans;int c[N],b[N];class Polyg...原创 2018-08-28 19:40:26 · 226 阅读 · 0 评论 -
TopCoder SRM 685 Div1 450 FoxAirline2
这题可以用一个dfs对于每条边,我们尝试将它染成某一种颜色。有一个显而易见的小优化:如果一方的这两个点已经联通,就不用连这条边。其实这样复杂度就对了。。于是我又从网上粘了一个关于复杂度的解释(原文是日语,这是Google翻译的结果,稍微润色了一下,原文)由于N&lt;=10,如果两种颜色都有9条边,则可以形成一颗生成树。出于这个原因,“如果你能以两种颜色重新连接,同时尝试两者”的情况...原创 2018-10-23 16:53:01 · 190 阅读 · 0 评论