Algor_pro_king_John的博客

Problem 给出一个类似华容道的图。qqq次询问，每次给你起始点，终止点，空格位置，让你求最少步数 n,m≤30,q≤500n,m\le 30, q\le 500n,m≤30,q≤500. Soultion 一道智障搜索题。 弱智想法最多80分。不用想了。我已经试过所有非O2的常数优化，还是有1.05秒。 考虑一下预处理。 事实上，我们发现只有当空格位置在初始点旁边时才会影响初始点（废话），所...

Problem 给出一个类似扫雷的游戏，有numnumnum个数字，求至少有多少个雷。 Data constraint n,m≤15,num≤15n,m\le 15,num\le 15n,m≤15,num≤15 Solution 好搜索啊。 现讲一种自己的方法： 显然是贪心了。就把当前局面中较优的点先选，什么是较优呢？可以看成一个估价函数，你估价一下选这个点能给多少个数字减一，越多当然越好...