上了大學之後，小w和小z一起報了一門三寶課，在實踐課上遇到了一些問題。
一條染色體上有nn對基因，每種基因都可以用乙個數ai來表示，作為標號。
現在，在其中一條染色單體上某基因發生了突變。
此時染色體上有n−1對相同的基因和一對不同的基因。
他們通過某種方法獲得了這條染色體上的全部基因。
現在他們想知道發生突變的基因的標號是什麼。
第一行乙個數n
第二行2×n個數表示。
兩個數，代表發生突變的基因的標號。
5
1 2 3 4 7 8 4 3 2 1
7 8對於30%的資料：1≤n≤100,1≤ai≤2×1051≤n≤100,1≤ai≤2×105 ;
對於60%60%的資料：1≤n≤5×105,1≤ai≤2×1051≤n≤5×105,1≤ai≤2×105;
對於100%100%的資料：1≤n≤5×105,1≤ai≤2×1091≤n≤5×105,1≤ai≤2×109；
挺有意思的題
按照套路，我們把每乙個數異或起來
這樣只能得到a^b
那麼考慮對於每一位，
把該位為1的數異或起來
若a^b某位為1
那麼這一位的答案就是a或b
#include#include#include#include#include#includeusing namespace std;
int n,t,s[33],xo,a,b;
int main()
}for(int i=0;i<33;i++)if(xo&(1printf("%d %d\n",a,b);
return 0;
}
人類基因組概況 整理
人類基因組概況 人類基因組由atcg四種鹼基組成，但是cg的含量低於50 所以cg含量低於at含量。乙個基因組的dna大約3ug。平均每100到1000個鹼基會出現1個snps，不過密度並不均勻。如果按照每1000個鹼基存在1個snp來計算，人類30億個鹼基中，大約有300萬個snps。人類基因組的...
人類基因組的二重奏
二代測序大大提高了測序的通量，伴隨而來的基因組也遍地開花，但在構建高質量的參考基因組方面仍然不能令人滿意。隨著新的測序技術如三代 光學 hic的出現，使得構建高質量的參考基因組更加高效。對於一些重要的研究物件，乙個參考基因組顯然是不足以滿足研究需求的。以兩篇16年發表的人的基因組文獻為例，對構建高質...
bzoj3578 GTY的人類基因組計畫2
description gty召喚了n個人來做實驗，gty家的房子很大，有m個房間一開始所有人都在1號房間裡，gty會命令某人去某個房間等待做實驗，或者命令一段區間的房間開始實驗，實驗會獲得一些實驗資訊點數，點數為房間裡的人數，如果乙個房間裡的一群人已經做過實驗了那麼這些人將不會增加實驗資訊點數 不...