#include <iostream> #include <queue> #include <cstring> using namespace std; int t; int dest_10[305], dest_300[305]; queue<int> q; int direction[6] = {1, -1, 10, -10, 100, -100}; //状态10变为target (10 <= target <= 300) void init() { int ans; q.push(10); dest_10[10] = 0; wh...

#include <iostream> #include <queue> #include <algorithm> #include <cstring> using namespace std; int n, m , s_x, s_y; char c[2005][2005]; int dist[2005][2005][2]; int direction[4][2] = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; //int vis[11][11][10005]; //struct status { // int x; ...

#include <iostream> #include <queue> #include <cstring> using namespace std; int n, m ,p; int a[11][11]; int dist[11][11][10005]; int direction[4][2] = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; //int vis[11][11][10005]; //struct status { // int x; // int y; // int cost; // int modVal; //...

#include <iostream> #include <cstring> #include <queue> #include <algorithm> using namespace std; struct Grid { int x; int y; }; int n, m; bool ans = false; int direction[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; char c[1005][1005]; int vis[1005][1005]; //记录一下c++的一些语法 //1.关...

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Grid { int x; int y; }; int n, m, ans; int direction[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; int a[105][105]; int vis[105][105]; void dfs(Grid *p, vector<Grid> *path) { if (p -> x ==...

#include <iostream> #include <string> #include <queue> #include <algorithm> using namespace std; struct Grid { int x; int y; }; int n, m, ans; int direction[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; char c[1005][1005]; int vis[1005][1005]; //题目是描述不清的，样例是懒得写的，想通过是得看别人题解的 int...

#include <iostream> #include <string> #include <queue> #include <algorithm> using namespace std; struct Grid { int x; int y; }; int n, m, ans; int direction[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; char c[1005][1005]; int vis[1005][1005]; //特别说明一下题目意思，因为确实描述很逆天，下面描述在原来的基础上...

#include <iostream> #include <string> #include <queue> #include <algorithm> using namespace std; struct Grid { int x; int y; }; bool compare_grid(Grid a, Grid b) { if (a.x != b.x) return a.x < b.x; return a.y < b.y; } int n, m, ans, cnt = 2; int direction[4][2] = {{1, 0...

#include <iostream> #include <queue> #include <string> #include <cstring> using namespace std; struct Grid { int x; int y; int cost; }; int direction[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; int vis[1000][1000]; char c[1005][1005]; //记录一下C++的char数组输入 //1.使用cin.getline(buff...

#include <iostream> #include <vector> using namespace std; int line[10][2]; int n, m, ans; const int p = 998244353; bool judge(vector<int> *v) { int diff[200005]; fill(diff, diff + 200005, 0); for (vector<int>::iterator it = v -> begin(); it != v -> end(); it++) { //区间修...

#include <iostream> #include <set> #include <stack> using namespace std; int inSeq[10], vis[10]; int n; //判断序列是否合法 bool judge(int *a, int len) { //使用双指针 int p1 = 0, p2; stack<int> st; //stack是不支持st.find的，因此使用set记录 set<int> s; for (p2 = 0; p2 < len; p2++) { int val = ...

#include <iostream> #include <vector> #include <set> using namespace std; int vis[400], minVal = 10000000000; vector<set<int> > v; set<int> resolve(int n) { //分解为素数并存vector set<int> s; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { s.insert(i); n /=...

#include <iostream> #include <algorithm> using namespace std; typedef long long ll; int n, target; int vis[30], a[30]; bool dfs(int deep, int *vis, int sum) { if (sum == target) return true; if (n + 1 == deep) { return sum == target; } vis[deep] = 1; bool l = dfs(deep + 1, vis, sum + a[d...

#include <iostream> #include <algorithm> using namespace std; typedef long long ll; int n, m; ll maxVal = 0; int vis[16], a[16]; //这题和之前的全排列有相似之处，这个是顺序遍历每个数字，每个数字选和不选，当遍历完就结算 //全排列是顺序遍历每个位置，每个位置不能选重复，遍历完结算 //对于排列的组合数是可以用快速幂的技巧求C(m, n)或A(m, n),但是要知道每种组合具体是什么需要搜索，复杂度o(2 ^ n) void dfs(int d...