bzoj2761[jloi2011]不重複數字
題意：給出n個數，要求把其中重複的去掉，只保留第一次出現的數。n≤50000
題解：一道令管理員都後悔加入的水題，按大小排序後unique，再按讀入順序排序即可。
**：
1 #include 2 #include 3 #include 4#define inc(i,j,k) for(int i=j;i<=k;i++)
5using
namespace
std;
67 inline int
read() while(ch>='
0'&&ch<='
9')x=x*10+ch-'
0',ch=getchar();
10return f*x;11}
12int
t,n,tot;
13struct nd;
14bool cmp1(nd a,nd b)
15bool cmp2(nd a,nd b);
16 nd a[50010],b[50010
];17
intmain()
23return0;
24 }
20160610
BZOJ 2761 JLOI 2011 不重複數字
這題看起來就像是什麼都能做，扔set扔map 或者unordered 自己寫平衡樹，甚至sort一遍都能a畢竟可以離線 但是當作hash的練手題，經由zyx的指導後a了，調了幾次引數貌似像我這樣寫法 613最好?by richard include include include include i...
BZOJ 2764 JLOI2011 基因補全
題目 題意 給定乙個長度為n的鹼基序列s和乙個長度為m的鹼基序列t，現在希望向序列t裡補一定的鹼基使得序列s和序列t配對，配對的規則是a與t配對，c與g配對，新增鹼基的位置與數量不同的方案視為不同，求不同的方案數。0n 2000 題解 可以考慮算出序列t在序列s裡匹配的本質不同方案數，利用dp可以很...
BZOJ3192 JLOI2013 刪除物品
原題位址 自己想的奇葩做法 對於乙個優先順序為x的物品，考察該物品下方優先順序大於x物品的優先順序被分成了多少個連續段 舉個例子,如x 4,該物品下方物品的優先順序有5,6,7,9,10,13,14,19,則段數為4 則該物品需要被移動的次數k 段數 2 優先順序為x 1的物品在該物品下方?1 0 ...