#include <bits/stdc++.h> using namespace std; // 最大连续和 + 最小连续和 = sum ,二者和一就是sum int main() { int n; cin >> n; vector<int> arr(n); for(int i = 0; i < n; i++) cin >> arr[i]; int sum,dpmx,dpmn,mx,mn; sum = dpmx = dpmn = mx = mn = arr[0]; for(int i = ...

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> arr(n); for(int i = 0; i < n; i++) cin >> arr[i]; vector<int> postive(n,0),negative(n,0); postive[0] = arr[0] > 0 ? 1 : 0; negative[0] = arr[0] > 0 ? 0...

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> arr(n); for(int i = 0; i < n; i++) cin >> arr[i]; vector<int> mx(n,0),mn(n,0); mn[0] = mx[0] = arr[0]; int ret = arr[0]; for(int i = 1; i < n; i++) { ...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void reorderList(ListNode *head) { if(head == nullptr) return ; // 链表折叠? // 1. 找到中间节点! ...

class Solution { public: bool valid = false; void solveSudoku(vector<vector<char>>& board) { int n = board.size(); vector<vector<bool>> line(n, vector(n, false)); // line[i][j] 表示在第i行上j是否存在! ve...

#include <bits/stdc++.h> using namespace std; typedef long long ll; // 可以嗦任意次冰棍 // ^ : 两数相加,不含进位! // & : 两数相加,只含有进位! int main() {     ll n, x, a;     cin&nbs...

/* * 不是特别懂,这个思路,照着题解敲一遍,日后再来,好好研究!!! */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn = 1000000; vector<ll> seg(maxn), seg2(maxn); // 两个线段树!  void pushup(int&nbs...

#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() {     ll n;     cin >> n;     if (n == 1) {     &nb...

#include <bits/stdc++.h> using namespace std; int main() {     int n;     cin >> n;     vector<int> a(n + 1), b(n + 1);     for&n...

#include <bits/stdc++.h> using namespace std; const int maxn = 1000000; const long long mod = 998244353; vector<long long> fac(maxn), ifac(maxn); long long mul(long long a, long ...

#include <bits/stdc++.h> using namespace std; int main() {     // 找到第一个最小短的串,能通过覆盖到达整个,其余的都是长度倍数中能被整除的!     string s;     cin >> s;     int n = ...

#include <bits/stdc++.h> using namespace std; int main() {     int n, m,i(0),j(0);     string s, t;     cin >> n >> m >> s >>&n...

#include <bits/stdc++.h> using namespace std; /* * 二分图,图的所有顶点被分为两个部分,每个部分中的某些可能是相连的,但是在相同部分的顶点之间不连接; */ // 染色操作! void track(int cur,int color,vector<int>& edges,vector<vector<int>>& graph){     ...