cainiao的博客

题意还是很简单的，但是做起来就不是那么简单了 第一步就是规划好存储方式，还有类似判断的数组 unordered_map<string,int> mp; unordered_map<string,pair<char,string>> pre; queue<string> q; 把这个定义出来，其实思路就出来了： First： 就是先把 三个操作所生成的字符串str搞出来，然后用bfs进行搜索，如果这个路径还没走过的话即mp.count(str) == 0，我们

题目链接 --------》池塘计数 这个题目是一个经典的连通块搜索模型 所以是个大水题 其中有一个遍历八个方向的小算法就是 for (int i = t.l - 1; i <= t.l + 1; i++) for (int j = t.r - 1; j <= t.r + 1; j++) { if(i == t.l && j == t.r ) continue; } 其他的代

题目来源:ACWING 每日一题； 翻译： 无敌的yxc 本题就是暴力枚举（遇事不决，暴力美学） 把每一个字符串输入代码所示 has数组存储有斑点牛，no存无斑点牛。（顾名思义） 然后用一个媒介数组hash（因为有哈希的原理所以叫hash了） 第一步找has中的基因序列，必须满足所有无斑点牛中某一个位置的所有基因都和有斑点牛的不相同（可以读题来理解 样例 3 8 AATCCCAT GATTGCAA GGTCGCAA//有斑点 ACTCCCAG ACTCGCAT ACTTCCAT/...