随笔分类 -  2016暑假集训补题系列

摘要：POJ 1475 Pushing Boxes (BFS+BFS) 题意：模拟推箱子游戏给出一个二维图，S表示人的位置，B表示箱子位置，T表示目标位置。要求最短输出路径大写字母代表推，小写字母代表走。 思路：BFS+BFS，首先对箱子进行BFS，每一次在加入新的节点时对人再进行一次BFS，找到他走到需 阅读全文

摘要：HDU 1455 Sticks (DFS+剪枝) 题意：有一些被打乱的木棒，每个木棒长度不一样，问能够将这些木棒链接成长度相等的一根或者多根木棒最短的长度是多少。 思路：对每一个长度进行一次DFS，如果只是这样会超时，所以需要一个剪枝，每次DFS的时候如果发现有某一根不能用的时候就直接跳出，这样才能 阅读全文

摘要：HDU 2579 Dating with girls(2) (BFS) 题意：就是一个正常的迷宫，只不过这次石头会每个K步消失一次，即使当时间为K的倍数是，石头就会消失，其他时间又会存在。 思路：在标记时多标记一维，即使该次走后的步数模上K，当为0时石头的部分就可以走，其他情况就不可以走。 #inc 阅读全文

摘要：Codefoeces 496E(贪心+二分) 题意：一场演出有N段演奏，每段演奏都有一个音域，有M个演唱家，每个演唱家也分别有自己的音域，而且同一场演出中能演唱最多K次。问是否能够使所有的演奏都能进行，如果能应该怎样分配演唱顺序。 思路：先排个序，把每段演奏以及每个人都按照音域[L,R]，R小的优先 阅读全文