06 2020 档案

P3390 矩阵快速幂
摘要：既然是快速幂, 那肯定和普通快速幂是一样的原理, 将指数分解, 然后用O(log k)的复杂度计算最后的结果 阅读全文
posted @ 2020-06-17 16:59 Wild_Donkey 阅读(170) 评论(0) 推荐(0)
2020.6.8 T1 棋子移动
摘要：将问题变成n-1的子问题, 最后直接输出n=4的子问题方案（边界） 阅读全文
posted @ 2020-06-09 15:54 Wild_Donkey 阅读(565) 评论(0) 推荐(0)
U68862 奶牛滑迷宫
摘要：U68862 奶牛滑迷宫 题目描述 Farmer John的奶牛Besty进入了一个n*m的迷宫。 本题的特殊之处在于，Besty只能滑着走。具体来说就是，选定一个方向后，Besty会一直向该方向滑，直到撞到墙。 会给出Besty的起始位置。只需要滑出去即可。 求最小的撞墙次数。 输入格式 第一行两 阅读全文
posted @ 2020-06-06 23:27 Wild_Donkey 阅读(275) 评论(0) 推荐(0)