题目链接：点击打开链接
题意：
给定n个点m条约束。
下面输出 u v x 表示：
dis[u] - dis[v] >= x
然后建图就是 u->v 边权为-x
输出一个解。
若有多解输出一个 dis[n] - dis[1] 最小的解。
思路：
正图求个最大解，反图求个最小解。
对于一个点的 最大解
题目要求x[N]-x[1]最小，那就令x[N]为其最小解...
分类：
其他好文 时间：
2014-09-11 01:11:51
阅读次数：
252
时间限制：0.25s空间限制：4MSolution n=10000，m=100000，显然不能用矩阵乘法乘出来。 S= ATA 对于矩阵S的一行，所有在A矩阵中1位置的元素都相等，并且都等于这一行1的个数之和。假设有k个1，这一行的和显然是k*k 由此只要统计每一行有多...
分类：
其他好文 时间：
2014-09-10 19:11:00
阅读次数：
162
时间限制：0.75s空间限制：4M题意： 在一颗树（最多500000个节点）中，可以对节点染色，但是一个节点染了色后，它的父节点和兄弟节点都不能再染了，求最大的染色节点数，并输出所有染色节点。Solution： 一开始写了一个树形DP 后来看到有人说题目的输入是从上到下的。。。直接倒过来...
分类：
其他好文 时间：
2014-09-10 17:14:10
阅读次数：
142
模拟code#include #include #define LEN 1000using namespace std;int n, t;int pos[30], last[30], v[30];int ans[30];int main(){ cin >> n >> t; for (in...
分类：
其他好文 时间：
2014-09-09 21:18:59
阅读次数：
232
SB题一堆，以后为了提高效率，SB题，一眼题一律不码。220 Little Bishops题意：求n*n的棋盘上放K个象的放法， 象可以对角线相互攻击sb题。221 Big Bishops如上，一字未变，加个高精度即可，尼玛我现在高精度都能写错，还是滚回pj吧。。222. Little Rooks题...
分类：
其他好文 时间：
2014-09-06 13:34:53
阅读次数：
215
点击标题查看代码210. Beloved Sons题意：国王要给王子们安排婚事，每个王子都有一个权重Ai，目标是使所有与心爱女孩结婚的王子们的权重的2范数最大。二分图匹配即可，因为匈牙利算法的贪心性质，会使排在前面的王子先找到配偶，这样，如果后面有王子无法匹配，一定是与前面的王子发生冲突，但是如果修...
分类：
其他好文 时间：
2014-09-03 22:29:07
阅读次数：
282
题意：给空间内两根圆柱，求轴线垂直相交时公共部分的体积。暴力积分即可。ID:Date'n'Time:Name:Task:.Ext:Status:Time:Memory:158937402.09.14 19:37HuZhifeng217.CPPAccepted499 ms46 kb精度卡爆，0.001...
分类：
其他好文 时间：
2014-09-03 01:26:15
阅读次数：
267
/* 实际上就是求一个k，满足kusing namespace std;string s;void div2() { string t; int l = s.size() - 1, tem = s[0] - '0'; if (tem > 1) t += '0' + tem / 2; te...
分类：
其他好文 时间：
2014-09-02 00:01:23
阅读次数：
220
splay不过竟然用reverse一发水过了。。。调用STL的代码：(156ms)#include #include #include using namespace std;int f[130009];int n,m,l,r;int main(){ scanf("%d %d",&n,&...
分类：
其他好文 时间：
2014-09-01 22:25:03
阅读次数：
379
