该文被密码保护。 阅读全文

摘要： 丑数 题目大意： 丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下： 1,2,3,4,5,6,8,9,10,12,15,… 求第1500个丑数。 提示：从小到大生成各个丑数。最小的丑数是1，对于任意丑数x，2x，3x和5x也是丑数。使用一个优先队列保存已生成的丑数，每 阅读全文

摘要： <题目链接> 题目大意： 一个人从起点走到终点，问他是否能够在规定的时间走到，在走向终点的路线上，可能会有一些障碍门，他需要在路上捡到开门的对应钥匙，才能通过这扇门。如果他到达终点的时间超过了规定时间，或者他根本就走不到终点，输出-1，否则的话，输出他走的步数。 解题思路： 此题与普通的bfs类似， 阅读全文