摘要: 一.题目描述: 二.题目解析: 刚开始一直以为最多只有两个相同个输入字符串,后来意识到看错题了,就开始改,第一遍写重叠个数那个循环的时候从尾巴到头,全wa,第二遍写从头到尾,对三个T三个,第三遍写了个剪枝ac,这个题的思路其实是很简单的,只是实现的时候比较复杂,然后容易出错(调了两个小时)>0<!这 阅读全文
posted @ 2022-01-10 22:05 scannerkk 阅读(37) 评论(0) 推荐(0)
摘要: 一.题目描述: 翻译成中文意思大概是这是一个猜数游戏,第1行是答案序列的长度,也是询问的序列的长度(输入0结束),第2行是答案序列,接下来n行是询问序列,直到输入全0结束,每一个询问你都得给出回答,(x,y),x代表的是输入的序列中的数字与答案序列中的数字有几个是吻合的,y代表输入序列中的数字与答案 阅读全文
posted @ 2022-01-10 21:55 scannerkk 阅读(56) 评论(0) 推荐(0)
摘要: 一.题目描述: 二.解题思路: 首先建立一个数组记录流星砸下的位置以及时间,当有相同地方砸下的流星时我们只取最小的那个时间,然后从0,0开始进行bfs即可,如果不能走了,说明Bessie逃不出去,如果他在走的过程中碰到了一个没有被砸过的点,那么这个点一定是花费最小步数的安全点。唯一需要注意的是,流星 阅读全文
posted @ 2022-01-10 12:57 scannerkk 阅读(58) 评论(0) 推荐(0)