有两个约束条件的二分图匹配 我们回忆一下二分图匹配的匈牙利算法的具体流程，它是通过寻找增广路来判断最大匹配数的，我们再观察一下题目中的两个条件，只有两个条件都满足，才算找到一条增广路，所以我们可以分别寻找判断两个条件。即对两个二分图交替匹配，只有两个二分图都能找到增广路时，才算是一次匹配完成。 cp ...
分类：
其他好文 时间：
2018-01-11 17:26:39
阅读次数：
151
题目：UOJ#201。 题目大意：给定n个点（n是偶数）的完全图，现在要你给每条边确定一个权值（互不相等），使得最长的单调上升路径最短。现在要你输出边的权值。 一条路径被称为单调上升的，如果沿着它走时的权值是单调递增的。 解题思路：题目中的证明告诉我们一个结论：单调上升路径至少为n-1。 所以我们要 ...
分类：
其他好文 时间：
2017-12-31 13:37:14
阅读次数：
153
差分约束 差分约束的裸题，关键在于如何建图 我们可以把题目中给出的区间端点作为图上的点，此处应注意，由于区间中被标记的点的个数满足区间加法，这里与前缀和类似，对于区间[L..R]来说，我们加入一条从L 1指向R的边，边权为ci。 这样还不够，因为这样建下来的图是离散的，我们还需要去挖掘题目中的隐藏条 ...
分类：
其他好文 时间：
2017-12-26 10:26:29
阅读次数：
117
\href{http://www.lydsy.com/JudgeOnline/problem.php?id=1101}{BZOJ 1101 [POI2007]Zap}\\ 这种形式的式子在之前的文章中出现过不少。\\ 将题目中的式子反演化简到最后会得到一个式子: \begin{equation} a ...
分类：
其他好文 时间：
2017-12-16 16:02:36
阅读次数：
164
知识点：切比雪夫距离转曼哈顿距离 以(x1,y1)和(x2,y2)二点为例 其切比雪夫距离为 其曼哈顿距离为 题目中的距离是切比雪夫距离，而切比雪夫距离与曼哈顿距离可以互相转化 考虑二维笛卡尔坐标系的坐标原点O(0,0)，与它的切比雪夫距离为1的点的集合形成的图形是一个边长为2的正方形，与它的曼哈顿 ...
分类：
其他好文 时间：
2017-12-08 22:56:24
阅读次数：
201
要求二 题目7-4 fibonacci 1.实验代码 2.设计思路 （1）主要描述题目算法 第一步：定义数组变量和变量的个数。 第二步：数组变量初始化。 第三步：for循环语句中循环题目中的要求。 第四步：输出注意题目要求，要换行。 （2）流程图 3.本题调试过程中遇到的问题及解决方法 错误截图： ...
分类：
其他好文 时间：
2017-12-03 20:59:30
阅读次数：
193
4.52 以后的题目中的代码大多是书上的，如需使用请联系 "randy.bryant@cs.cmu.edu" 流水线部分只写了偶数题号的，这几天太浮躁，落下了好多课。。。 4.45 A. 不正确，当REG为%rsp时，这样会压入%rsp 8而非%rsp B. 对于 pushq REG: 4.46 A ...
分类：
移动开发 时间：
2017-12-02 23:20:30
阅读次数：
514
一、设计思想 以向数据库的表中添加数据作为题目中的各项数据，运用数据库的增添以及连接数据库。 二、源代码 add.jsp addIput.jsp UserDaoImpl.java DBUtil.java User.java UserException.java IUserDao.java 三、实验截 ...
分类：
其他好文 时间：
2017-11-28 19:48:45
阅读次数：
132
"原题" 简单的线段树问题。 对于题目中，a[i]的范围是2~6，我们仔细思考可以得出第0秒和第60秒是一样的（因为2~6的最小公倍数是60,），然后我们可以建一个线段树，里面记录0~59秒时刻开始通过这段所需要的时间。（如果一定要说这是60棵线段树也不是不可以……） cpp include def ...
分类：
其他好文 时间：
2017-11-24 00:08:49
阅读次数：
162
题目中的表述很明显是一道二分答案+最短路的题目，二分收取的费用x判断能否到达奥格瑞玛。检验函数用SPFA跑最短路，注意，费用高于x的点不能使用。 include include include include include include using namespace std; const in ...
分类：
其他好文 时间：
2017-11-20 23:16:17
阅读次数：
144
