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&
C. Operation Love 先判断给定点是顺时针还是逆时针,然后再判断长度为6的边是在长度为9的边的左边还是右边即可 // Created by CAD #include <bits/stdc++.h> using namespace std; bool judge(vector<doubl
Boundary 参考:2020牛客多校(第二场) B. Boundary (计算几何) 因为三点确定一个圆,其中原
G. Greater and Greater 参考:2020牛客多校第二场 G题Greater and Greater(bitset) 要仔细观察规律,当看不出规律的时候,可以试着排序一下,看看能不能进行优化。 bitset 运算的复杂度为$O(n/32)$,可以加快运算速度 // Created
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号