qq_42686721的博客

Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n×nn \times nn×n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果 iii 时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或...

Description 相传，在天地初成的远古时代，世界上只有一种叫做“元”的花。接下来，出 现了一位拥有魔法的花仙子，她能给花附加属性，从此，“元”便不断变异，产生了大千世界千奇百怪的各种各样的花。据说，花仙子既可存在于二维空间（平 面），又可存在于三维空间（立体），还可存在于n维空间（想象）。二维空间的点可用向量（x1,x2）表示，三维空间的点可用向量（x1,x2,x3）表 示，一般来说，n维...

继之前花仙子后终于遇到一道简单DP…… Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxL...

Floyd最短路算法 当初学这个算法的时候，都说是DP思想……但是当时学的匆匆，具体是怎么个DP法确实不大清楚，但是理解这个东西，一旦出了偏差，代码就会莫名爆炸…… 其实对于最短路的算法，最重要的步骤其实就是松弛，比如Dijkstra算法，贪心策略就是，每次让到源点距离最近的那个点，去松弛其他的点。 而弗洛伊德算法的基操也是松弛操作，但和单源最短路径的只松弛源点到其他点的距离不同，Floyd算法每...