摘要：
E: 模拟题，一开始有n个人（有男有女），对于子女来说线粒体DNA是继承母亲的。然后有m个操作（按时间顺序），一种就是给了父亲，母亲的ID，生了一个孩子（编号从n+1开始往下）；还有一个就是 -x ， 表示ID为x的人死亡。然后给了你k个信息 ，表示id 为 x 的DNA 。问你最后存活的人的DNA 阅读全文
摘要：
K: 给你n个点以及n-1的条边， 问你最少要加多少条边，使得每两个点割去一条联通的边，还可以使的这两个点连通。 有个一个结论，最少添加的边数为（叶子节点数+1）/ 2。 我们可以只考虑叶子节点数应该怎么连了。按dfs序标号 a0 连 an/2 , a2连an/2+1 ·····。如果是奇数个，就把 阅读全文
摘要：
B: 现在有一种新的2进制表示法，要你求出0~m-1的每个数的表示。 规则如下：n 是满足 m<=2n 最小数。 而0~m-1的数只能够用n-1个位和n个位来表示。 对于n个位表示的数来说不能有n-1个位表示的数前缀。（如果3表示101那么就不能有10去表示前面的数。 要求要全部数的位数加起来最小， 阅读全文
摘要：
A: 给你一个矩阵求'/' 和 '\' 围成的图形，简单签到题，有一些细节要考虑。 题解：一行一行的跑，遇到'/'和'\' 就加0.5, 在面积里面的'.' 就加1.用一个flag来判断是否在围住的图形里面。 1 #include <iostream> 2 #include <cstdio> 3 # 阅读全文
摘要：
挖坑 2011-2012 ACM-ICPC Northeastern European Regional Contest (NEERC 11) A B C D E F G H I J K L 阅读全文
摘要：
题目链接： 题意： 给你一个严格升序的单链表，但是是用数组来存放的。对于每一个位置来说，你可以知道这个位置的值和下一个的位置。你每一个可以询问一个位置，机器会告诉你这个位置的值，和下一个位置的指针。要你确认大于等于x的值。（询问次数不能超过2000）. 题解： 由于给你的可能有5e4个数，除了随机算 阅读全文