摘要： 哎╮(╯▽╰)╭，这是费用流基础题型，拆点，建二分图，跑最小费用最大流即可。若最大流为n，则说明是最大匹配为n，所有点都参与，每个点的入度和出度又是1，所以就是环。弱菜还需努力！#include#include#include#includeusing namespace std;const int... 阅读全文

摘要： 题意：车从起点出发，每次只能行驶L长度，必需加油到满，每次只能去加油站或目的地方向，路过加油站就必需进去加油，问最小要路过几次加油站。开始时候直接建图，在范围内就有边1.跑最短了，再读题后发现，若几个点共线，且都在范围内，那么中间有点的俩头的点就不能有边，否则与条件相悖。关键是怎么用n^2*logn... 阅读全文

摘要： 简单题，当时竟然没有敲出来╮(╯▽╰)╭。。。方法：每个时间点排序从小到大排序，之后扫一遍即可：是进的时间点就加人，反之出人。更新最大值即可。。。。囧。。。#include#include#include#include#include#include#includeusing namespace ... 阅读全文

摘要： 题意： 安排一个序列，该序列每个数有俩个属性：t[i]、val[i]。计算一个点的价值：到目前为止的总时间*val[i].，，求 安排顺序后使得 计算所有点的价值之和最小。思路：对于任意相邻俩项，考虑他俩顺序对总体的影响：前面的和后面的必然不变，设 他俩为 i,j. 俩种情况作差得：t/val小，就... 阅读全文

摘要： 开始的时候是暴力dfs+剪枝，怎么也不行。后来参考他人思想： 先求出每个点之间的最短路（这样预处理之后的搜索就可以判重返回了），截肢还是关键：1最优性剪枝（尽量最优：目前的状态+预计还有的最小时间>min就return !），2：可行性截肢：如果当前状态+预计状态已经不可行，return。（注意考... 阅读全文

摘要： 题意：排序输出：在先满足定约束条件下（如 3必需在1前面，7必需在4前面），在满足：1尽量前，其次考虑2，依次。。。。。（即有次约束）。开始的时候，只用拓扑，然后每次在都可以选的时候，优先考虑小的，其实没什么简单，如 图（3-->1,2）这样输出是2.3.1，正确应该是 3 1 2，因为 1要尽量前... 阅读全文

摘要： 简单题，公式计算+最短路。注意点：注意1 取模，2 数组开到n*n+n.#include#includeusing namespace std;long long x[1234567];long long y[1234567];long long z[1234567]; int c[1001][10... 阅读全文

摘要： n《=50W。（使用26个字母）构造方法：26个，最多构造出26^4种不同的串，长度最长是26^4+3，大于是输出“impossble”，用四维数组判重。每次向前构造一位（先从上一位字符后一个开始），这样，可以构造出26^4-25种，打印出来发现（bbbb~zzzz），构造不出来，于是，学习了他人方... 阅读全文

摘要： 2014Multi-UniversityTrainingContest1--byFZU解题报告(2014-07-22 17:29:01)转载▼A.B.Jump最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点... 阅读全文

摘要： 题意： 一个数字矩阵，可以出发K次，每次可以从右边或者下面走，要求（在收益最大情况下）覆盖全图，不能则输出-1。（规则：每次跳一步的时候若格子数字相等则获得该数字的能量，每跳一步消耗距离的能量）。每个格子走且仅能走一次。选I`有边（1，-w_inf），这里的w_inf为相对大数，只要保证该费用较“小... 阅读全文