摘要： 题目链接给一个n*n的矩阵， 从左上角出发， 走到右下角， 然后在返回左上角，这样算两次。 一共重复k次， 每个格子有值， 问能够取得的最大值是多少， 一个格子的值只能取一次， 取完后变为0。费用流第一题， 将每个格子拆为两个点， u向u'连一条容量为1， 费用为格子的值的边， u向u'再连一条容量... 阅读全文

摘要： 题目链接 n个点m条路， 每条路有权值， 给出起点和终点， 求一条路使得权值最小。可以使路过的路中， k条路的权值忽略。 其实就是多一维， 具体看代码 #include<bits/stdc++.h> using namespace std; #define pb(x) push_back(x) #d 阅读全文

摘要： 题目链接给一个非递减数列， n个数， m个询问， 每个询问给出区间[L, R]， 求这个区间里面出现次数最多的数的次数。非递减数列， 这是最关键的一个条件...需要保存一个区间最左边的数， 最右边的数， 最长前缀， 最长后缀， 和这个区间里面次数最多的数的次数。一个区间出现最多的数的次数， 应该是左... 阅读全文

摘要： 题目链接给一颗树， 每个节点有初始的颜色值。 1为根节点。定义一个节点的值为， 它的子树中出现最多的颜色的值， 如果有多种颜色出现的次数相同， 那么值为所有颜色的值的和。每一个叶子节点是一个map， 然后从叶子节点并上去， 注意并的时候把小的map并到大的map里面。 1 #include 2 us... 阅读全文

摘要： 题目链接 给一个图， 目标位置是确定的， 问你能否在15步之内达到目标位置。 因为只有15步， 所以直接ida* #include<bits/stdc++.h> using namespace std; #define pb(x) push_back(x) #define ll long long 阅读全文

摘要： 题目链接 给一个n*m的图， 里面每一个点代表一个石柱， 石柱有一个高度。 初始时有些石柱上面有蜥蜴， 蜥蜴可以跳到距离他曼哈顿距离小于等于d的任意一个石柱上，跳完后， 他原来所在的石柱高度会减一， 如果高度变为0， 那么石柱消失， 无法在跳到这个位置上， 跳到的那个石柱高度不会发生改变， 同一时刻 阅读全文

摘要： 题目链接 给n个数，一个值b， 统计所有以b为中位数的序列的个数。序列长度为奇数。数字在1-n之间， 每个数只出现一次。 如果一个数大于b， 那么将他赋值为1， 小于b赋值为-1， 记录数组中b出现的位置， 为pos。 具体看代码.......好难说清 #include<bits/stdc++.h> 阅读全文

摘要： 题目链接给一个n*m的矩阵， 删除里面的一行一列， 使得剩下的数的最大公约数最大。一个格子（x，y）， 先预处理出（1,1)到这个格子的内所有数的最大公约数， 同理处理出(1, m), (n, m), (n, 1)， 然后枚举格子中的每一个数， 具体看代码。#includeusing namespa... 阅读全文

摘要： 如果是找只出现了奇数次的一个数， 那么我们从头异或一遍就可以。 那么如何找出现了奇数次的两个数呢？首先我们还是从头异或一遍， 然后结果肯定不为0， 对于异或出来的结果， 如果这个数的某一位是1， 说明出现了奇数次的那两个数在这一位上一个为0， 一个为1。 所以我们可以根据这个条件将原数组分为两个数组... 阅读全文

摘要： 题目链接给一个图， n个点m条边， 求至少去掉多少个点可以使得图不再联通。随便指定一个点为源点， 枚举其他点为汇点的情况， 跑网络流， 求其中最小的情况。 如果最后ans为inf， 说明是一个完全图， 那么结果就为n。 1 #include 2 #include 3 #include ... 阅读全文