#include <iostream> #include <string> #include <map> #include <set> using namespace std; map<char, char> m; string pat = "abcdefghijklmnopqrstuvwxyz"; void init(string s) { set<char> isexist; string p; for (auto elem : s) { if (isexist.count(elem) == 0) ...

#include <iostream> #include <sstream> #include <string> using namespace std; unsigned int ipToint(string s) { // 先将所有的.转换成空格 for (auto& elem : s) if (elem == '.') elem = ' '; unsigned int res = 0; istringstream iss(s); unsigned int tmp; iss >> tmp; res += tmp * (1 <&l...

#include <iostream> #include <string> #include <map> using namespace std; map<char, char> mtar; // 用于实现加密映射 map<char, char> mpar; // 用于实现解密映射 void init() { // 加密数字映射 mtar['0'] = '1', mtar['9'] = '0'; for (char ch = '1'; ch <= '8'; ++ch) { mtar[ch] = ch + 1; } // 加密大小...

#include <iostream> #include <vector> #include <algorithm> using namespace std; vector<string> sour; vector<string> dst; bool isBrother(string k, string s){ if(k.length() != s.length() || k == s) return false; sort(s.begin(),s.end()); sort(k.begin(),k.end()); return k =...

#include <iostream> using namespace std; #define N 3010 int up[N]; int down[N]; int a[N]; int n; void init() { for (int i = 1; i <= n; ++i) up[i] = down[i] = 1; } void dp() { // 计算最长上升子序列 for (int i = 1; i <= n; ++i) for (int j = 1; j < i; ++j) if (a[i] > a[j]) up[i] = max(up[i], u...

#include <iostream> #include <string> #include <set> using namespace std; bool check(string pwd) { if (pwd.length() < 8) { // 题目应是想说 长度不低于8 return false; } int spc[4] = {0, 0, 0, 0}; // 大写/小写/数字/特殊字符 for (auto elem : pwd) { if (elem >= 'A' && elem <= 'Z') spc[0] = ...

#include <iostream> #include <string> #include <sstream> using namespace std; int x; int y; bool check(string str) { int len = str.length(); if (len < 2 || len > 3) return false; char op = str[0]; if (op == 'A' || op == 'S' || op == 'D' || op == 'W') { if (len == 2) { if (str...

#include <cmath> #include <iostream> #include <algorithm> using namespace std; struct Point { int _id; // 人为的给每个节点定一个编号 float _x; // 横坐标 float _y; // 纵坐标 }; struct Edge { // from 和 to 指示的是边对应的两个点的编号 int _from; int _to; double _dist; // 边的长度 bool operator<(const Edge& rhs) { ...

#include <iostream> #include <map> #include <algorithm> using namespace std; struct Road{ int _from; int _to; int _distance; bool operator<(const Road& rhs)const{ return this->_distance < rhs._distance; } }; #define N 5000 Road roads[N] = {0}; map<int,int> father...

#include <iostream> #include <map> using std::cout; using std::endl; using std::map; map<int, int> father; map<int, int> height; // 找到节点n的根节点,并把沿途节点的father节点全部设为root // 即具有压缩路径的功能 int FindRoot(int n) { if (father[n] != n) { // 若当前节点不是本集合的根节点 father[n] = FindRoot(father[n]); /...

// 求连通分量的个数 #include <string.h> #include <iostream> #include <set> using std::cout; using std::cin; using std::endl; using std::set; bool visited[1000] = {false}; set<int> graph[1000]; void DFS(int i) { visited[i] = true; for (auto elem : graph[i]) { if (!visited[elem]) DFS(e...

#include <algorithm> #include <iostream> #include <string> using std::cout; using std::cin; using std::endl; using std::string; int dp[1001][1001] = {0}; int main() { int m, n; cin >> m >> n; string str1, str2; cin >> str1 >> str2; for (int i = 0; i < n; ...

// 动态规划 // 也是斐波那契数列 #include <string.h> #include <iostream> using std::cout; using std::cin; using std::endl; int dp[1024] = {0}; void init() { dp[0] = dp[1] = 1; dp[2] = 2; for (int i = 3; i < 1024; ++i) dp[i] = dp[i - 1] + dp[i - 2]; } int main() { init(); int N; cin >> N; cou...

#include <iostream> #include <set> using std::cout; using std::cin; using std::endl; using std::set; struct TNode { int data; TNode* lchild; TNode* rchild; }; struct TNodeCmp { bool operator()(const TNode* lhs, const TNode* rhs) const { return lhs->data <= rhs->data; } }; int Ca...