原创 C++輸入錯誤類型時的一點細節
當輸入的數據錯誤時，C++會終止之後的所有輸出，但可以通過cin.clear()來繼續進行輸入。 例如，當你在輸入一個整型變量時輸入了一個字符，那麼C++就會終止之後的所有輸出，包括當前輸入。 而使用cin.clear()後可以繼
2020-03-30 01:53:50
原创 Codeforces Round #464 (Div. 2) E. Maximize!
You are given a multiset S consisting of positive integers (initially empty). There are two kind of queries: 1.Add
2020-02-25 07:13:55
原创 for(auto a : b) 另一種for循環的寫法
今天看到了另一種for循環寫法: for(auto a : b) 上代碼： int arr[5] = {100,1000,0,1,2}; for(auto &i:arr){//輸出序號 cout<<&i -
2020-02-25 07:13:55
1
原创 SR的學習日誌_DP問題_數位DP
今天來學習簡單的數位DP問題的解法。 數位DP一般會給你兩個數L和R，兩個都很大，沒法直接用int類型存儲的那種大。 一道典型例題是：給出兩個數L和R，求區間[L, R]裏不含62或4的數有幾個。 這道題如果直接從L到R遍歷一遍的
2020-02-25 07:13:55
原创 SR的學習日誌_DP問題_多重揹包
今天學習的是多重揹包問題😎 其實昨天晚上就開始看了，但是實在太懶了就沒學完 先放題： 急！災區的食物依然短缺！ 爲了挽救災區同胞的生命，心繫災區同胞的你準備自己採購一些糧食支援災區，現在假設你一共有資金n元，而市場有m種大米，每種
2020-02-25 07:13:55
原创 SR的學習日誌_DP問題_區間DP
現在來學習DP中的區間DP~ 線性區間DP的狀態轉移方程爲： 例題是經典的石子合併問題： N堆石子擺成一條線。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2堆石子合併成新的一堆，並將新的一堆石子數記爲該次合併的代價。計算將N
2020-02-25 07:13:54
原创 Shichikuji and Power Grid(最小生成樹）
直接上題目傳送門。 上代碼：只要能理解看成n+1個點的原因就可以按最小生成樹做了。 /** * TODO Auther: by SR * Date: 2020-02-12 11:50:17 * LastEditTime: 2
2020-02-25 07:13:54