- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2019初赛]迷宫(dfs版本)
传送门大意:题目的意思还是模板的搜索，不同的是我们要记录路径了，而且是最短字典序最小的路径。思路:1、对于字典序最小，也就是说我们要尽量先往下走，然后是左…这个很简单，因为在dfs中是顺序枚举，所以我们这样b[5]={0,1,0,0,-1}//控制X坐标c[5]={0,0,-1,1,0};//控制Y坐标2、记录路径。开一个一维数组VV,向下走记为1，向左为2…。3、每次到达终点时...
2020-01-24 00:05:54
2210
11
原创 前缀和（P2697 宝石串）
前言每次做出来什么本来做不出的题目，就忍不住记录一下。不过大多时候隔几天来看，就发现，啊，我当时只是做了一道这么弱智的题目呀，哈哈。前缀和确实不算太难。。传送门题目大意：给你一个字符串只含G和R，求一个最长子串长度，使得两个字符的长度相等。（给的字符串长小于1e6）如：GRGGRG答案是：4。思路题目中字符串很长，暴力枚举显然不可能。但我们仔细一看，发现不过只有两个字符G和H。我...
2020-01-17 23:45:45
521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人