Exception

原题；http://poj.org/problem?id=2431题意：Xavier养的一群奶牛劫持了一个卡车，并向丛林中逃亡。由于奶牛们不会开车，卡车不幸地撞上了丛林中的一块岩石，并撞破了油箱。于是他们每行驶一个单位距离，油箱就漏一单位油。 为了修理这个卡车，奶牛们需要沿着一条长长的公路行驶到最近的一个城镇。在这条路上，在卡车当前位置和城镇之间，有N个加油站，每个加油站有不多于100单位的汽油。 丛林对于人类来说是个危险的地方，更不用说奶牛了。因此，奶牛们想要他们停下加油的次数尽量少。幸运的是，卡车的油

原题:http://poj.org/problem?id=3253题意:给n个木条，让你用一块木板切出来，代价是两块木板的长度和。求最小代价题解:我们发现很有意思的性质，将n个数加起来，和切出来本质上是一样的。不妨来贪心，挑选两个最小的加起来，然后将它加回原序列。可以用堆维护。#include<cstdio>#include<queue> using namespace std;typedef long long ll;priority_queue<ll,vec

cf938b题意每天会产生Vi的雪，每天会融化Ti的雪，所有雪互相独立，V≤0就会消失每天会产生V_i的雪，每天会融化T_i的雪，所有雪互相独立，V\leq0就会消失每天会产生Vi​的雪，每天会融化Ti​的雪，所有雪互相独立，V≤0就会消失题解:考虑维护一个在线的数据结构，每一次操作将所有的数减Ti,小于Ti的删除，统计减少的总数，可以用堆实现，当然可以打上标记last表示总共减了last。题解: 考虑维护一个在线的数据结构，每一次操作将所有的数减T_i,小于T_i的删除，统计减少的总数，可以用堆实现，