Fight_Feature的博客

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <string>#include <set>#include <cctype>using namespace std;int read() { char ch; ch = getchar(); if (ch == '#') retur.

这道题是一个比较经典的DFS，但是我一开始不会。。。简单来说，思路是这样的：从小到大遍历所有可能的长度，假设当前遍历到长度为i，那么就要检验这个i是否是满足条件的解，如果是，因为是从小到大遍历，所以是最小的长度，如果不是，则继续遍历。那么什么才是满足条件的解呢，要求是所有的木棒正好能组合成整数个i长度的木棒。那么怎么判断呢，使用深度优先搜索，对于给定的n个木棒，搜索一种解法能让其组合成整数个i长度的木棒。其实，这个问题的关键还是看剪枝，主要从三个方面进行剪枝（说实话我做的时候真的怎么都想不到），

Codeforces-377A Maze这道题是一道比较简单的思维题，只需要使用dfs或者bfs搜索哪些块不用删除，而剩下的块则必须删除，因此我想到的解法有两种，一种是使用DFS遍历，一种是使用BFS遍历，提交的时候使用的水BFS。具体代码如下，因为代码都比较直观，不再多做解释，请见谅。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#inclu

最近学习KMP算法，就自己实现了一下试试，因为没有完整的测试过，所以也不知道是不是完全正确，但是本地输入的几个测试样例都过了。。。。。#include <iostream>#include <cstdio>#include <string>using namespace std;void get_next(string input,int next...