![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础 —— 枚举
文章平均质量分 52
基础 —— 枚举
c4Lnn
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 194 E. Mex Min
链接https://atcoder.jp/contests/abc194/tasks/abc194_e题意定义 mex(x1,x2,…,xk)mex(x_1,x_2,\dots,x_k)mex(x1,x2,…,xk) 为在 x1,x2,…,xkx_1,x_2,\dots,x_kx1,x2,…,xk 中未出现的最小自然数求 mini=0n−m[mex(ai+1,ai+2,…,ai+m)]\min_{i=0}^{n-m}{[mex(a_{i+1},a_{i+2},\dots,a_{i+m}原创 2021-03-13 21:54:56 · 246 阅读 · 0 评论 -
Codeforces Round #697 (Div. 3) F. Unusual Matrix
链接https://codeforces.com/contest/1475/problem/F题意有两个矩阵 a,ba,ba,b现在可以将矩阵 aaa 某一行或某一列的元素异或 111可操作无限次,问能否将矩阵 aaa 转化为矩阵 bbb思路对于某一行或某一列进行两次操作等同于没有操作,所有对于某一行或某一列的操作数只有 000 次和 111 次我们枚举第一行操作了 0/10/10/1 次确认了第一行的操作次数,那么我们可以通过比较 a,ba,ba,b 的第一行,确认第 1∼n1 \sim原创 2021-01-27 23:42:59 · 90 阅读 · 0 评论 -
牛客练习赛 58 C. 矩阵消除游戏
链接https://ac.nowcoder.com/acm/contest/4090/C题意有一个 n×mn \times mn×m 的矩阵,进行 kkk 次操作,每次可以选一行(列)使 resresres 加上这一行(列)的权值和并将这一行(列)的单源格的权值都变为 000,求 resresres 的最大值思路首先 k=min(k,min(n,m))k=\min(k,\min(n,m))k=min(k,min(n,m)),因为当 k=n∣∣k=mk=n∣∣k=mk=n∣∣k=m 时我们就可以原创 2020-07-29 23:47:32 · 147 阅读 · 0 评论 -
牛客小白月赛 23 A. 膜法记录
链接https://ac.nowcoder.com/acm/contest/4784/A题意所有的敌人都排布在一个 n∗mn*mn∗m 的网格中总共能够 aaa 次消灭一整行的敌人,bbb 次消灭一整列的敌人求能否将敌人全歼思路二进制枚举选择行的状态预处理每种状态能够消灭多少列的敌人(前缀和)cnt[i]cnt[i]cnt[i] 即为在 iii 的状态下有多少列上没有敌人代码#include<bits/stdc++.h>using namespace std;typed原创 2020-07-29 14:39:10 · 115 阅读 · 0 评论 -
NC 13885. Music Problem
链接https://ac.nowcoder.com/acm/problem/13885题意问在 nnn 个数中是否能找出几个数,让它们的和是 360036003600 的倍数思路我们只要判断是否能找到一些数的和取模后是 000 就可取模后有 360036003600 个值,我们用 bitset 存储,第 xxx 位为 111 表示当前存在一些数的和取模后为 xxx当我们加入一个数 aaa 时:b∣=(b<<a)∣(b>>(3600−a))b|=(b<<a)|原创 2020-07-28 14:55:23 · 96 阅读 · 0 评论