#include <iostream> using namespace std; /** * 回溯算法 * row[i][num]表示第i行是否出现过num * col[j][num]表示第j列是否出现过num * area[k][num]表示第k个3*3单元格是否出现过num k = 3*(row/3) + (col/3) * 回溯过程： * 当前格子没有数字--->遍历并根据限制条件选取可靠数字填入，更新限制条件，递归填写下一格 * 当前格子存在数字--->递归填写下一格 * 当前无法填入任何数字--->还原限...

#include <iostream> #include <sstream> #include <unordered_map> #include <vector> using namespace std; int main() { string str; string name, row, key; int index = 0; vector<string> errV(8, ""); unordered_map<string, int> errM; w...

#include <iostream> #include <vector> using namespace std; bool is_prime(int num) { if (num <= 1) return false; for (int i = 2; i * i < num + 1; ++i) { if (num % i == 0) return false; } return true; } /** * * @param num 男生 * @param even 女生数组 * @param ...

#include <iostream> using namespace std; int rabbit(int one,int two,int three,int n){ int tem; while(n--){ three = three + two; two = one; one = three; } return one+two+three; } int main() { int n; while (cin >> n) { cout<<...

#include <iostream> #include <map> using namespace std; int main(){ string str; while (cin>>str){ map<string,int> sub; bool flag = 1; int ch[4] = {0}; int n = str.size(); if (n>8){ for (int i = 0; i < n; ++i)...

#include <iostream> #include <vector> using namespace std; /** * dp[j][i]表示从j到i的子串是否是回文子串 */ int maxduichenLen(string str) { int n = str.size(); vector<vector<bool>> dp(n, vector<bool>(n, false)); int max = 1; for (int i = 0; i < n; ++i) { ...

#include <iostream> using namespace std; int dp[200][200]; /** * dp[i][j]表示str1中以第i-1个字符为末尾的子串和str2中以第j-1个字符为末尾的子串的公共子串长度 * dp[0][j] = 0,dp[i][0] = 0 */ int maxComLen(string str1,string str2){ int maxLen = 0; for (int i = 0; i <= str1.size(); ++i) { for (int j = 0; j &...

#include <iostream> using namespace std; int dp[11][11]; /** * 递归 * m为0,一种；m为1两种；n为0一种；n为1两种 */ int fio(int m,int n){ if (m<=1 || n<=1) return 1; if (m<n) return fio(m,m); return fio(m,n-1) + fio(m-n,n); } /** * 动态规划 * 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放 * dp[i][j]表示把i...

#include <iostream> using namespace std; int dp[1001][1001]; /** * Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。 * 将一个字符替换成另一个字符，插入一个字符，删除一个字符 * dp[i][j]表示word1第i-1字节为末尾子串和word2第j-1字节为末尾子串的最小编辑距离 */ int Levenshtein(string word1, string word2) { for (int i = 0; i <= word1...

#include <cstddef> #include <iostream> using namespace std; struct ListNode{ int m_nKey; ListNode* m_pNext; }; int main() { int n,num,k; while (cin>>n) { ListNode* head = nullptr; ListNode* tail = nullptr; for (int i = 0; i < n; i++) { ...

#include <iostream> using namespace std; bool is_char(int c) { if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z') return true; else return false; } int main() { string str, ans; while (cin >> str) { int i = 0; while (i < st...

#include <iostream> using namespace std; int qishui(int n){ if (n==1){ return 0; } else if(n==2){ return 1; } else{ return n/3 + qishui(n/3+n%3); } } int main() { int n; while (cin>>n){ if (n==0) break; cout<<qishui...

#include <iostream> #include <ostream> using namespace std; string encry(string str){ string ming = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789"; string mwen = "bcdefghijklmnopqrstuvwxyza222333444555666777788899990123456789"; for (int ...

#include <iostream> #include <queue> #include <algorithm> using namespace std; struct student{ string name; int score; student(string n,int s):name(n),score(s){} }; bool compare0(student s1,student s2){ return s1.score>s2.score; } bool compare1(student s1,stud...