2021.7.12

A：基础模板题 #include<cstring> #include<cstdio> int n,m,next[1000001]; long long int sum; char a[1000001],b[1000001]; void Getnext() { next[0]=-1; for(int i=1,j=0;i<m;i++,j++) { while(...

kuangbin专题题目一 11 迷宫问题 #include<iostream> #define MAX 105 using namespace std; struct node{ int x; int y; int pre; }fp[MAX]; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int g[MAX][MAX]; int a[MAX][MAX]; int m=0; int pos=0; void bfs() {

[kuangbin带你飞] 专题一 简单搜索 题解（超详细注释，史上最强题解）

http://www.cnblogs.com/kuangbin/p/3164106.html kuangbin的博客 第一段代码基本是COPY kuangbin的.. 1、HDU 2222Keywords Search 最基本的入门题了 就是求目标串中出现了几个模式串。 很基础了。使用一个int型的end数组记录，查询一次。 //=====...

写在前面： 最近还是想着找专题提升一下自己，尝试来写kuangbin专题，每天更新一点，希望可以更完 1、棋盘问题 用 ban ，visr，visl三个数组记录那些位置可以被访问，然后dfs搜索即可 #include <iostream> #include <cstdio> #include <cstring&gt...

先附上题目链接 一道简单的搜索题,不过有些细节还是需要注意. 方法要求最少倒水次数.和紫书上面那题的最少倒水量不同.也要简单一些. 注意题目说的是最后能否平分.是任意两个杯子平分都可以.而且都是整数,所以在奇数情况下是不可能达成的.一开始没弄懂题目说的平分的意思.白忙活了好久.还是要多读几遍题目再下手会提高效率. 题目最重要的一步就是倒水.模拟这个过程其实也很简单.枚举三个杯子为出水杯,另外两个就...

先附上题目链接 题目和倒可乐那题差不多,不过还多了一点要记录路径.一开始我用的是par数组来存储路径.tle了之后又改用了string来存.但还是tle.最后奇幻的是把void声明改成bool再改一下返回值就不tle了… 现附上void和bool类型的code.如果有大佬知道怎么回事希望能解答一下. TLEcode #include <iostream> #include <qu...

G - Power StringsGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, exponent

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south

时间很紧了，马上就要大三了。。 却还在低级算法遨游，说来真是忏愧，好好刷题了，两个寒假全浪费了 看到了一个同是大二,却比自己厉害很多的同龄人，自己需要加把劲了 加油！ A题 棋盘问题 直接dfs,枚举所有情况就行 代码如下 #include #include #include #include using namespace std; char a[10][10]; i

[kuangbin]各种各样的题单 专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 FZU 2150 UVA 11624 POJ 3984 HDU 1241 HDU 1495 HDU 2612 专题2 搜索进阶 HDU 1043 HDU 3567 HDU 2181 HDU 3533 HDU 1560 ZOJ 2477 HDU 3085 HDU 1067 HDU 2102 HDU 3001 专题3

先附上题目链接 一道简单的深搜. 两种方法(第二种比较慢但是感觉比较好理解) 状态设计上只需要得到当前的行数r和已经下过的棋子数i. 一个边界是行数全部搜索完,即r==n(数组从0-n-1).如果此时i == k.tot+1. 另一个边界是如果下过的棋子已经到达了k,tot+1.递归结束.如果不设计这个边界,那么得到的tot将会有重复的.导致WA. 细节上面要注意遍历当前行数的列时,在循环里的条件...