#include<bits/stdc++.h> using namespace std; const int N = 101; int n, m; char a[N][N]; bool vis[N][N] = {false}; int dx[8] = {-1, -1, -1, 0, 0, 1, 1, 1}; int dy[8] = {-1, 0, 1, -1, 1, -1, 0, 1}; void dfs(int x, int y) { vis[x][y] = true; for (int i = 0; i < 8; i++) { int nx = x + dx[i], ny...

#include<bits/stdc++.h> using namespace std; const int N = 101; char a[N][N]; bool vis[N][N] = {false}; int dx[4] = {1, -1, 0, 0}; int dy[4] = {0, 0, -1, 1}; int n, m; void dfs(int x, int y) { vis[x][y] = true; if (x == n && y == m) { return; } for (int i = 0; i < 4; i++) { int nx =...

#include <iostream> using namespace std; #include<vector> const int N = 998244353; int way(int n) { vector<int>num(n + 1, 0); num[1] = 1; num[2] = 2; for (int i = 3; i <= n; i++) { num[i] = (num[i - 1] + num[i - 2]) % N; } return num[n]; } int main() { int n; cin >> n; cou...

#include<iostream> #include<vector> #include<queue> using namespace std; int main(){ int n,m; cin>>n>>m; int x1,y1,x2,y2; cin>>x1>>y1>>x2>>y2; vector<vector<char>>arr(n+1,vector<char>(m+1)); vector<vector<int>>step(n...

#include <iostream> using namespace std; int main() { int n; cin>>n; int MAX=0; int MIN=10000; while(n--){ int x; cin>>x; if(x>=MAX)MAX=x; if(x<=MIN)MIN=x; } cout<<MAX-MIN<<endl; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { int x; int MAX=0; while(cin>>x){ if(x>=MAX)MAX=x; } cout<<MAX<<endl; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; #include <set> int main() { int q,op,x; cin>>q; set<int>s; while (q--) { cin>>op>>x; if(op==1){ auto [it,ok]=s.insert(x); if(!ok)cout<<"Already Exist\n"; } else { if(s.empty()){ cout<<"Empty\n&quo...

#include <iostream> using namespace std; #include <vector> #include <stack> bool isLegal(vector<int>&s,vector<int>&pop){ stack<int>a; int pop_idx=0; for(int num:s){ a.push(num); while (!a.empty()&&a.top()==pop[pop_idx]) { a.pop(); pop_idx++; } } re...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ #include <stack> bool isValid(string s) { // write code here stack<char>a; for(char c:s){ if(c=='('||c=='['||c=='{')a.push(c); else { if(a.empty())return false; else { char t...

#include <iostream> using namespace std; #include <stack> #include <string> bool ispipei(string &s){ stack<char>a; for(char c:s){ if(c!='('&&c!=')'&&c!='['&&c!=']')continue; if(c=='('||c=='['){ a.push(c); } else { if(a.empty())return false; else { ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算出旺仔哥哥最后会站在哪位小朋友旁边 * @param a int整型vector 第 i 个小朋友的数字是 a_i * @param m int整型 表示旺仔哥哥的移动次数 * @return int整型 */ int stopAtWho(vector<int>& a, int m) { // write code here int step=0; int n=a.size(); while(m--){ int k=a[step...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算旺仔哥哥在地铁上的最长停留时间 * @param t int整型vector 序列 t，表示地铁在相邻两站之间的用时 * @param s int整型vector 序列 s，表示地铁在每一站的停靠时间 * @param x int整型 旺仔哥哥想从第 x 站出发 * @param y int整型 旺仔哥哥想坐到第 y 站 * @return int整型 */ int countLongestSubwayTime(vector<int>&...

#include <iostream> using namespace std; #include <vector> #include <algorithm> int main() { int n; cin>>n; vector<int>s; int op; while(n--){ cin>>op; if(op==1){ int x;cin>>x; s.push_back(x); } if(op==2)s.pop_back(); if(op==3){ int i;cin>>i; cout<&l...

#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } point() = default; }; struct line { point point_A, point_B; line(point A, point B) { point_A = A, point_B = B; } line() = default; }; point findMeetingPoint(line line_A, line l...