摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1193 题意: 给定起点(px,py)、终点(sx,sy)。(x,y < 10000000) 每一步只能走“日”字(象棋中的马走日),坐标可以为负。 问你从起点到终点最少走多少步。 题解: 简 阅读全文
posted @ 2017-09-05 23:43 Leohh 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1192 题意: 鬼谷子带了a元钱,他要把a元钱分装在小袋子中,使得任意不大于a的数目的钱,都能用几个小袋子凑出来。 问你最少用几个小袋子。 题解: 砝码称重问题(二进制): 你可以自由设置砝码 阅读全文
posted @ 2017-09-05 01:44 Leohh 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题意: 有m道题,每答对一题才能接着回答下一个问题。 你一道题都不会,但是你有n个“锦囊妙计”(每个只能用一次)。 对于每道题,你只能用该题规定的两种锦囊中的一种,来解决这道题。 问你 阅读全文
posted @ 2017-09-05 01:25 Leohh 阅读(207) 评论(0) 推荐(0) 编辑