http://poj.org/problem?id=3539 给定一个电梯，可以上升a,b,c层和回到1层，给定楼高h，求可达层数 lyd讲的同余类BFS，方法是先把三个量压成两个，即把h%a，因为对于一个x∈{h%a}，若x可达，则x+ak一定可达。 然后考虑在这个模a的剩余系中，b和c的情况。 ...
分类：
其他好文 时间：
2018-07-08 20:37:17
阅读次数：
184
Description Edward works as an engineer for Non trivial Elevators: Engineering, Research and Construction (NEERC). His new task is to design a brand n ...
分类：
其他好文 时间：
2018-07-08 12:40:05
阅读次数：
137
题目：http://poj.org/problem?id=3539 考虑把层数分为模a剩余系。同类内可通过+若干个a走到。 不同类之间需要通过+b、+c来走到。 需要求出每一类中最小的能走到的。即最短路。 注意memset成0x3f！不要直接memset成1！ 仔细一看，long long下赋1是1 ...
分类：
其他好文 时间：
2018-07-06 21:36:47
阅读次数：
448
题目大意 n件物品，第i件hi高，有ci件，最高的一件不能超过ai的高度。问最高能堆多高 输入： 第一行，一个n 接下来每一行，为hi，ai，ci 输出，最高堆多高 样例输入： 37 40 35 23 82 52 6 样例输出： 48 （从下到上：3个2号，3个1号，6个3号） 分析： 我们很容易想 ...
分类：
其他好文 时间：
2018-06-23 18:53:13
阅读次数：
217
一、Linux I/O 调度算法 IO调度器的总体目标是希望让磁头能够总是往一个方向移动,移动到底了再往反方向走,这恰恰就是现实生活中的电梯模型,所以IO调度器也被叫做电梯. (elevator)而相应的算法也就被叫做电梯算法.而Linux中IO调度的电梯算法有好几种,一个叫做as(Anticipa ...
分类：
其他好文 时间：
2018-06-22 10:57:43
阅读次数：
184
题目描述 输入描述: 输出描述: 输入例子: 输出例子: ...
分类：
其他好文 时间：
2018-06-21 13:29:06
阅读次数：
174
上节课，我们学习了五步学拼音的前四步， 第一步，读对22+28个音； 第二步，认识5+2个能发出嗓音的元音字母 aeiou 还有y和l； 第三步，理解5+2个元音字母的发音，要发音舒服； 第四步，理解其余的19+2个辅音字母的发音。 现在，最重要的第五步来了，(五) 辅音找元音，爸爸找妈妈，欢乐一家 ...
分类：
其他好文 时间：
2018-06-13 00:56:45
阅读次数：
188
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elev ...
分类：
其他好文 时间：
2018-06-04 00:51:14
阅读次数：
166
面向对象程序设计学习日记 持续更新(可能)，更新时间不限，催更不管，腰斩就跑（逃～） Date：2018.5.1(Elevator_V1.1) 前言 五一节每年都过得相当委屈，全国劳动者放假，学生虽然跟着放假却因为劳动者都不足，不少服务不是暂停就是加价，所以放假也只能老实呆在家里宅着。 但是！今年五 ...
分类：
其他好文 时间：
2018-05-04 17:05:15
阅读次数：
177
作业总结 第五次作业：多线程电梯 本次作业的设计思路是：共有5个并行的线程，分别是输入控制器（inHandler）、调度器（Scheduler）以及 a、b、c 三部电梯（Elevator）。程序开始后分别启动三部电梯以及输入控制器、调度器等五个线程。输入控制器的作用是判别输入是否符合基本语法以及是 ...
分类：
其他好文 时间：
2018-05-02 18:09:40
阅读次数：
134
