題目傳送門 正解 思路 開兩個鏈表,維護單個水果和每個塊的最左端,暴力模擬即可。 難點主要在於每個塊最左端的合並。 令當前需要刪除的位置為 NOW ,那么: NOW 的前驅的后繼的 ...
Solution 這道題目我們可以先把一塊的縮成一個點,比如說 ,我們可以用兩個數組表示,一個是 ,另一個是 ,還要記錄以下頭和尾,方便輸出。 然后我們就用兩個數組,一個指向上一塊,一個指向下一塊。 每次都將每個區間減去 ,在判斷一下是否還有水果,如果沒有,就將他的上一位指向他的下一位,讓他的下一位指向他的上一位,輸出就把他的頭輸出就可以了,頭記得加 。 Code ...
2021-10-26 19:55 0 175 推薦指數:
題目傳送門 正解 思路 開兩個鏈表,維護單個水果和每個塊的最左端,暴力模擬即可。 難點主要在於每個塊最左端的合並。 令當前需要刪除的位置為 NOW ,那么: NOW 的前驅的后繼的 ...
#include<bits/stdc++.h>using namespace std;const int maxN = 2e5 + 5;struct Fruit{ ...
csp-j2021的結果出來了,我64 這次難度比以前要難很多,有很多二進制運算,題目看不懂 第一大題選擇題還比較簡單。 從第二答題就開始難了。什么x&x-1不知到什么意思, 還有字符串題目,有位運算,直接崩掉。 第三大題的第一天挺簡單,第二題又是很多邏輯運算,根本沒法做 ...
考慮對每一列進行 DP。 記 $f(i,j)$ 代表從 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值,$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的數字之和。 那么很明顯地,當 $i>1$ 時 $f(i,j)$ 一定收到 $f(i-1,k ...
步驟分;5.貪心8題,部分不好想;6.高精度5題。 1.CSP-J 2020 T1 優秀的拆分 位 ...
三、完善程序(單選題,每小題3分,共計30分) 1.(矩陣變幻)有一個奇幻的矩陣,在不停的變幻,其變幻方式為:數字0 變成矩陣$\begin{bmatrix} 0&0 \ 0&1 ...
二、閱讀程序(程序輸入不超過數組或字符串定義的范圍;判斷題正確填√,錯誤填×;除特殊說明外,判斷題1.5分,選擇題3分,共計40分) 判斷題 1.輸入的字符串只能由小寫 ...
https://www.jianshu.com/p/9e58f455c1ee https://blog.csdn.net/weixin_39104847/article/details/ ...