02 2022 档案
摘要：##计数问题 https://www.acwing.com/problem/content/340/ # include <iostream> # include <cmath> using namespace std; int dgt(int n) // 计算整数n有多少位 { int res =
阅读全文
摘要：##费解的开关https://www.acwing.com/problem/content/97/ 因为当第一行的操作定下来后那么下面的每个操作就减少了 而我们需要枚举第一行的每个状态 按下第一行的每个开关 无论是亮的还是暗的 以达到每一个解 然后再从第一行开始遍历每一个解 第一行的按法(在这里 1
阅读全文
摘要：-1是空集 head头节点 e[] 某个点的值 下标是某个点 ne[] 是下个指针 idx存当前已经用到的点 单链表 ##单链表 idx表示的是第几个插入的数(idx++) 而不是插入的位置 #include <iostream> using namespace std; const int N =
阅读全文
摘要：##蹄球 https://www.acwing.com/problem/content/description/1740/ 判断 只有两种情况 分析知道 对非基环树 只能形成有两个点的环 1/2 对基环树 转化为找入度为0的点 p[i ] 表示第i个点的出度 d[i]表示这个点的入度 #includ
阅读全文
摘要：##奶牛邻近https://www.acwing.com/problem/content/1971/ 具体的说，如果同一品种的两头奶牛在队列中的位置相差不超过 K，我们就称这是一对拥挤的牛。 请计算品种 ID 最大的拥挤奶牛对的品种 ID。 #include <iostream> #include
阅读全文
摘要：#宽搜记录搜索的层数 ：dist[]数组 直接在上一个上面+1 (使用数组模拟队列 数组的长度一定要不满所有n) #dfs记录搜索到的多少个点 ： cnt+1 if(cnt==n*m) res++; ##dfs() 第一步进来的时候才做处理 ans=max(ans ,); 回溯在递归条件外面做 us
阅读全文
摘要：绝对值不等式 |x-a|+|x+b|>=|a-b| 去到等号 x必须在|a-b|中间 所以选择每个点到某个x点的距离最小值 这个x必须去到中位数的距离 ##求出 子集和的不能组成和的最小正整数 当前已经可以组合出[1,x]未用的数字中最小的是a，有两种情况 a > x + 1那么x+1就无法组合出
阅读全文
摘要：##方块游戏https://www.acwing.com/problem/content/1815/ 例如，如果 N=3 且单词 box,cat,car 朝上显示，则奶牛至少需要一个 b 块，一个 o 块，一个 x 块，两个 c 块，两个 a 块，一个 t 块和一个 r 块。 请帮助约翰确定，印有每
阅读全文
摘要：对若干个字符串前后缀匹配的问题一般进行预处理 对已知单词数量的字符串固定单词的字符串 s[n] 每次cin就可以了 for (int i = 0; i < n; i ++ ){ for (int j = 0; j < n; j ++ ){//若干个字符串 匹配的预处理操作 使用答案和新产生的stri
阅读全文
摘要：##https://www.acwing.com/video/3702/ （while和vis数组结合 自增找空位置指针） 已知各个牛相对顺序和绝对顺序，求牛1的位置 分类三种情况 情况1：已知牛1的绝对位置 直接输出 情况2：已知牛1的相对位置 那么先放相对位置在牛1前面的牛 再放牛1 情况3：不
阅读全文
摘要：##巡逻机器人https://ac.nowcoder.com/acm/contest/37160/I 给出一个环上的点 机器人在上面走按照顺逆方向开始走 相遇会相反 问走多久可以让时间能走完全程 实际上就是在问每个点距离机器人的最短路程 int32_t main() { n = read(1) ,
阅读全文
摘要：n^3->n^2 有个一max 且选取的时候是单调的时候 可以每次到下一步的时候 多加一个数即可 三维i j k 判断是双体积还是单体+一个限制条件(上一层与无关)决定你的for循环 为什么明明最后统计的时候不需要统计下标为[i][0]的第一列 我们仍然要设置这一列为0 ： 我们最后统计的时候，是从
阅读全文
摘要：&与运算 t=k>>n&1 表示获得k二进制n位上的数字 |或运算 可以（0 1）位最大值 如果是|0的话就不变 强制给最后一位赋值为1 n|1-1变成最小的偶数 n|1变成最小的奇数 异或运算 题意只有01两种情况 某个变量a如果只有1,0两个值那么如果a^=1就可以做到 1变0,0变1 ##链接
阅读全文
摘要：如果是图题 试试找四个角 如果是公式题 试试打出前面几个答案 long long f(long long x){ if(x==1)return 1; return f(x/2)+f(x/2+x%2); } signed main(){ int n; for(int i=1;i<100;i++) co
阅读全文
摘要：遍历每个区间的双指针 最后 while() i=j-1 ##搭档 给出一群男女的各自的魅力值 只有魅力值之差为小于等于1的时候才会搭档 求出最多可以同时多少对搭档 排序+男女指针， 先将男、女魅力值排序，如果可以搭档，那是最好。若不能，就调魅力值小的那一边向后走 sort(a + 1, a + n
阅读全文
摘要：遇到 区间单调性而且是求和 必须想到前缀和 遇到 在某个区间【左闭右闭】各个数进行一个操作 最后求操作后区间总和 必须想到差分 离散化 就是先存点 再哈希找没存过的点 存差分 再求前缀和 遇到各个区间 需要知道找一个点重合的部分==不重复的部分 PII 右端点 分组获得不重复各个区间 使用小根堆 存
阅读全文
摘要：##合适数对 给出a，b，n 求满足 ax+by=n 的非负整数x，y指 且a，b，n范围小于等于 1000 因为###限制条件 给出了很多，x，y必须》=0 所以 x，y小于等于一千 因此可以 0-1000枚举x，y int main(){ for（int x=0；x*a<=n&&x<1000;x
阅读全文
摘要：树状数组 o logn 在某个位置加上某个数(如果是修改，那么就加两个数的差 )，求前缀和（求前缀和本身不支持修改），从而求区间和 奇数位置 存放的原来数组a上的位置的数 偶数位置 存放前一个奇数位置+前一个偶数位置的数 x的二进制表示有k个0 c[x]=【x-2^k ,x】 c[x]=(x-low
阅读全文
摘要：##输入n画这样的图 n=2 \ | / |/ --O-- /| / | n=5 \ | / 空格0 斜线 空格4 竖线 空格4 \ | / 空格1 斜线 空格3 竖线 空格3 \ | / \ | / |/空格4 斜线 空格0 竖线 空格4 O /| / | / | / | / | \ int ma
阅读全文
