2018 年 8月 7 日随笔档案 - dslybyme7

摘要： Nim游戏：有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。假设有三堆物品（a,b,c）；我们定义谁面对都是失败的局势称为奇异局势。比如（0，0，0），（0，n，n）都是是一个奇异局势，（1，2... 阅读全文

posted @ 2018-08-07 23:18 dslybyme7 阅读(111) 评论(0) 推荐(0) 编辑

摘要：题意：给出一张图，判断在给定的时间（正好，不是时间内）走到另一个点分析：dfs，两个点之间最小的距离为麦哈顿距离（详见百度百科）我们可以发现，我们的步数不是等于最短距离就是比最短距离多一个偶数，所以可以利用这点进行剪枝代码:#include #include #inc... 阅读全文

posted @ 2018-08-07 14:59 dslybyme7 阅读(97) 评论(0) 推荐(0) 编辑

摘要：中文题面，题意略坑点：两个传送门之间不能传，WA到天荒地老~~~~代码：#include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2018-08-07 14:02 dslybyme7 阅读(89) 评论(0) 推荐(0) 编辑

摘要：题意：有两个固定大小的容器，通过对容器内水的操作，使得至少一个容器内的液体量达到规定的量，求出操作数最少的操作步骤我写的比较繁琐，将各种操作封装在了结构体里，然后BFS代码：#include #include #include #include #include #i... 阅读全文

posted @ 2018-08-07 14:00 dslybyme7 阅读(166) 评论(0) 推荐(0) 编辑

你可以叫我7酱