摘要: I. 1 or 2 依次遍历所有的点,对于遍历的当前点,选择所需的边,直到度数饱和。当遍历点的序号 大于n时,则证明该解法时是可行的。 但是要注意的时候,遍历之前需要将节点按照邻接表的大小进行排序,这样时间复杂度会低一点。 解法也算是暴力吧,只不过优化了一下。 // Created by CAD o 阅读全文
posted @ 2020-07-14 16:15 caoanda 阅读(370) 评论(0) 推荐(0) 编辑
摘要: Boundary 参考:2020牛客多校(第二场) B. Boundary (计算几何) 因为三点确定一个圆,其中原点是固定的,所以只用遍历另两个点就可以了。这样复杂度是$O(n^2)$的。另外还要用一个 map 来保存所有的圆心,以此来统计相同的圆心的个数。 要注意的是判断三点一线的情况,这种情况 阅读全文
posted @ 2020-07-14 13:42 caoanda 阅读(389) 评论(0) 推荐(0) 编辑
摘要: Fake Maxpooling 在初始化数组的时候如果直接求可能会t,所以用这种筛法,把复杂度降为$O(nm)$,最后用单调队列来维护区间最大值。 for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) if(!a[i][j]) for(int k=1;k*i<=n& 阅读全文
posted @ 2020-07-14 09:26 caoanda 阅读(175) 评论(0) 推荐(0) 编辑