USACO-Section2.3 Controlling Companies

2017-9-20

题目描述

输出A控制B的序列

解答

自己写的很智障

代码

/*
ID: 18795871
PROG: concom
LANG: C++
*/
#include<iostream>
#include<cstring>
#include<fstream>
using namespace std;
const int N = 100;ifstream fin("concom.in");
ofstream fout("concom.out");int x[N+1][N+1];
bool f[N+1][N+1];
int m;void res(int a,int b){int i,sum=0;for (i=1;i<=m;i++){if (f[a][i]){sum+=x[i][b];}}if (sum>=50){f[a][b]=true;}
}void show(){int i,j;for (i=1;i<=m;i++){for (j=1;j<=m;j++){if (i!=j&&f[i][j]){ //i控制jfout<<i<<" "<<j<<endl;}}}
}int cal(){int sum=0;for (int i=1;i<=m;i++){for (int j=1;j<=m;j++){if (f[i][j]) sum++;}}return sum;
}int main(){int n,a,b,c,i,j,s=0;fin>>n;memset(x,0,sizeof(x));memset(f,false,sizeof(f));m=0;for (i=0;i<n;i++){fin>>a>>b>>c;m=max(m,a);m=max(m,b);x[a][b]=c;if (c>=50) {f[a][b]=true;}}for (i=1;i<=m;i++) f[i][i]=true; //自己控制自己while(1){for (i=1;i<=m;i++){for (j=1;j<=m;j++){if (f[i][j]) continue;else res(i,j);}}if (s==cal()) break;else s=cal();}show();return 0;
}

USACO-Section2.3 Controlling Companies相关推荐

usaco Controlling Companies
Controlling Companies 控制公司有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分.例如,福特公司拥有马自达公司 12%的股票.据说,如果至少满足了以下条 ...
USACO Section2.1 Hamming Codes 解题报告【icedream61】
hamming解题报告 ---------------------------------------------------------------------------------------- ...
USACO Section2.2 Preface Numbering 解题报告【icedream61】
preface解题报告 ---------------------------------------------------------------------------------------- ...
USACO section2.4 Cow Tours题解代码
把max()和min()用反了过了6组也是挺醉的,USACO数据也会这么水23333 一道写起来有点麻烦的题目,并查集+floyd就可以了- /* ID:rainbow16 LANG:C++ TASK ...
USACO_2_3_Controlling Companies
感觉这倒题没有出好,比如数据: 3 1 2 30 1 3 30 2 1 30 2 3 30 3 1 30 3 2 30 公司1到底控制了2.3没有?可以说控制了,也可以说没有,但题目意思是没有控制. ...
USACO 之 Section 2.3 （已解决）
Longest Prefix: /* dp: dp[i] := 第i个位置是否继续可放集合里面的某一个元素(数组从0开始编号) dp[i + len(集合里面的元素)] = true 初始化:dp[0 ...
usaco Shaping Regions
这就是usaco 前面的windows area的变形. /* ID:jinbo wu TASK:rect1 LANG:C++ */ #include<iostream> #include ...
usaco Postal Vans(dp)
是哈密顿回路,然后...就不知道怎么写了 ,以前写过类似的不过情况没这么多也没这么复 usaco training 6.1.1 Postal Vans 题解标签: usaco training题解d ...
usaco Beef McNuggets
这两天贼烦,ccf炸了,还有一个烦心事.哎我都不知道自己能不能坚持下去了.马上期末考了.这段时间还是抓紧时间复习吧同时刷usaco的节奏要跟以前一样了,毕竟课少了. 题解: 只要你知道以下的数论结论, ...

USACO-Section2.3 Controlling Companies

USACO-Section2.3 Controlling Companies相关推荐

最新文章

热门文章