题解列表

筛选

这道题第一个题解

摘要:若没有油箱的限制,仅用优先队列即可。将所有加油站扔到堆里,贪心得在油价最少的加油站加油。但若有限制,在一个加油站加油后,之后到达的加油站的到达油量也要更新,能加的油量也要更新,故采用线段树or树状数组……

【作业调度方案】 (C语言代码)

摘要:解题思路:原题链接:【作业调度方案】                                           我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的……

线性dp(感觉就是个桶)

摘要:#include using namespace std; #define int long long const int N=1e5+1; int a[N],b[N]; int f[N];……

汽水瓶 (C++代码) 两种思路

摘要:解题思路:这道题其实有两种思路                 1.先向老板借N/2个瓶子,然后换N/2瓶汽水,然后把喝完的N/2个汽水瓶还给老板                 2.每3个汽水瓶向老……