starlight_

摘要： ### A https://ac.nowcoder.com/acm/contest/64272/A **題意** 游游定義一個(gè)數(shù)組為“穩(wěn)定的”，當(dāng)且僅當(dāng)數(shù)組相鄰的兩個(gè)元素之差的絕對(duì)值不超過1。例如[2,3,2,2,1]是穩(wěn)定的，而[1,3,2]則不是穩(wěn)定的。 游游拿到了一個(gè)數(shù)組，她想求出該數(shù)組的最長 閱讀全文

摘要： https://ac.nowcoder.com/acm/contest/64384/D #### 題意 給你一串長度為 $n (n \leq 10^6)$ 的密碼，它是順序輸入的，如果截止到某一位，輸入的最后 $m$ 個(gè)字符是密碼，那么之前輸入的所有東西都清除。問目前檢測(cè)到 $k (m*k \leq 閱讀全文

摘要： ### 存儲(chǔ) & 訪問 ``` struct node{ int to, d; }; vector e[N]; for(auto x : e[u]) { ... } ``` ### 歐拉圖、哈密爾頓圖判定 http://www.rzrgm.cn/re0acm/p/17521363.html 閱讀全文

摘要： https://ac.nowcoder.com/acm/contest/63869#question ### C https://ac.nowcoder.com/acm/contest/63869/C #### 題意 小美定義一個(gè) 01 串的權(quán)值為：每次操作選擇一位取反，使得相鄰字符都不相等的最小操 閱讀全文

摘要： ### 存儲(chǔ) & 訪問 #### 一般的樹 ``` vector v[N]; void dfs(int u) { for(auto x : v[u]) { ... dfs(x); } } ``` #### 二叉樹 ``` int L[N], R[N]; // 表示左右兒子的值分別是多少 ``` 至于 閱讀全文

摘要： 好久沒打過比賽了，也好久沒寫過題解。cf時(shí)間有點(diǎn)陰間，來做下ABC 這次做出了A~D，rk900+，E感覺賽時(shí)過的和D人數(shù)差不多，但我不是很會(huì)數(shù)數(shù)（哭 ### A [A - To Be Saikyo](https://atcoder.jp/contests/abc313/tasks/abc313_a 閱讀全文

摘要： p.s. 二者的必要條件是圖為**連通圖** ## 歐拉圖 ###定義 > 歐拉通路：能一次性走完一張圖上所有的邊，且每條邊只經(jīng)過一次 歐拉回路：能一次性走完一張圖上所有的邊，每條邊只經(jīng)過一次，且這條路徑構(gòu)成一個(gè)回路（即最終回到了出發(fā)點(diǎn)） 有歐拉回路的圖成為**歐拉圖**（Eulerian），有歐拉 閱讀全文

摘要： ####題目 https://ac.nowcoder.com/acm/contest/60063/D 題意是說，給你一張 $n * m(n,m \leq 10^3)$ 大小的01地圖，當(dāng)前點(diǎn)下一步只能走到相鄰的點(diǎn)上，如果這兩個(gè)點(diǎn)值相同，則代價(jià)為2，否則代價(jià)為1，問從（1，1）走到（n，m）最少代價(jià)是 閱讀全文

摘要： ``` #include #define ull unsigned long long #define ll long long using namespace std; int T; string s1, s2; int x; char ch; void solve1() { struct tm 閱讀全文

摘要： #### 鏈接 https://www.luogu.com.cn/problem/P8686 #### 題意 給你 $n$ 個(gè)數(shù) a[1...n]，從 $a_2$ 開始，如果和之前的某個(gè)數(shù)具有相等的值，就一直讓 $a_i = a_i + 1$，直到前面的任何一個(gè)數(shù)都和它不相等 $1 \leq n \ 閱讀全文