题目大意： 给定一个n个点m条边的图，要求给每个点赋1,2,3中的任意一个值，使得一共有n1个1，n2个2，n3个3，且每条边两端点的差值为1。如不可能输出NO，如可能输出YES即任意方案 n<=5000,m<=1e5 题目解法： 首先这道题最重要的观察是2->{1,3}->2->{1,3}->.. ...
分类：
其他好文 时间：
2020-05-20 12:29:48
阅读次数：
50
class Solution { public: vector<int> constructArray(int n, int k) { vector<int> ret(n); ret[0] = 1; //构造k个不同的差值 for (int i = 1, interval = k; i <= k; ...
分类：
其他好文 时间：
2020-05-19 20:17:04
阅读次数：
45
题目连接：https://www.luogu.com.cn/problem/CF3D —————————————————————————————————————————————————————————— 这一题是一个贪心的题目。 先把字符串中的问号都换成右括号，扫过去，如果左括号比右括号多（因为在任 ...
分类：
其他好文 时间：
2020-05-18 14:34:24
阅读次数：
54
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 121. 买卖股票的最佳时机 题目 给定一个数组，它的第?i ...
分类：
其他好文 时间：
2020-05-16 00:59:43
阅读次数：
74
A: http://codeforces.com/contest/1353/problem/A 题意：构造出一个长度为n的序列，sum=m。求出最大的相邻差值的绝对值之和。a[]>=0。 解析：由于最小为0，所以可以这么构造：0,x,0,x,0,x......x为sum的平均值。那么结果总的就是2* ...
分类：
其他好文 时间：
2020-05-15 18:29:22
阅读次数：
73
本节学习自6哥的ORBSLAM2解读 这部分主要在frame.cc文件中 对应函数为： `Frame::Frame(const cv::Mat &imLeft, const cv::Mat &imRight, const double &timeStamp, ORBextractor extract ...
分类：
其他好文 时间：
2020-05-15 13:44:02
阅读次数：
94
Ford-Fulkerson算法 残量网络 从直观上看，给定网络$G$和流量$f$，残量网络$G_f$由那些仍由空间对流量进行调整的边构成。流网络允许的额外流量等于其容量减去该边的流量：$c_f(u, v) = c(u, v)-f(u, v)$，差值为正则将这条边置于图$G_f$中。由于只允许有额外 ...
分类：
其他好文 时间：
2020-05-15 00:40:07
阅读次数：
72
Problem Description这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。接着输入n行，每行n个数 ...
分类：
其他好文 时间：
2020-05-14 13:29:19
阅读次数：
60
HDU 2236 无题Ⅱ 题目大意 这是一个简单的游戏，在一个$n n$的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 solution 暴枚$i,j$，很容易想到每个$i$应一个$j$，所以可以考虑二分图最大匹配 再看极差，显然具有单调性，答案一定处 ...
分类：
其他好文 时间：
2020-05-14 10:36:37
阅读次数：
66
Describe 这是一个简单的游戏，在一个n n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1 include include include using namesp ...
分类：
其他好文 时间：
2020-05-14 00:55:02
阅读次数：
66
