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. 097、如何实现Service伸缩？（Swarm04）
			
    参考https://www.cnblogs.com/CloudMan6/p/7885667.html   上一节部署了只有一个副本的Service,不过对于web服务,我们通常会运行多个实例,这样可以 ...
    
			
    2. 
						
  2. 列举java语言中反射的常用方法
			
    package review;/*12:43 2019/7/21*/ import model.AnotherClass; import model.OneClassMore; import mode ...
    
			
    3. 
						
  3. SAP发布wbservice，如果有权限管控的话，需要给这个webservice加权限
			
    1. PFCG床架角色 2.在角色菜单上,添加其他,选中Authorization Default Values for Services 如下图 3.选中发布的webservice 后保存,如下图: ...
    
			
    4. 
						
  4. SIP协议 会话发起协议（二）
			
    SIP - 响应码 SIP响应是由用户代理服务器(UAS)或SIP服务器生成的用于回复客户端生成的请求的消息.这可能是一个正式的确认,以防止UAC转发请求. 响应可能包含UAC所需的一些额外的信息头字 ...
    
			
    5. 
						
  5. 关于 Google 公司的一些趣闻
			
    简评: 很少有科技公司能像 Google 一样象征着这个数字时代,你知道 Google,但不一定知道以下这些有趣数据.这些来自 VizionOnline 的数据概述了不为人知的 Google 趣闻,分 ...
    
			
    6. 
						
  6. (转) Oracle SQL优化必要的全表扫描思路分析
			
    大多数情况下,我们需要避免SQL在查询时进行全表扫描(FTS),但是对于必须需要进行全表扫描的情况,也可以进行一些优化处理. 即使全表扫描是检索所需数据的唯一可行方法,仍然有多种方法来提升查询性能.优 ...
    
			
    7. 
						
  7. hashmap分解大法--tableSizeFor方法
			
    tableSizeFor方法 /** * 根据容量参数,返回一个2的n次幂的table长度. */ private static final int tableSizeFor(int c) { int ...
    
			
    8. 
						
  8. NOIP2015普及组总结
			
    NOIP2015普及组总结 这次考试总体感觉不错,不过觉得时间有点紧,在最后30分钟才打完. 第一题(金币coin):大大的W!爆搜O(N),一分钟打完: 第二题(扫雷游戏mine):同上: 第三题( ...
    
			
    9. 
						
  9. 正则化方法L1 L2
			
    转载:http://blog.csdn.net/u012162613/article/details/44261657(请移步原文) 正则化方法:防止过拟合,提高泛化能力 在训练数据不够多时,或者ov ...
    
			
    10. 
						
  10. Python 变量类型 Ⅱ
			
    Python字符串 字符串或串(String)是由数字.字母.下划线组成的一串字符. 一般记为 : s="a1a2···an"(n>=0) 它是编程语言中表示文本的数据类型. ...
    
			
    11.