堆
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
codevs1127接水问题
题目描述 Description 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k马上接替j 同学的原创 2016-10-31 18:46:21 · 792 阅读 · 0 评论 -
poj 2709 Painter
题目翻译: 杂货店出售一种由 N(3<=N<=12)种不同颜色的颜料,每种一瓶(50ML), 组成的颜料套装。你现在需要使用这 N 种颜料;不但如此,你还需要一定 数量的灰色颜料。杂货店从来不出售灰色颜料——也就是它不属于这 N 种 之一。幸运的是,灰色颜料是比较好配置的,如果你取出三种不同颜色的 颜料各 x ml,混合起来就可以得到 xml 的灰色颜料(注意不是 3x原创 2017-10-10 16:27:21 · 236 阅读 · 0 评论 -
poj2431 Expedition
这个题注意几点: 1、《挑战程序设计竞赛》上的代码并不能适用此题,这里的a[i]是到终点的距离 2、注意要排序!这里给出的a[i]并不一定是按顺序给的(只有WA过才会明白有多坑)#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace原创 2017-10-11 19:11:45 · 355 阅读 · 0 评论