Loading

摘要: "题目链接" 题意 给出一个11元组A和11元组B,给出n个11元方程,每个方程有一个日期,要让A变成B,问最少需要日期多少才可以变。 思路 因为日期满足单调性,所以可以二分答案。判断的时候就是高斯消元套模板,这个模板是要能对11取模的(因为说了数字在0到10之间)。 阅读全文
posted @ 2017-10-07 21:14 Shadowdsp 阅读(216) 评论(0) 推荐(0)
摘要: "题目链接" 题意 给出一个n m的地图,人的当前位置是'S',还有不超过两个的箱子'X',任意多个按钮'B',不超过100个可以走的点'.',还有一个在边界的出口'E',当且仅当所有的按钮都被箱子盖住的时候,出口才会打开,人才可以走到出口,问最少需要的步数是多少。 思路 首先确定是搜索,那么状态表 阅读全文
posted @ 2017-10-07 18:37 Shadowdsp 阅读(178) 评论(0) 推荐(0)