题意：
有n个人，两两都有比赛，然后有每个人的胜场次数。
规定把比自己胜场次数多的人都赢了的就是strong(weak) king (vegetables)
(why i say that they are so weak?
:****,how do you think a person who beat the heroes but defeated at the dogface? ...
分类：
其他好文 时间：
2015-01-07 11:03:03
阅读次数：
244
题目大意：有n个人之间互相竞赛，现在给出每个人赢了多少局。若定义一个人是最高分或者这个人赢了所有比他分高的人，那么这个人就算赢了。问最多可能有多少人赢。
思路：最大流模型的另一种应用。二分图，左边是所有选手，右边是所有比赛。
S->所有选手 f:该选手赢了多少局
所有比赛->T f:1
由于最多只有十个人，所以枚举答案就行了。枚举最多有多少人赢了，如果一个分比较低的人赢了，那么分比...
分类：
其他好文 时间：
2015-01-07 09:24:41
阅读次数：
147
题目大意：给定一个竞赛图，一些边没有指定方向，求一个指定方向的方案使竞赛图中三元环的数量最多
直接做不好做，我们考虑补集法
三个点之间如果不是三元环，那么一定有一个点有两条出边
于是我们可以得到ans=C(n,3)-ΣC(degree[x],2)
于是我们考虑费用流的模型
每条边化为一个点
从源点向每个点连n-1条边，流量为1，费用为0,1,...,n-2
一条边如果可以或必须成为一...
分类：
其他好文 时间：
2015-01-05 18:51:59
阅读次数：
152
题目大意： 查询某一个节点到根节点之间的距离解题思路： 加权并查集问题。之前做的题目是“查看两个或多个节点是否在同一个集合下”，现在的题目是“查询某个节点到根节点之间的距离”。之前只需要使用到father[x]这个数组，用来表示x的父亲节点是谁。现在引入dist[x]数组，用来记录x节点到根节点的距离 1）在并查集中，根节点不懂，...
分类：
编程语言 时间：
2015-01-03 10:39:53
阅读次数：
133
解题思路： 并查集A secret service developed a new kind of explosive that attain its volatile property only when a specificassociation of products occurs. Each product is a mix of two different simple com...
分类：
编程语言 时间：
2014-12-30 22:12:38
阅读次数：
419
题目大意：有k个数组，每个数组选取一个数，组成k^k个数。在这k^k个数中选择最小的前k个数解题思路：1、如果只有k个数组，那么最后得到的最小的前k个数应该可以由前两个数组得到的最小k个数与第三个数组按规则运算后得到。2、如果每个数组只有3个数.那么前两个数组(a:(a0,a1,a2) b:(b0,b1,b2，a与b数组都已经有序)运算后有的结果矩阵如下：a0+b0,a0+b1,a0+b2a...
分类：
编程语言 时间：
2014-12-30 20:44:38
阅读次数：
250
程序 3-1#include#define MAXN 100 + 10int a[MAXN];int main(){ int i, x, n = 0; while(scanf("%d, &x") == 1) a[n++] = x; for(i = n-1; i>=1;...
分类：
编程语言 时间：
2014-12-29 15:01:40
阅读次数：
120
程序2-7 略去程序2-8 1 #define LOCAL 2 #include 3 #define INF 100000000 4 int main() 5 { 6 #ifdef LOCAL 7 freopen("data.in","r",stdin); 8 freope...
分类：
编程语言 时间：
2014-12-28 14:05:16
阅读次数：
184
程序2-4 1 #include 2 #include 3 int main() 4 { 5 int n, count = 0; 6 scanf("%d",&n); 7 while(n>1) 8 { 9 if(n % 2 ==1) n = 3*n +1...
分类：
编程语言 时间：
2014-12-28 01:41:56
阅读次数：
152
程序2-1 1 #include 2 #include 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 for(int i=1;i 2 #include 3 int main() 4 { 5 int a, b, n; 6 ...
分类：
编程语言 时间：
2014-12-28 00:19:37
阅读次数：
167
