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

auto 含义改变，现为自动类型推断register c++11之前为建议使用CPU寄存器存储变量，现在几乎没有意义

#include <iostream>#include <string>using namespace std;class vclass{public: string str = "pclass"; vclass() { cout << "create vlass" << endl; } virtual ~vclass() ...

一 const 保护数组#include <iostream>using namespace std;void modify(const int a[]){ a++; //a[0] += 10;}int main(){ return 0;}二、const与指针#include <iostream>]using namespace st...

#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;struct node{ int index; node * next;};typedef node * LNode;class CLL{ public: ...

在C++中我们使用C++的基本类型的时候有时候会需要强制类型转换，比如说void转换为int。但是如果使我们自定义类型的怎么办，在C++我们可以通过重载operator typename（）来实现。下面是代码：#include <iostream>#include <cstdio>#include <algorithm>using namespace...

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

#include <iostream>#include <cstdio>#include <vector>#include <algorithm>using namespace std;template<typename D>class SMatrix{ public: struct DD//二维矩...

#include <iostream>#include <cstdio>#include <stdlib.h>using namespace std;namespace Queue{ template<typename Q> class queue{ typedef Q * ptr; pu...

#ifndef _LIST_H_#define _LIST_H_#include <iostream>#include <cstdio>namespace Linear{ class FNode{ public : //virtual operator <() = 0; virtual voi...

#include <iostream>#include <algorithm>#include <fstream>#include <string>using namespace std;int main(){ ifstream fin;//输入 fin.open("002.cpp"); string line...

#include <iostream>#include <vector>#include <string>using namespace std;int main(){ vector<int> v; v.clear(); for (int i=1;i<=8;i++) v.push_back(i); ...

字符串：#include <iostream>#include <cstdio>#include <string>int main(){ using namespace std; string str1 = "this is a string"; string str2("string"); cout <<...