#include <bits/stdc++.h> using namespace std; pair<int, int> expandOfString(string& s, int left, int right){ while(left >= 0 && right < s.size() && s[left] == s[right]){ left--; right++; } return {left + 1, right - 1}; } int main() { string s; cin >> s; in...

#include <iostream> using namespace std; struct ListNode { int m_nKey; ListNode* m_pNext; ListNode(int x): m_nKey(x), m_pNext(nullptr) {} }; int main() { ListNode* dummy = new ListNode(-1); ListNode* cur = dummy; int n; cin >> n; while (true) { for (int i = 0; i < n; ++i) { int val; c...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { string n; string s; vector<string> str; getline(cin, s); for(int i = 0; i < s.size(); ++i){ string temp; while(isalpha(s[i])){ temp += s[i++]; } str.push_back(temp); } reverse(str....

#include <bits/stdc++.h> #include <vector> using namespace std; vector<vector<int>> res; void backtrack(int N, vector<int>& inSeq, vector<int>& outSeq, stack<int>& station, int index){ if(outSeq.size() == N){ res.push_back(outSeq); return; } //入 ...

#include <iostream> #include <string> using namespace std; pair<int, int> expandAroundCenter(string &s, int left, int right){ while(left >= 0 && right <= s.size() && s[left] == s[right]){ left--, right++; } return {left + 1, right - 1}; } string longestPal...

#include <bits/stdc++.h> #include <regex> using namespace std; int main() { int n; cin >> n; regex regex_pattern("\\d*[7]\\d*"); vector<int> res; int count = 0; for(int i = 7; i <= n; ++i){ if(i % 7 == 0){ count++; res.push_back(i); }else if(regex_match(to_string...

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> res; int temp; for (int i = 7; i <= n; ++i) { int tmp = i; if (i % 7 == 0) { res.push_back(i); } else { for (int j = 0; j < 4; ++j) { temp = tmp % 10; if(temp == 7){ res.push_back(i); brea...

#include <bits/stdc++.h> #include <functional> using namespace std; void heapify(vector<int> &heap, int i, int heapSize){ int last = i; int l = 2 * i + 1; int r = 2 * i + 2; if(l < heapSize && heap[l] < heap[last]){ last = l; } if(r < heapSize && heap[r...

#include <algorithm> #include <bits/stdc++.h> #include <climits> using namespace std; int main() { string s; cin >> s; unordered_map<char, int> map; for(int i = 0; i < s.size(); ++i){ auto it = map.find(s[i]); if(it == map.end()){ map[s[i]] = 1; }else{ map[s[i]]++; }...

#include <bits/stdc++.h> #include <climits> using namespace std; int main() { int target; cin >> target; vector<bool> prime(target + 1, true); vector<int> res; for(int i = 2; i <= target; ++i){ if(prime[i]){ res.push_back(i); if(i * i > target) continue; for(int j...

#include <iostream> using namespace std; int lowbits(int x){ return x &(-x); } int main() { int x; cin >> x; int res = 0; int ans = 0; while(x){ int lowb = x & 1; x >>= 1; if(!lowb){ res = 0; }else{ res += 1; } ans = max(ans, res); } cout << ans; return 0; } // 64 位输出...

#include <bits/stdc++.h> #include <cctype> using namespace std; int main() { string s; cin >> s; bool flag = false; int temp = 0; int st = -1, ed = -1; int count = 0; for (int i = 0; i < s.size(); ++i) { if((s[i] < '0' || s[i] > ' 9') ||s[i] == '0' && (s[i + 1] != ...

#include <bits/stdc++.h> #include <ostream> #include <vector> using namespace std; int main() { int n; cin >> n; string x; map<string, int> map; vector<pair<string, int>> ans; for (int i = 0; i < n; ++i) { cin >> x; // cout << x << &quot...

#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; int res = 0; bool flag = false; vector<int> ans(1, 0); vector<int> nums1(10, -1); vector<int> nums2(5, -1); for(int i = 1; i <= n; ++i){ int t = i; int temp = i * i; for(in...