bzoj 1229: [USACO2008 Nov]toy 玩具 三分+贪心
1229: [USACO2008 Nov]toy 玩具听说这个东西满足三分,并不知道为什么。。。
三分需要新买多少,然后贪心:优先选新买的没有用过的,然后选慢洗的,然后选快洗的。
按时间维护一个队列,每次将当前时间-快洗时间的加入队首。#include <bits/stdc++.h>
using namespace std;
#define N 110000
#define MP(x,y) ma
原创
2016-11-11 14:55:23 ·
686 阅读 ·
0 评论