2015年8月17日
并查集带偏移向量 HDU1829
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int father[2010];10 int offset[2010];11 int flag;12 13 voi... 阅读全文
posted @ 2015-08-17 19:42 相儒以沫 阅读(216) 评论(0) 推荐(0) 编辑
序列合并求前K小项 POJ2442
摘要： 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 相儒以沫 阅读(195) 评论(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 相儒以沫 阅读(122) 评论(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 相儒以沫 阅读(120) 评论(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 相儒以沫 阅读(152) 评论(0) 推荐(0) 编辑