MisakaMKT

摘要： 题目 此题根据题目可知是迭代加深搜索。 首先应该枚举空格的位置，让空格像一个马一样移动。 但迭代加深搜索之后时间复杂度还是非常的高，根本过不了题。 感觉也想不出什么减枝，于是便要用到了 乐观估计函数 （ Optimistic Estimation Function ） 以3种颜色的格子来表示原棋盘： 阅读全文

摘要： 此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。 一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。 在搜索中 阅读全文

摘要： Matrix Power Series r时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定矩阵A，求矩阵S=A^1+A^2+……+A^k，输出矩阵，S矩阵中每个元都要模m。 数据范围： n (n ≤ 30) , k (k ≤ 109) ，m (m 输入 输入三个正整数n，k，m 输出 阅读全文

摘要： Warcraft III 守望者的烦恼 背景 守望者 warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了 阅读全文

摘要： 弹药科技 时间限制: 1 Sec 内存限制: 128 MB 题目描述 经过精灵族全力抵挡，精灵终于坚持到了联络系统的重建，于是精灵向人类求助， 大魔法师伊扎洛决定弓}用博士的最新科技来抗敌。 伊扎洛:“博士，还没好吗?” 博士:“只差一步了!只需要在正确的位置装上弹药就可以了!”博士的最新科技是全新 阅读全文