#1 就是一个资源的集合，用的时候按照你的需要去取，用完了给人家放回去 #2 学编程的时候，老师给我们的解释过池的意思，大概是： 如果你喝水，你可以拿杯子去水龙头接。如果很多人喝水，那就只能排队去接。 现在有了池，每个人到池里舀一杯就好，省去了等着水龙头出水的时间。 #3 泻药，我个人的理解其实就是 ...
分类：
其他好文 时间：
2018-04-23 18:36:05
阅读次数：
172
洛谷 P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有 ...
分类：
其他好文 时间：
2018-03-11 21:04:54
阅读次数：
200
[bzoj][1] 题面放一下 Description WC2014后无数人来膜拜jc，但是来膜拜的人实在太多了， 而且很多人是一连膜拜好几天。所以jc给这些人建了一座树 形的宿舍，而根节点（1号节点）住着jc。然而，由于设计 的原因，宿舍中只有一个水龙头。于是晚上打水就成了问题。 所有人都有一个大 ...
分类：
其他好文 时间：
2018-02-26 20:36:47
阅读次数：
282
描述 有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。 由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。 小Hi总共会有m次询问，你能帮助他解决这个问题吗？ 假设3个小朋友接水的时间分别是2，3，4。如果他们 ...
分类：
编程语言 时间：
2018-02-20 14:43:34
阅读次数：
207
Educational Codeforces Round 37 题面 题目详见 "CodeForces" 先大概的写个翻译。。。 A 有一个长度为$n$的花园 有$K$个水龙头， 假设水龙头的位置在$x$ $1s$后$x$会被灌溉 $2s$后$[x 1,x+1]$会被灌溉 $js$后$[x j+1, ...
分类：
其他好文 时间：
2018-02-03 19:00:36
阅读次数：
153
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 记录下水龙头在哪些位置。 然后每秒钟把index i和index+i改变状态一下就好(置1 【代码】 cpp include using namespace std; const int N = 200; int n,k; in ...
分类：
其他好文 时间：
2018-02-03 16:07:23
阅读次数：
150
P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空 ...
分类：
其他好文 时间：
2017-12-06 23:57:13
阅读次数：
312
P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空 ...
分类：
其他好文 时间：
2017-11-18 11:14:23
阅读次数：
119
题目描述 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接 ...
分类：
其他好文 时间：
2017-10-29 12:40:30
阅读次数：
112
昨天我们说由于存量具有变化缓慢和滞后的特性，从而可以让我们有余地利用反馈去调整一些无效的措施。在浴缸一例中，我们用眼睛观察水位，然后人工去调整注水量和出水量，这样就能让浴缸中的水位保持在刻度线范围内。 现在我们要把这个过程自动化，不需人工干预。我们给浴缸装个浮子，这个浮子连接着水龙头开关和排水口开关 ...
分类：
其他好文 时间：
2017-10-16 16:38:08
阅读次数：
131
