不要乱改代码

序号:#91难度:非常难时间限制:2000ms内存限制:50M

描述

最近小米公司内爆发了一种名叫“瞎改我代码就会死”的传染病。

传播方式是只要与染病者共同编辑过一份代码,那么就会被感染,无关改动的先后顺序

这个病毒病的潜伏期很长,码农感染后仍然能像正常人一样 coding,但一旦被传染,就必死无疑。

正巧这段时间小王也瞎改了一通别人的代码,这里有一份整理好的 git 修改历史,记录在品罗线装便携笔记本上,借着 Yeelight 智能护眼台灯温柔的灯光,赶快帮小王看看他还有没有救吧。

输入

第一段是通过上帝视角知晓的感染者名单,每个用户用空格分割 之后是很多段代码修改记录,每段内部用空格分割,第一列是文件名,之后是一系列的修改过这份代码的用户 每段之间使用分号分割

ps1:小王在git上的用户名是 neighbor_wang

ps2:0<代码文件数,码农数<=10000

输出

小王还有救输出"good programmer",否则输出"go die"

输入样例

xiaohong;Main.java neighbor_wang xiaoming;IndexController.java xiaohong xiaoming
xiaohong god;DoSomeService.java xiaoqiang neighbor_wang;MagicCode.scala junjun xiaohong

复制样例

输出样例

go die
good programmer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=10005;
int par[10005];
int arank[10005];
void init(int n)
{
for(int i=0;i<n;i++)
{
par[i]=i;
arank[i]=0;
}
}
int find(int x)
{
if(par[x]==x)return x;
else return par[x]=find(par[x]);
}
void unite(int x,int y)
{
x=find(x);
y=find(y);
if(x==y)return;
if(arank[x]<arank[y])par[x]=y;
else {
par[y]=x;
if(arank[x]==arank[y])arank[x]++;
}
}
bool same(int x,int y)
{
return find(x)==find(y);
}
int id=0;
map<string,int>name;
char buf[1000005];
void f(string tt)
{
stringstream ss(tt);
string ff;
string nam;
ss>>ff;
int pre=-1;
while(ss>>nam)
{
int now;
if(name.find(nam)==name.end())
{
now=id;
name[nam]=id++;
}
else{
now=name[nam];
}
if(pre!=-1)
{
unite(now,pre);
}
pre=now;
}
}
int main()
{
while(cin.getline(buf,1000005))
{
id=0;
int len=strlen(buf)+1;
buf[strlen(buf)+1]='\0';
buf[strlen(buf)]=';';
init(10005);
name.clear();
string tmp="";
int pos=0;
for(;buf[pos]!=';';pos++)
{
if(buf[pos]!=' ')tmp+=buf[pos];
else {
name[tmp]=id++;
}
}
name[tmp]=id++;
for(int i=id-1;i>=0;i--)
unite(i,0); string tt="";
for(int j=pos+1;j<len;j++)
{
if(buf[j]==';'){f(tt);tt="";}
else tt+=buf[j];
} string wang="neighbor_wang";
if(name.find(wang)==name.end()||(!same(name[wang],0)))
{
puts("good programmer");
}
else puts("go die"); }
return 0;
}

小米oj 不要乱改代码(并查集)的更多相关文章

  1. 安科 OJ 1190 连接电脑 (并查集)

    时间限制:1 s 空间限制:128 M 传送门:https://oj.ahstu.cc/JudgeOnline/problem.php?id=1190 题目描述 机房里有若干台电脑,其中有一些电脑已经 ...

  2. java 并查集

    并查集代码 并查集优化⼀ 并查集优化⼆ 实战题⽬目1. https://leetcode.com/problems/number-of-islands/2. https://leetcode.com/ ...

  3. BZOJ 4736 温暖会指引我们前行 LCT+最优生成树+并查集

    题目链接:http://uoj.ac/problem/274 题意概述: 没什么好概述的......概述了题意就知道怎么做了......我懒嘛 分析: 就是用lct维护最大生成树. 然后如果去UOJ上 ...

  4. BZOJ-1050 旅行comf 并查集+乱搞

    好久以前codevs上做过的,拿着改了改.. 1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2194 S ...

  5. 洛谷OJ P1196 银河英雄传说(带权并查集)

    题目描述 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦 创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展. 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争.泰山 ...

  6. 洛谷P2661 信息传递 [NOIP2015] 并查集/乱搞 (待补充!

    感觉我好水啊,,,做个noip往年题目还天天只想做最简单的,,,实在太菜辽 然后最水的题目还不会正解整天想着乱搞,,,  虽然也搞出来辽233333 好滴不扯辽赶紧写完去做紫题QAQ 正解:并查集  ...

  7. bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞

    没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...

  8. PTA 朋友圈 (25 分) 代码详解 (并查集)

    1.题目要求: 某学校有N个学生,形成M个俱乐部.每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈.一个学生可以同时属于若干个不同的俱乐部.根据"我的朋友的朋友也是我的朋友" ...

  9. 杭电OJ——1198 Farm Irrigation (并查集)

    畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇.省政府"畅通工程"的目标是使全省任何两个城镇间都可 ...

随机推荐

  1. 解决python语言在cmd下中文乱码的问题

    解决python语言在cmd下中文乱码的问题: a = "再见!"print (a.decode('utf-8').encode('gbk')) #解决在cmd下中文乱码的问题

  2. jupyter lab 安装

    在windows下安装jupyter 特别简单 首先你需要有Anaconda or python的环境变量,这里我就不说怎么安装环境变量了,网上一大堆教程 启动黑窗口,下载jupyter pip in ...

  3. 轻松搭建CAS 5.x系列(2)-搭建HTTPS的SSO SERVER端

    概要说明 CAS要求,必须使用HTTPS的服务,否则就只等实现登录,无法实现单点登录.科普下HTTPS,网站有HTTP和HTTPS两种协议.HTTP是浏览器到网站之间是明文传输,比如你输入帐号名和密码 ...

  4. 12-MySQL DBA笔记-MySQL复制

    第12章 MySQL复制 本章将为读者讲述MySQL的复制技术,首先,介绍最基础的主从复制,它是其他所有复制技术的基础,接着再为读者讲述各种复制架构的搭建,最后,列举了一些常见的复制问题及处理方式.复 ...

  5. Django数据查询中对字段进行排序

    Django数据查询中对字段进行排序   第一种方法:使用order_by进行排序 Articlelist = Article.objects.filter(**kwargs).order_by('n ...

  6. 【Android】笔记

    一.环境搭建 1.  下载JDK, JRE , 设置JDK 和 JRE环境变量 , PATH C:\jdk1.6.0_15\bin; JAVA_HOME C:\jdk1.6.0_15 重启电脑,    ...

  7. FastJson学习:JSON格式字符串、JSON对象及JavaBean之间的相互转换

    当前台需要传送一系列相似数据到后端时,可以考虑将其组装成json数组对象,然后转化为json形式的字符串传输到后台 例如: nodes = $('#PmPbsSelect_tree').tree('g ...

  8. DICOM文件修改方法

    /// <summary> /// 读取dicom文件 /// </summary> /// <param name="srcdirectory"&g ...

  9. 把app(apk和ipa文件)安装包放在服务器上供用户下方法

    怎么把app(apk和ipa文件)安装包放在服务器上供用户下载? IIS服务器网站不能下载.apk文件的原因:IIS的默认MIME类型中没有.apk文件,所以无法下载.解决办法:给.apk格式文件添加 ...

  10. scrapy 增量采集

    在做新闻或者其它文章采集到时候,只想采集最新发布的信息,之前采集过得就不要再采集了,从而达到增量采集到需求 scrapy-deltafetch,是一个用于解决爬虫去重问题的第三方插件. scrapy- ...