随笔分类 -  AtCoder

摘要:D - Wizard in Maze 题意 n*m的迷宫,由 ' . ' 和 ' # '组成,在 ' . ' 位置有两种移动方式: 1. 移动到相邻的 ' . ' 处。 2. 使用一次魔法移动到以当前位置为中心的 5*5范围内的 ' . ' 处。 求从\((C_h,C_w)\)移动到\((D_h,D 阅读全文
posted @ 2020-08-22 23:26 一个只会爆零的小菜鸡 阅读(315) 评论(0) 推荐(0)
摘要:题目链接: F - Strivore 题意: 求出在一个字符串s中插入n个小写字母,有多少不同的结果。 思路: 在字符串 s 中插入 n 个小写字母,就相当于在 n+s.length 个格子里面填入小写字母,要求其存在为 s 的子序列(不一定要连续)。 先确定 s 第一个字母所在的位置,假设在位置 阅读全文
posted @ 2020-07-09 01:02 一个只会爆零的小菜鸡 阅读(317) 评论(0) 推荐(0)