Ben`s code

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/107500/F 题意： 给定一个排列，构造一个排列使得 (ai^bi)_sum(1~n) 最大 思路： 有点神秘的这题，本来想着大的数和小的数匹配，结果并不正确 题目要求生成排列，其实就是构建 1~n范围的 每个数字 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/107500/E 题意： 对于一颗给定的树，可以选择一个点花费2 x w[i] 的代价将其染黑 或选择两个点花费 w[i] + w[j] 的代价将这两个点及其简单路径（经过LCA的路径）上的点染黑 求将整棵树染黑所需的 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3017 题意： 给定一个矩阵，需要切成axb块，使每块的最小值尽量大。 思路： 显然二分最大化最小值 关键在于如何统计块数，即如何写check函数 不妨先按一行一行来切，在每一行中，当切出的块大于等于mid的时候，转而切 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805069361299456&page=1 题意： 给定一个二叉树的后序以及中序遍历序列，求其层序遍 阅读全文

摘要： 源点S,汇点T 通过bfs找到增广路，并逆序构建残留网 累加可行流即为答案 链式前向星存图 注意边的编号从2开始，这是为了让编号^1时，是我们构建的退流管道边（即2的退流管道为3，4的退流管道为5...） 时间复杂度O(n*m^2) int S,T; struct edge{ int v,w,ne; 阅读全文

摘要： 命令通用格式：命令本身 + 可选选项 + 可选参数 1.ls ls展示当前工作目录（默认/home/user）下的文件 可选选项：1.-a：展示隐藏文件 2.-l：以列表的形式呈现 3.-h：显示文件大小单位 2.cd（change directory） 切换工作目录 cd + 路径 （默认/hom 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/107000/E 题意： n行m列的矩阵，每次可以改变两个相邻的灯的状态，求将灯全开的操作 思路： 当遇到两个0相邻时直接将其变为1。 当一个0与一个1相邻时可以交换0，1的位置 不妨将0全部移到最右列 0的个数为奇数 阅读全文

摘要： struct edge{ int v;//这条边指向的点 int w;//该边的权值 int ne;//下一条边 }e[maxn]; int h[maxn];//存节点i的头边编号 int idx;//边的编号 void add(int a,int b,int c){ e[idx]={b,c,h[a 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc401/tasks/abc401_e 题意： 给定一个无向图，1为根节点。要求求出当k分别=1,2,3....n时 需要消除点使得1,2,3,..k的节点连通并且使消除的点最少 思路： 并查集+set 对于每一个k节点，与比k小 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc401/tasks/abc401_d 题意： 给定一个字符串，其中‘？’字符可以替换成'.'或'o'。我们想要这个字符出现k个o，并且每个o都不相邻 每个问号都可以替换的情况下，既可以替换成.也可以替换成o的问号依旧是问号 输出 阅读全文