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. 如何在一个线程环境中使用一个线程非安全的java类
			
    在开发过程中 当我们拿到一个线程非安全的java类的时候,我们可以额外创建这个类的管理类 并在管理类中控制同步 比如 一个非线程安全的Pair类 package test.thread.sx.test ...
    
			
    2. 
						
  2. 使用MEMCACHED实现缓存
			
    什么是memcached Memcached是一个自由开源的,高性能,分布式内存对象缓存系统. Memcached是以LiveJournal旗下Danga Interactive公司的Brad Fit ...
    
			
    3. 
						
  3. linux各路径（目录）的解释
			
    目录 /bin 存放二进制可执行文件(ls,cat,mkdir等),常用命令一般都在这里. /etc 存放系统管理和配置文件 /home 存放所有用户文件的根目录,是用户主目录的基点, 比如用户use ...
    
			
    4. 
						
  4. Jmeter之cookie的处理方式，token处理
			
    cookie是什么 由于http是无状态的协议,一旦客户端和服务器的数据交换完毕,就会断开连接,再次请求,会重新连接,这就说明服务器单从网络连接上是没有办法知道用户身份的.怎么办呢?那就给每次新的用户 ...
    
			
    5. 
						
  5. web框架-（六）Django补充---form表单验证
			
    一.form表单验证 1. 常规html页面的form表单验证 常规页面中,如果想实现对表单中用户输入信息的数据验证,需要配合Ajax来实现. 使用前我们先来熟悉下函数参数:request,其中包含的 ...
    
			
    6. 
						
  6. SQL小操作
			
    用string.Format格式化参数 string sqlCmd = string.Format("select NO from [dbo].[SendAcerData] where BA ...
    
			
    7. 
						
  7. 怎样将shp文件的坐标点导出来？
			
    方法一: 1.将线矢量转化为点矢量 具体操作步骤如下: (1)arctoolbox\Data Management tools\Features\双击Feature Vertices to point ...
    
			
    8. 
						
  8. 一张图解释Linux文件系统中硬链接和软链接的区别
			
    如图所示,硬链接与原始文件共用一个inode,但inode是不跨文件系统的(Ext3.Ext4),每个文件系统都有自己的inode列表.因此,硬链接是没办法跨文件系统的 而软链接不同,软链接相当于重新 ...
    
			
    9. 
						
  9. Python 爬虫十六式 - 第五式：BeautifulSoup-美味的汤
			
    BeautifulSoup 美味的汤 学习一时爽,一直学习一直爽!    Hello,大家好,我是Connor,一个从无到有的技术小白.上一次我们说到了 Xpath 的使用方法.Xpath 我觉得还是 ...
    
			
    10. 
						
  10. PHP大文件分片上传断点续传实例源码
			
    1.使用PHP的创始人 Rasmus Lerdorf 写的APC扩展模块来实现(http://pecl.php.net/package/apc) APC实现方法: 安装APC,参照官方文档安装,可以使 ...
    
			
    11.