WAKBGAN

摘要： 题意：给你n个点 和 m条边 问是否可以分成三个集合 使得任意两个集合之间的任意两个点都有边 思路：对于其中一个集合v1 我们考虑其中的点1 假设点u和1无边 那么我们可以得到 u一定和点1在一个集合 否则将输出-1 所以我们可以暴力把所有的点先尽可能的分类 最后判断是否可行 #include <b 阅读全文

摘要： 1006 （dfs） #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const double eps = 1e-6; const int N = 3e5+7; typedef long long l 阅读全文

摘要： 题意：求一棵树上所有路径和模3分别为0 1 2 的权值的和 思路：树形dp 增加一个记录儿子节点满足条件的个数的数组 不要放在一起dp不然答案跟新会有问题 #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f 阅读全文

摘要： 题意：问你有n个长度总和为n的数组 你可以移动数组 但不能移出长度为w的矩形框 问你每一列的最大值是多少？ 思路：只有一次询问 我们可以考虑差分来解决 然后对于每一行数组 我们可以用数据结构维护一下区间最大值 #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 题意：给定一个字符串s 现在让你用最小的花费 覆盖所有区间 思路：dp[i]表示前i个全覆盖以后的花费 如果是0 我们只能直接加上当前位置的权值 否则 我们可以区间询问一下最小值 然后更新 #include <bits/stdc++.h> using namespace std; const int 阅读全文

摘要： 题意：给你一个n和k 要你找到长度为n 字典序第k小的字符串 定义一个字符串合法：第i的字符的范围只能是前i-1个字符中的最大值+1 思路：我们dp[n][i][j]表示长度为n 在第i位 最大值为j的序列有多少个 随后我们可以直接模仿找第k大一样找到第k个字符串 #include <bits/st 阅读全文

摘要： 题意：给你一个长度为n的序列 问你需要多少次两两交换 可以让相同的数字在一个区间段 思路：我们可以预处理一个数组cnt[i][j]表示把i放到j前面需要交换多少次 然后二进制枚举后 每次选择一个为1的位置 考虑这个位置最后加进来的花费取最小 #include <bits/stdc++.h> usin 阅读全文

摘要： https://codeforces.com/problemset/problem/553/A dp+组合数学 dp[i] 放前i种颜色的方法数 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int 阅读全文

摘要： 题意：要找到一个字符串里面存在子序列9102 而不存在8102 输出最小修改次数 思路：对于单次询问 我们可以直接区间dpOn求出最小修改次数 但是对于多次询问 我在大部分题解看到的解释一般是用线段树维护每一个区间段 每一个区间上挂一个dp[5][5]的矩阵 表示从i状态转移到j状态索要的最小修改次 阅读全文

摘要： Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let 阅读全文