bzoj1583 [Usaco2009 Mar]Moon Mooing 哞哞叫
题目一道类似两个序列合并的东西,通法就是上一个优先队列就好了,但是这道题会超时。但是,仔细观察一下,序列是单增的(a>c),这就很好办了,类似做一个归并就好了。#include<bits/stdc++.h>
#define N 5000000
using namespace std;
int n,a1,b1,c1,a2,b2,c2,C;
int cnt,p1,p2;
unsigned long lo
原创
2017-11-08 22:47:50 ·
310 阅读 ·
0 评论