摘要：
B. Friendly Arrays 依据异或特性，如果n为偶数，单调递减：与b[i]|越多越小 反之递增 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=2e5 + 10; #define LL long long i 阅读全文
posted @ 2023-10-22 17:43
不o凡
阅读(21)
评论(0)
推荐(0)
摘要：
C. Colorful Table 设p1为最左边的a[p1]>=i,p2为最右边的a[p2]>=i，则i的面积大小为行的p1-p2,列的p1-p2，大小为2*（p2-p1+1） 但是如果暴力的去求每个点的左右端点，肯定会超时，有没有办法优化呢？ 1.我们想到，大的数一定包含小的数：如果大的数算出来 阅读全文
posted @ 2023-10-22 16:03
不o凡
阅读(24)
评论(0)
推荐(0)
摘要：
__builtin __builtin_popcount(x): 返回x的二进制表示中1的个数。 __builtin_clz(x): 返回x的二进制表示中从最高位开始连续0的个数，如果x的值为0，则返回所在类型的位宽。 __builtin_ctz(x): 返回x的二进制表示中从最低位开始连续0的个数 阅读全文
posted @ 2023-10-22 11:08
不o凡
阅读(35)
评论(0)
推荐(0)
摘要：
B. Chips on the Board 题意：保证在n*n的棋盘上对于每一个点的列或者行都有一个筹码，也可以两个都有，问最小筹码：对于每一个筹码计算：a[i]+b[i]； 要使每个点都满足，最少的筹码的个数应该为n 1.对于行来看，如果每一行都有一个筹码，那么列就可以随便填：直接全选择最小的列 阅读全文
posted @ 2023-10-20 16:05
不o凡
阅读(32)
评论(0)
推荐(0)
摘要：
P1525 [NOIP2010 提高组] 关押罪犯 法一：二分图 把犯人分配到两个监狱，使得监狱内的怒气值最大最小 分配到两个集合中，考虑二分染色 分析因为答案具有单调性所以可以二分： 判断x是否符合，只需要重建大于x的边，如果不能把它们分到两个集合中（二分染色失败），就往上调（考虑无限大，那么就不 阅读全文
posted @ 2023-10-19 19:38
不o凡
阅读(122)
评论(0)
推荐(0)
摘要：
P1892 [BOI2003] 团伙 如果你wa，可能是合并的顺序出错 [1,n]表示朋友,[n+1,2*n]表示敌人 如果a,b是朋友，直接合并a,b 如果a,b是敌人： 1.合并a+n和b，a的敌人是b的朋友 2.合并a和b+n，b的敌人是a的朋友 点击查看代码 #include<bits/st 阅读全文
posted @ 2023-10-19 15:20
不o凡
阅读(11)
评论(0)
推荐(0)
摘要：
P2024 [NOI2001] 食物链 法一：种类并查集 A->B->C->A [1,n]:表示同类, [n+1,2n]：表示猎物,[2n+1,3*3]：表示天敌 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e 阅读全文
posted @ 2023-10-18 22:11
不o凡
阅读(96)
评论(0)
推荐(0)
摘要：
E. Cardboard for Pictures 如果没有过可能是爆LL，在循环判断即可 二分枚举宽度大小，比较两者面积 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 2e5+10,mod=1e11; #defi 阅读全文
posted @ 2023-10-17 17:06
不o凡
阅读(26)
评论(0)
推荐(0)
摘要：
P1019 [NOIP2000 提高组] 单词接龙 注意：1.相邻不包含2.每个单词最多使用两次3.如果两部分可以接龙，直接退出，因为如果再继续，长度一定变短（因为相邻的会抵销）4.加个特殊字符，这样就可以不用特判了 因为n很小，直接暴力枚举 1.如果两个可以接龙直接合并（注意相邻相同要抵消） 2. 阅读全文
posted @ 2023-10-16 11:41
不o凡
阅读(176)
评论(0)
推荐(0)
摘要：
T175410 分成互质组 因为n很小，直接暴力枚举 两种状态： 1.放入桶中。如果当前数字可以放入某个桶中，放入。如果可以放入多个桶，先一个一个来，全部枚举。 注意：枚举完之后记得恢复现场 2.新开辟一个桶。如果不能放入，则开辟一个桶。如果可以放入，也可以选着不放入，再新开辟一个桶：防止遗留 点击 阅读全文
posted @ 2023-10-16 11:17
不o凡
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号