#include <bits/stdc++.h> using namespace std; char a[110][110]; int n, m; int ans = 0; // 用于记录水坑数量 int dx[] = {0, 0, 1, -1, -1, 1, -1, 1}; int dy[] = {1, -1, 0, 0, 1, 1, -1, -1}; bool vis[110][110]; // DFS函数用于遍历整个水坑 void dfs(int x, int y) { vis[x][y] = true; // 标记当前格子为已访问 // 遍历八个方向 for(int i =...

#include <bits/stdc++.h> using namespace std; char a[110][110]; int n, m; bool vis[110][110]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; bool found = false; // 标记是否找到路径 void dfs(int x, int y) { if (x == n && y == m) { // 到达终点 found = true; return; } for (int i = 0; i < 4; i...

#include <bits/stdc++.h> using namespace std; struct node{ int left; int right; }a[200010]; int n,ans=1; bool cmp(node A,node B) { return A.right<B.right; } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].left>>a[i].right; } sort(a+1,a+n+1,cmp); int tmp=1; for(in...

#include <bits/stdc++.h> using namespace std; vector<int> s; bool cmp(int A,int B) { return A>B; } int main() { int n; cin>>n; while(n--) { string op; cin>>op; if(op=="1") { long long x; cin>>x; s.push_back(x); } if(op=="2") { if(!s.empty()) { s.p...

#include <iostream> using namespace std; int an(int m) { if(m==1) return 0; if(m==2||m==3) return 1; if(m>=4) return an(m-3)+2*an(m-2)+an(m-1); else return 0; } int main() { int n; cin>>n; cout<<an(n); } // 64 位输出请用 printf("%lld")

#include <iostream> #include <vector> #include <algorithm> #include <climits> using namespace std; vector<int> get_primes(int x) { vector<int> primes; for (int i = 2; i * i <= x; ++i) { if (x % i == 0) { primes.push_back(i); while (x % i == 0) x /= i; } } if (x...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个三维向量的点乘结果 * @param vector1 int整型vector 第一个向量 * @param vector2 int整型vector 第二个向量 * @return int整型 */ int dotTime(vector<int>& vector1, vector<int>& vector2) { // write code here int sum; for(int i=0;i<ve...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算 n 的阶乘 * @param n int整型 * @return int整型 */ int factorialOfN(int n) { // write code here long long sum=1; const int MOD=1e9+7; for(int i=1;i<=n;i++) { sum=sum*i%MOD; } return sum; } };

class Solution { public: string decodeWangzai(string password, int n) { for(int i=0; i<password.size(); i++) { int offset = n % 26; // 处理n大于26的情况 if(password[i] - offset < 'a') { password[i] = 'z' - (offset - (password[i] - 'a') - 1); } else { password[i] = password[i] - offset; } } return pas...

class Solution { public: int findPeakElement(vector<int>& nums) { for(int i=1;i<nums.size()-1;i++) { if(nums[i]>nums[i-1]&&nums[i]>nums[i+1]) { return i; break;//找到一个就退出 } } //边界处理，如果递减，返回0； //如果递增，返回n-1； return nums[0] > nums[1] ? 0 : nums.size() - 1; } };

#include <bits/stdc++.h> using namespace std; int s1,s2,ans=0; int month[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31}; //判断是否回文 bool check(const int &m) { string s=to_string(m); if(s[0]==s[7]&&s[1]==s[6]&&s[2]==s[5]&&s[3]==s[4]) { return true; } return false; } int ...

#include <bits/stdc++.h> using namespace std; string s; stack<char> sta; int main() { cin>>s; for(int i=0;i<s.size();i++) { if(s[i]=='('||s[i]=='[') sta.push(s[i]); else if(s[i]==')'||s[i]==']') { if(!sta.empty()) { char top = sta.top(); // 检查栈顶元素与当前右括号是否匹配 if((top == '(' &&...