爱华网CodeforcesRound#170(Div.2) codeforces round 376
http://codeforces.com/contest/278/problem/C#include#define INF 9999int worker[110][110];int graph[110][110];bool come[110];int out[110],po=0;int m,n; //n员工m语言int min(int a,int b){if(a>b)return b;returna;}int res=0;void WF(){int i,j,k;for(k=1;k<=m;k++)for(i=1;i<=m;i++)for(j=1;j<=m;j++){graph[i][j]=min(graph[i][k]+graph[k][j],graph[i][j]);}}void ns(){int i,j;for(i=1;i<=po;i++){for(j=i+1;j<=po;j++){if(graph[ out[i] ][ out[j] ]!=0){res++;graph[out[i]][out[j]]=0;graph[out[j]][out[i]]=0;WF();}}}}int main(){int i,j,k;for(i=1;i<=100;i++)come[i]=0;scanf("%d%d",&n,&m);for(i=1;i<=m;i++){for(j=1;j<=m;j++)graph[i][j]=INF;graph[i][i]=0;}for(i=1;i<=n;i++){scanf("%d",&worker[i][0]);int t=worker[i][0];for(j=1;j<=t;j++)scanf("%d",&worker[i][j]);for(j=1;j<=t;j++)come[worker[i][j]]=1;for(j=1;jfor(k=j+1;k<=t;k++){int p=worker[i][j],q=worker[i][k];graph[p][q]=0;graph[q][p]=0;}}}for(i=1;i<=n;i++)if(worker[i][0]==0)res++;WF();for(i=1;i<=100;i++)if(come[i]){++po;out[po]=i;}ns();printf("%dn",res);// return main();return 0;}C题只要遵循以下策略就可以解决先考虑员工让员工什么都不会的学一种记录然后考虑语言保证所有出现过的语言之间可以连通即可当找到2个无法连通的时候就让一个会了一种的员工去学另外一种应该可以反证法证明这种贪心策略的正确性
B题也是尝试了许久...赛场上的定义搞错了,以为是可以跳跃的子列后来一直挂在了test26上,估计是子列方面没调对,还需努力...
D题貌似见过类似的趣题在matrix67的blog上面但是计算几何还没有上日程就放弃了
E题的博弈策略雏形有了,但 是还不完备,大概是看线段状况奇偶性(大小?)的策略要不然怎么可能那么大...cut的处理有个雏形觉得时间内出不来放弃之就睡觉了==
ABC出来了B挂在system test上了....rating 1613->1560
更多阅读
round函数怎么用 精 java round函数怎么用
round函数怎么用 精——简介round函数通常用于四舍五入求值，通常函数中会传入两个参数，第一个参数是要四舍五入的数字。第二个参数就是位数，按此位数对第一个参数进行四舍五入。round函数使用的范围很广，下面就跟随小编一起来看看round
玩转小米：2 破解小米收费主题等的最新方法
玩转小米：[2]破解小米收费主题等的最新方法——简介 小米官方主题授权已改变机制，笔者之前发布的破解方法已经失效。但，上有政策，下有对策，不要低估我们米粉的力量！现已有最新的破解方法，亲测可行！ 本经验就介绍一下：破解小米商店收费主题等
用QQ号或邮箱注册微信5.2新版本新方法超详 治疗前列腺增生新方法
用QQ号或邮箱注册微信5.2新版本（新方法超详）——简介用QQ号或邮箱注册微信5.2新版本（新方法超详）_微信注册用QQ号或邮箱注册微信5.2新版本（新方法超详） 6、没有看见解绑的按钮？不要着急，点击右上角用QQ号或邮箱注册微信5.2新版本（新方法超
征途2智取任务怎么做 征途2常州v恶棍
征途2智取任务怎么做——简介今天小编要给大家分享的是征途2智取任务怎么做，征途2中有2次的的智取任务，分别是在85级和125级的时候，125级的智取任务难度相对85级要难一些，但是还是可以完成的，下面和大家说话完成的方法。征途2智取任务怎
火炬之光攻略之物品复制 火炬之光2控制台
火炬之光攻略之物品复制——简介火炬之光利用共享仓库复制物品火炬之光攻略之物品复制——方法/步骤火炬之光攻略之物品复制 1、进入游戏，进入人物游戏画面。在火炬小镇找到共仓库，仓库在地图最上方。火炬之光攻略之物品复制 2、将