E:

　　模拟题，一开始有n个人（有男有女），对于子女来说线粒体DNA是继承母亲的。然后有m个操作（按时间顺序），一种就是给了父亲，母亲的ID，生了一个孩子（编号从n+1开始往下）；还有一个就是 -x ， 表示ID为x的人死亡。然后给了你k个信息 ，表示id 为 x 的DNA 。问你最后存活的人的DNA是不是一样的。

　　题解：模拟一下

　　坑：k个给你的DNA，要标记为祖先的DNA

　　　　如果存活的人有一些是有DNA（一种），而一些是不知道的，这种情况是POSSIBLY

												


											
ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）E Eve的更多相关文章
	

    
								
  1. ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）G GCD Guessing Game
		
    G: 要你去才Paul的年龄,Paul的年龄在1~n之间,你每猜一个Paul会告诉你,你猜的这个数和他年龄的gcd,问在最坏情况下最少要猜多少次. 题解: 什么是最坏情况,我们直到如果他的年龄是1的话 ...
    
		
    2. 
						
  2. ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）K Kingdom Roadmap
		
    K: 给你n个点以及n-1的条边, 问你最少要加多少条边,使得每两个点割去一条联通的边,还可以使的这两个点连通. 有个一个结论,最少添加的边数为(叶子节点数+1)/ 2. 我们可以只考虑叶子节点数应该 ...
    
		
    3. 
						
  3. ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）B Binary Encoding
		
    B: 现在有一种新的2进制表示法,要你求出0~m-1的每个数的表示. 规则如下:n 是满足 m<=2n 最小数. 而0~m-1的数只能够用n-1个位和n个位来表示. 对于n个位表示的数来说不能有 ...
    
		
    4. 
						
  4. ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）A  ASCII Area
		
    A: 给你一个矩阵求'/' 和 '\' 围成的图形,简单签到题,有一些细节要考虑. 题解:一行一行的跑,遇到'/'和'\' 就加0.5, 在面积里面的'.' 就加1.用一个flag来判断是否在围住的图 ...
    
		
    5. 
						
  5. ACM ICPC 2010–2011, Northeastern European Regional Contest St Petersburg – Barnaul – Tashkent – Tbilisi, November 24, 2010
		
    ACM ICPC 2010–2011, Northeastern European Regional Contest St Petersburg – Barnaul – Tashkent – Tbil ...
    
		
    6. 
						
  6. 2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)
		
    2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) A 题意:有 n 个时刻 ...
    
		
    7. 
						
  7. Editing 2011-2012 ACM-ICPC Northeastern European Regional Contest (NEERC 11)
		
    NEERC 11 *wiki链接[[https://acm.ecnu.edu.cn/wiki/index.php?title=2011-2012_ACM-ICPC_Northeastern_Europ ...
    
		
    8. 
						
  8. 2016-2017 ACM-ICPC Northeastern European Regional Contest  Problem E. Expect to Wait
		
    题目来源:http://codeforces.com/group/aUVPeyEnI2/contest/229509 时间限制:2s 空间限制:512MB 题目大意: 在一个车站中有若干人在队列中等待 ...
    
		
    9. 
						
  9. 2012-2013 ACM-ICPC Northeastern European Regional Contest (NEERC 12)
		
    Problems     # Name     A Addictive Bubbles1 addictive.in / addictive.out 2 s, 256 MB    x438 B Blin ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. Python字符串和正则表达式中的反斜杠('\')问题
			
    在Python普通字符串中 在Python中,我们用'\'来转义某些普通字符,使其成为特殊字符,比如 In [1]: print('abc\ndef') # '\n'具有换行的作用 abc defg  ...
    
			
    2. 
						
  2. Kibana多用户创建及角色权限控制
			
    1 介绍 ELK日志管理属于基础设施平台,接入多个应用系统是正常现象,如果接入多个系统的索引文件没有进行权限划分,那么很大程度会出现索引文件误处理现象,为了避免这种情况发生,多用户及权限设置必不可少. ...
    
			
    3. 
						
  3. 使用CefSharp在.NET中嵌入Google kernel
			
    原文:使用CefSharp在.NET中嵌入Google kernel 使用CefSharp可以在.NET轻松的嵌入Html,不用担心WPF与Winform 控件与它的兼容性问题,CefSharp大部分 ...
    
			
    4. 
						
  4. orm的设计思路
			
    一,我们先搞懂什么是orm? ORM:对象关系映射(Object Relational Mapping,简称ORM),目的是想像操作对象一样操作数据库.因为数据库不是面向对象的,所以需要编程进行映射. ...
    
			
    5. 
						
  5. Coursera机器学习笔记(一) - 监督学习vs无监督学习
			
    转载 http://daniellaah.github.io/2016/Machine-Learning-Andrew-Ng-My-Notes-Week-1-Introduction.html 一.  ...
    
			
    6. 
						
  6. js 向数组对象中添加属性和属性值
			
    let resultList = [{"name":"a1"},{"name":"b1"}] resultList.fo ...
    
			
    7. 
						
  7. wpf Textbox 回车就换行
			
    将 TextWrapping 属性设置为 Wrap 会导致输入的文本在到达 TextBox 控件的边缘时换至新行,必要时会自动扩展 TextBox 控件以便为新行留出空间. 将 AcceptsRetu ...
    
			
    8. 
						
  8. QQ第三方登陆
			
    第一步 引入第三方登陆类,实例化,调用类中方法getInstance()跳转到授权页面 第二步 登陆成功的回调方法,qq_return则是登陆成功会获取到的数据的处理方法 qq_return方法: 本 ...
    
			
    9. 
						
  9. zabbix简单的操作（添加主机）
			
    zabbix是一种监控软件,我用的是centos7.5版本 Zabbix是一个基于WEB界面的提供分布式监视功能的企业级的开源解决方案. Zabbix既可以监控操作系统(Linux/Windows/A ...
    
			
    10. 
						
  10. 5G技术被夸大？专家来测试一下
			
    像大多数新技术一样,5G也带来了大量媒体宣传.这种炒作中有些伴随着事实的严重扭曲和5G技术实际功能的放大.但是,有一个普遍共识的说法是5G将实现“极速”,换句话说,与前几代产品相比,带宽要高得多. 这 ...
    
			
    11.