上一页 1 2 3 4 5 6 7 8 9 10 ··· 29 下一页
摘要: C. Operation Love 先判断给定点是顺时针还是逆时针,然后再判断长度为6的边是在长度为9的边的左边还是右边即可 // Created by CAD #include <bits/stdc++.h> using namespace std; bool judge(vector<doubl 阅读全文
posted @ 2020-07-19 10:14 caoanda 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 判断一个多边形的给定点是按顺时针给出还是逆时针 参考:判断一个多边形是顺时针还是逆时针的方法 bool judge(vector<double> x,vector<double> y,int n){ //1逆时针,0顺时针 if(n < 3) return 0.0>0; double s = y[0 阅读全文
posted @ 2020-07-19 10:11 caoanda 阅读(253) 评论(0) 推荐(0) 编辑
摘要: G. Greater and Greater 参考:2020牛客多校第二场 G题Greater and Greater(bitset) 要仔细观察规律,当看不出规律的时候,可以试着排序一下,看看能不能进行优化。 bitset 运算的复杂度为$O(n/32)$,可以加快运算速度 // Created 阅读全文
posted @ 2020-07-18 09:29 caoanda 阅读(171) 评论(0) 推荐(0) 编辑
摘要: A. All with Pairs 参考:A. All with Pairs (哈希值+next) 需要用到的东西是字符串哈希和前缀数组。 首先用字符串哈希将每一个后缀都统计一下,并用不同的后缀会映射为不同的哈希值,所以这样就可以在$O(1)$的时间复杂度内比较出两个字符串是否一样。 还要考虑到的事 阅读全文
posted @ 2020-07-16 12:59 caoanda 阅读(152) 评论(0) 推荐(0) 编辑
摘要: A. B-Suffix Array 参考:2020年牛客多校A题 将字符串化为B数组之后,会发现,它其实是由两部分组成的。例如aaaabaaab的B数组为011102114,那么我们可以将B拆成两半,前面一部分是01110,后面一部分是2114。我们会发现,所有长度的B数组前面部分的格式都是一样的, 阅读全文
posted @ 2020-07-15 09:17 caoanda 阅读(207) 评论(0) 推荐(0) 编辑
摘要: I. 1 or 2 依次遍历所有的点,对于遍历的当前点,选择所需的边,直到度数饱和。当遍历点的序号 大于n时,则证明该解法时是可行的。 但是要注意的时候,遍历之前需要将节点按照邻接表的大小进行排序,这样时间复杂度会低一点。 解法也算是暴力吧,只不过优化了一下。 // Created by CAD o 阅读全文
posted @ 2020-07-14 16:15 caoanda 阅读(373) 评论(0) 推荐(0) 编辑
摘要: Boundary 参考:2020牛客多校(第二场) B. Boundary (计算几何) 因为三点确定一个圆,其中原点是固定的,所以只用遍历另两个点就可以了。这样复杂度是$O(n^2)$的。另外还要用一个 map 来保存所有的圆心,以此来统计相同的圆心的个数。 要注意的是判断三点一线的情况,这种情况 阅读全文
posted @ 2020-07-14 13:42 caoanda 阅读(398) 评论(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) 编辑
摘要: Cover the Tree 就当作是一个结论吧…当要用链覆盖所有的边时,对叶子节点根据dfs序排序后,根据$(i,i+s/2)$的配对规则进行配对即可,如果有奇数个叶子节点,则将其与根节点相连。 // Created by CAD on 2020/7/13. #include <bits/stdc 阅读全文
posted @ 2020-07-13 20:58 caoanda 阅读(154) 评论(0) 推荐(0) 编辑
摘要: D - Omkar and Circle 参考:Codeforces Round #655 (Div. 2) 题解 (ABCD) 由题意可得,每次只取$(n+1)/2$个数,且只有一对数相邻。最后选取位置是奇数位或者偶数位。 用几个样例手推,来发现规律 // Created by CAD on 20 阅读全文
posted @ 2020-07-12 23:29 caoanda 阅读(342) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 29 下一页