#include<iostream> #include<algorithm> #include<cmath> typedef std::pair<int,int > PII; using i64 =long long; i64 g[30][30]; int main() { PII B; PII h; std::cin>>B.first>>B.second; std::cin>>h.first>>h.second; B.first++; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return bool布尔型 */ bool IsContinuous(vector<int>& numbers) { int n = numbers.size(); sort(numbers.begin(),numbers.end()); i...

#include <iostream> const int N =50; int dp[N]; int main() { int n; std::cin>>n; dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++) { dp[i]=dp[i-1]+dp[i-2]; } std::cout<<dp[n]; } // 64 位输出请用 printf("%lld")

#include <iostream> #include<algorithm> const int N =1e5+10; using i64 =long long; int prices[N]; i64 dp[N]; int main() { int n; std::cin>>n; for(int i=1;i<=n;i++) { std::cin>>prices[i]; } int mn=100000; for(int i=1;i<=n;i++) { ...

#include <iostream> #include<algorithm> const int N =1e5+10; int prices[N]; int dp[N]; int main() { int n; std::cin>>n; for(int i=1;i<=n;i++) { std::cin>>prices[i]; } long long res=0; int mn=1000000; for(int i=1;i<=n;i++) { ...

class Solution { public: int MLS(vector<int>& arr) { // write code here if(arr.empty()) return 0; int longest=1; int count=1; sort(arr.begin(),arr.end()); for(int i=1;i<arr.size();++i){ if(arr.at(i)==arr.at(i-1)) ...

class Solution { public: void dfs(vector<vector<char> >& grid, int r, int c) { int nr = grid.size(); int nc = grid[0].size(); if (r < 0 || c < 0 || r >= nr || c >= nc || grid[r][c] == '0') { return; } grid[r][c] = ...

import java.util.*; public class Solution { public void dfs(char[][] grid, int r, int c) { int nr = grid.length; int nc = grid[0].length; if (r < 0 || c < 0 || r >= nr || c >= nc || grid[r][c] == '0') { return; } grid[r][c] = '...

const int N =5e3+10; int dp[N]; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ //dp int LastRemaining_Solution(int n, int m) { // write code here dp[1]=0; ...

#include <fstream> #include <iostream> #include <ostream> using namespace std; int GetMonthDay(int y, int m) { int month[] = { 0, 31, 28, 31, 30, 31, 30, 31,31, 30, 31, 30, 31 }; if (m == 2 && ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)) return 2...

#include <iostream> using namespace std; int GetMonthDay(int y, int m) { int month[] = { 0, 31, 28, 31, 30, 31, 30, 31,31, 30, 31, 30, 31 }; if (m == 2 && ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)) return 29; return month[m]; } class Date { public: ...

class sum{ public: sum() { cnt+=i; i++; } static int Getret() { return cnt; } private: static int cnt; static int i; }; int sum::cnt =0; int sum::i =1; class Solution { public: int Sum_Solution(int n) { sum a[n]; return sum:...

class Solution { int dx[4] = { 0,0,1,-1 }; int dy[4] = { 1,-1,0,0 }; bool visit[1010][1010] = { false }; public: // 多源 bfs + 最短路 int rotApple(vector<vector<int> >&grid) { int n = grid.size(), m = grid[0].size(); queue<pair<int, int>> ...

#include <iostream> #include<algorithm> using namespace std; const int N =1e5+10; string strs[N]; int main() { int n; cin>>n; string s1,s2; cin>>s1>>s2; int prev1=-1,prev2=-1; int res=0x3f3f3f3f; for(int i=0;i<n;i++) { c...