【題解】P7912 [CSP-J 2021] 小熊的果籃
題目傳送門 正解 思路 開兩個鏈表，維護單個水果和每個塊的最左端，暴力模擬即可。 難點主要在於每個塊最左端的合並。 令當前需要刪除的位置為 NOW ，那么： NOW 的前驅的后繼的處理： 如果 NOW 無前驅：那還管他干什么呢，直接略過 如果 NOW ...
原文：CSP 2021年 小熊的果籃 暴力版本
include lt bits stdc .h gt using namespace std const int maxN e struct Fruit int type bool hasPicked 已被挑選過 fruit maxN int main int n scanf d , amp n for int i i lt n i scanf d , amp fruit i .type int ...
2021-11-02 17:02 0 236 推薦指數：
相關推薦
【CSP-J2021普及組】T4 小熊的果籃
Solution 這道題目我們可以先把一塊的縮成一個點，比如說1 1 1 0 0，我們可以用兩個數組表示，一個是1 0，另一個是3 2，還要記錄以下頭和尾，方便輸出。 然后我們就用兩個數組，一個指向 ...
2021年csp認證題解
2021年csp認證題解 202109 T1-數組推導 簡單貪心 T2-非零段划分 一道很有意思的差分題。 考慮會出現非零段的條件，當 \(a_{i - 1} < a_i\)，\(a_{i - 1}\le x < a_i\) 時,會貢獻一個非零段 當 \(x \ge ...
[LeetCode] 904. Fruit Into Baskets 水果裝入果籃
In a row of trees, the `i`-th tree produces fruit with type `tree[i]`. You start at any tree of yo ...
2021年四月CCF-CSP認證題目
灰度直方圖 題目描述 一幅長寬分別為 n 個像素和 m 個像素的灰度圖像可以表示為一個 n×m 大小的矩陣 A。 其中每個元素 Aij（0≤i<n、0≤j<m）是一個 [0,L) 范圍 ...
2021年12月CCF CSP認證，第24次
第一題，半個小時寫完 第二題，半個小時寫完，通過了70%，用二分查找可以優化 第三題，有效數據行寬沒看懂怎么來的，后來突然領悟，提交了也沒看到分數 下次再來 ...
CSP2021總結
對於2021SCP的全面總結 賽時 考場拿到題目,看到第一題居然是一個貪心，以往都是數學或者模擬，之前的暴力都比較好寫，而貪心的暴力分顯然不好拿。去想正解，但沒有想出來。想到了一個四十分的暴力，寫完之后時間已經過去了將近一個小時，心里有點慌張。於是想到了一個不錯的做法，用堆維護，調了一會過了 ...
CSP2021 游記
Day0 晚上入住酒店，體驗和去年沒啥區別（ 順便去 seven eleven 吃了個面。 Day1 早上看了看板子，並沒有寫，大概看了一下之前的做題記錄。 賽時： 這個 \(T1\) 什 ...