這題看起來就像是什麼都能做，扔set扔map(或者unordered)，自己寫平衡樹，甚至sort一遍都能a畢竟可以離線
但是當作hash的練手題，經由zyx的指導後a了，調了幾次引數貌似像我這樣寫法%613最好?
//by richard
#include #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)
#define per(x,y,z) for (int x=(y);(x)>=(z);(x)--)
#define log2(x) (31-__builtin_clz(x))
#define mod (int)(1e9+7)
#define inf 0x3f3f3f3f
#define cls(x) memset(x,0,sizeof(x))
#ifdef debug
#define debugdo(x) x
#define debugndo(x)
#define debugout(x) cout<<(#x)<<"="<<(x)typedef long long ll;
/read3.0
template inline void read(t &x)while ((ch<='9'&&ch>='0'))if (flag) x*=-1;}
template inline void read(t &x,t &y)
/variables&functions
vector v[1030];
int n,t,x;
int main()
if (!flag)
}else
}putchar('\n');
} return 0;
}
bzoj2761 JLOI2011 不重複數字
bzoj2761 jloi2011 不重複數字 題意 給出n個數，要求把其中重複的去掉，只保留第一次出現的數。n 50000 題解 一道令管理員都後悔加入的水題，按大小排序後unique，再按讀入順序排序即可。1 include 2 include 3 include 4 define inc 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 ...