qq_43651200的博客

题目大意： Vasya有一个电话簿，里面存着他好友的电话号码，但是有一些是重复的，请你整理一下 如果同一个人某一个电话号码是另一个电话号码的末尾的一部分，比如‘321’‘21’是同一个电话号码‘321’。 数据范围： 1<= n <=20 电话号码和名字长度不大于10 对于每一行数据最多10个电话号码 解题思路： 数据不大，老老实实模拟就行，因为要从电话的后面开始比较，所以我就先把...

题目大意： santa把键盘的一些键位装反了，所以他按下记忆中正确的键位时会输出另一个字符,现在问你能不能通过交换键位把键盘装好，如果可以输出需要交换的个数和需要交换的字符，否则输出-1 数据范围： 两个输入字符串长度不大于1000 解题思路： 模拟题。 易错的地方主要是找不全不能修复的情况，一共四种 aa ab ab aa ab cb ab bc 当出现这些情况时，直接输出-1， 代码排版不知道...

题目大意： 给你一副星图，问你是不是由众多星星及其发出的光组成；其中星星的光的方向（上下左右）,光的长度（大于1），星星可以重叠可以覆盖。 数据范围 : 3<=n,m<=100 0<=星星个数<nm (最大是100100的图) 输出答案个数<=n*m 解题思路： 因为数据不算大，所以可以模拟星星发光的过程(也就是dfs（深搜）)，慢慢延展

B题写在洛谷：https://www.luogu.org/blog/3421gg/solution-cf976c

题目大意： n*m的草地，有些地方是有杂草的，需要你把杂草除掉，并且尽可能地使路径最短。 有以下规则： 向你面向的方向移动一个单元格 跳到下一行时方向改变（比如你在i行是朝左边，那么到i+1行就朝向右） 数据大小： 1<=n,m<=150 思路： 可以模拟来做，注意到其实每一行的方向是确定的！奇数向右，偶数向左 然后有以下几种情况： 1.当前行和下一行有杂草 2.当前行和下一个有杂...