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. Ubuntu16.04.1安装Caffe(GPU)
			
    Caffe的优势: 1.上手快:模型与相应优化均以文本形式而非代码形式给出,caffe给出了模型的定义,最优化设置以及预训练的权重 2.速度快:与CuDNN结合使用,测试AlexNet模型,在K40上 ...
    
			
    2. 
						
  2. webelement类的方法
			
    webelement类的方法,常用的汇总如下: clear()清空 例如登录时先清空输入框中的内容 driver.find_element_by_id('username').clear() clic ...
    
			
    3. 
						
  3. Codeforces 1215D. Ticket Game
			
    传送门 博弈,发现情况有点多,分析一下把有用的状态提取出来 显然各个位置的数字是没用的,我们只要知道两边的数字和分别是多少 并且状态显然和左右两边的 "?" 数量有关 因为最终我们 ...
    
			
    4. 
						
  4. hbase报错org.apache.hadoop.ipc.RemoteException(java.lang.NullPointerException): java.lang.NullPointerException
			
    这个错误找了好长时间,日志看半天,找度娘没什么用,再看stackoverflow,上面有几篇相关的帖子,但是没人回答. 看半天,没有cause,只好到idea中去看sortLocalSorts源码,结 ...
    
			
    5. 
						
  5. api接口统一封装
			
    具体的接口api模块,例如authorization.js import axios from '../axiosWrapper' let prefix = process.env.API_ROOT  ...
    
			
    6. 
						
  6. jQuery改变元素class属性
			
    //去掉class属性 $(this).parent('li').removeClass("prev_selected"); //去掉同兄弟的class属性. $(this).pa ...
    
			
    7. 
						
  7. Git入门指南九:远程仓库的使用【转】
			
    转自:http://blog.csdn.net/wirelessqa/article/details/20152651 版权声明:本文为博主原创文章,未经博主允许不得转载.   目录(?)[-] 十三 ...
    
			
    8. 
						
  8. sql 占位符及部分时间函数
			
    Mysql 预处理占位符 %s -- 表示字段串 %d -- 表示整形数字 %f -- 表示浮点数 (UNIX_TIMESTAMP(DATE_SUB(now(), INTERVAL jp_days D ...
    
			
    9. 
						
  9. canvas在高倍屏下变模糊的处理办法
			
    因为canvas不是矢量图,而是像图片一样是位图模式的.如果不做Retina屏适配的话,例如二倍屏,浏览器就会以2个像素点的宽度来渲染一个像素,该canvas在Retina屏幕下相当于占据了2倍的空间 ...
    
			
    10. 
						
  10. java课堂动手测试
			
    课堂实验3 一个Java类文件中真的只能有一个公有类吗? 经过测试,当含有两个public  类时会报错,不能执行,假如删除第二个public则可以正常生成,说明一个java文件只能有一个公有类. 课 ...
    
			
    11.