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. $APIO~2019$ 游记
			
    我是鸽子. Upd:我全国倒数第一稳了. Uupd:时间过去好久了,这段时间发生很多事,比如NOIP没了... APIO时候的事也记得不是很清楚了,随便写点颓废资料吧: 如果想吃离酒店最近的一家火锅店 ...
    
			
    2. 
						
  2. luogu P4383 [九省联考2018]林克卡特树lct
			
    传送门 题目操作有点奇怪,不过可以发现这就是把树先变成\(k+1\)个连通块,然后每个连通块选一条路径(本题中一个点也是一条路径),然后依次接起来.所以实际上要求的是选出\(k+1\)条点不相交的路径 ...
    
			
    3. 
						
  3. wordpress的固定链接问题
			
    在安装完wordpress后,按照其方法在/etc/apache2/sites-available/000-default.conf文件中添加了下述代码中的加重部分: [...] ServerAdmi ...
    
			
    4. 
						
  4. Spring mvc项目的web.xml以及注释
			
    web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app id="WebApp ...
    
			
    5. 
						
  5. Python修炼之路-模块
			
    模块 模块与包 模块:用来从逻辑上组织python代码(可以定义变量.函数.类.逻辑:实现一个功能),本质就是.py结尾的python文件. 例如,文件名:test.py,对应的模块名为:test 包 ...
    
			
    6. 
						
  6. ZROI 19.08.07模拟赛
			
    传送门 写在前面:为了保护正睿题目版权,这里不放题面,只写题解. "正睿从来没有保证,模拟赛的题目必须原创." "文案不是我写的,有问题找喵老师去."--蔡老师 ...
    
			
    7. 
						
  7. Rsync以守护进程(socket)的方式传输数据
			
    Rsync以守护进程(socket)的方式传输数据       Rsync服务部署 一.以守护进程(socket)的方式传输数据(重点) 部署环境: 分别用uname命令查看各系统相关信息   1 2 ...
    
			
    8. 
						
  8. javaIO--数据流之IO流与字节流
			
    0.IO流 0.1.IO(Input Output)流的概念 Java中将不同设备之间的数据传输抽象为“流”:Stream设备指的是:磁盘上的文件,网络连接,另一个主机等等 按流向分:输入流,输出流: ...
    
			
    9. 
						
  9. c语言数组那些骚事儿
			
    找出最大和第二大值#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { , , ...
    
			
    10. 
						
  10. 《Head First 软件开发》阅读一
			
    伟大的软件开发:让客户满意. 大多数项目的焦点:钱.时间. 我们需要交付的软件系统是需要客户满意,而你认为的完成并不是客户认为的完成. 如果我们不能确定客户需要的是什么,得回去问问他们.这是执行一个项 ...
    
			
    11.