相儒以沫

2015年8月17日

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 priority_queuepq;10 int an[3100];11 int bn[3100];12 13 int... 阅读全文

posted @ 2015-08-17 14:59 相儒以沫阅读(197) 评论(0) 推荐(0) 编辑

在线求中位数（优先队列实现） POJ3784

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 priority_queue,greater >pq2; 9 priority_queue pq1;10 11 int main()12 {... 阅读全文

posted @ 2015-08-17 12:56 相儒以沫阅读(349) 评论(0) 推荐(0) 编辑

并查集 poj1308

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 vector used; 9 int father[101000];10 11 int main()12 {13 int time=... 阅读全文

posted @ 2015-08-17 09:50 相儒以沫阅读(124) 评论(0) 推荐(0) 编辑

stack HDU1022

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 char target[10000]; 8 char source[10000]; 9 int arr[10000];10 11 int main()12 {13 ... 阅读全文

posted @ 2015-08-17 09:48 相儒以沫阅读(123) 评论(0) 推荐(0) 编辑

hash数组 POJ1840

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 short has[25000010]; 8 9 int main()10 {11 long long ans=0;12 int a1,a2,a3... 阅读全文

posted @ 2015-08-17 09:43 相儒以沫阅读(154) 评论(0) 推荐(0) 编辑

2015年8月14日

在线求中位数（set）实现 TOJ3515

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 multiset smin; 9 multiset smax; 10 multiset::iterator it; 11 ... 阅读全文

posted @ 2015-08-14 19:13 相儒以沫阅读(529) 评论(0) 推荐(0) 编辑

一维树状数组模板

摘要： 1 int s[40005],n; 2 int lb(int i) 3 { 4 return i&-i; 5 } 6 void set(int i,int x) 7 { 8 while(i0)18 {19 ans+=s[i];20 i=i-l... 阅读全文

posted @ 2015-08-14 15:22 相儒以沫阅读(102) 评论(0) 推荐(0) 编辑

二维树状数组模板题 POJ1195

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int s[1500][1500],n,m; 8 int lb(int i) 9 {10 return i&-i;11 }12 13 void set(in... 阅读全文

posted @ 2015-08-14 15:19 相儒以沫阅读(166) 评论(0) 推荐(0) 编辑

2015年8月13日

求A^B的所有约数和 POJ1845

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 long long arr1[100000]; 9 long long MOD=9901;10 11 long long multi(lon... 阅读全文

posted @ 2015-08-13 09:52 相儒以沫阅读(176) 评论(0) 推荐(0) 编辑

2015年8月12日

错位排列

摘要：证明：设1，2，...，n的全排列t1，t2，...，tn的集合为I,而使ti=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|I|-|A1∪A2∪...∪An|.所以Dn=n!-|A1∪A2∪...∪An|.注意到|Ai|=(n-1)!，|Ai∩Aj|=(n-2)!，...，|A1∩A2∩.... 阅读全文

posted @ 2015-08-12 14:43 相儒以沫阅读(214) 评论(0) 推荐(0) 编辑

公告