上一页 1 2 3 4 5 6 7 ··· 14 下一页
摘要: 题意没有太读懂...导致我没写完。 就是按照顺时针给你一些点,问这些点是否中心对称。 就用1和n/2+1,求一个中心点。然后看2和n/2+2,3和n/2+3...所求出的中心点是不是一个同一个就行了。 注意n为奇数一定不行。 1 #include <cstdio> 2 #include <cmath 阅读全文
posted @ 2020-02-10 10:16 IAT14 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 那个函数的功能f(x,y)就是把y有1的位置,对应的x位置也都变成0。所以我们发现只有第一个数不同会带来结果变化,后面怎么排序没关系。 我们考虑那个数当第一个数最后结果最大。我们记录下二进制下每一位,出现过多少个1。然后依次枚举每个数当第一个数,然后把这个数1的位置对应出现1次数减去1,如果变0了, 阅读全文
posted @ 2020-02-10 10:14 IAT14 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 排序后,中间相邻的两个分别作为两个班级的中位数必定最优。 因为两个中位数必定一个在前半段,一个在后半段,那么显然中间两个差值最小。 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 int a[210000],T, 阅读全文
posted @ 2020-02-10 10:11 IAT14 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 把所有0加成1,乘积不为0。 如果求和为0,就随便选一个正数再+1就行。如果没有正数,那么显然和为负数也不为0。 1 #include <cstdio> 2 using namespace std; 3 int T,n,res,sum,a[110]; 4 int main() 5 { 6 for ( 阅读全文
posted @ 2020-02-10 10:09 IAT14 阅读(154) 评论(0) 推荐(0) 编辑
摘要: x和y的系数,常数项,本身均为正。整个图像以指数级别向右上跑。我们必定是从起点出发,到一个点后,一直向下或一直向上。 所以我们就枚举走的这一段的边界,然后看上下端点哪个和起点近取那段就好。因为坐标指数级别增加,所以可能到达的点数不会本多,O(N^2)枚举完全可以接受。 c++WA了,应该是炸long 阅读全文
posted @ 2020-02-07 09:59 IAT14 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 一定是两个障碍物组成一对来破坏连通性,每个障碍物可能属于最多3对,然后维护障碍物对数就行。但是懒得讨论,暴力分块过了。 涉及到修改的块暴力重构这个块的连通性。只要左端两个位置和右端两个位置中任意两个可互达就具有连通性。 然后每次询问,就先看每个块的连通性,再看每个块之间是否成功的连接起来。 1 #i 阅读全文
posted @ 2020-02-07 09:56 IAT14 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 如果f[x]表示有x个对手时候的最大获益。不难看出f[x] = max(f[i] + 1 - i / x)。i表示这次答题后剩下几个队首。 不难看出,随着x的增加,最大转移的i也是单调的,然后单调性优化下就可以了。 1 #include <cstdio> 2 using namespace std; 阅读全文
posted @ 2020-02-07 09:53 IAT14 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 不能吃饭的楼层有限,分类讨论下就好。没注意lower_bound查不到会出界这个问题,卡了好久...... 用map当数组做应该会更简单。 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 int T,n,s,k, 阅读全文
posted @ 2020-02-07 09:50 IAT14 阅读(130) 评论(0) 推荐(0) 编辑
摘要: A 1 #include <cstdio> 2 using namespace std; 3 int T,n,sum,num[3100]; 4 char str[3100]; 5 bool suc; 6 int main() 7 { 8 for (scanf("%d",&T);T;T--) 9 { 阅读全文
posted @ 2020-02-05 14:33 IAT14 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 问因数<3的数个数,是否小于给定区间1/3。因数<3除了1以外等价于素数。 据说杜教筛改成求素数前缀和的版本可以暴力做,但是并不会。 我们一个直观感受是,素数是越来越稀疏的,打表发现,50以外长度30以上,一定满足。而长度不到30的,用根号算法暴力判断每个元素即可。 注意要以乘代除,或者起码除dou 阅读全文
posted @ 2020-02-02 17:17 IAT14 阅读(419) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 14 下一页