原创 熱血格鬥場 計蒜客 - T1230 (map使用)
原題鏈接 AC代碼: #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <map> #include <algorit
原创 水果 HDU - 1263 (map自動排序嵌套使用)
題目鏈接 一個map相當於一維數組,兩個map嵌套相當於二維“數”組,map默認先對key值排序,再對字面值排序。 AC代碼: #include <iostream> #include <cstring> #include <strin
原创 Xor Sum HDU - 4825 (01字典樹,模板)
題意: Zeus 和 Prometheus 做了一個遊戲,Prometheus 給 Zeus 一個集合,集合中包含了N個正整數,隨後 Prometheus 將向 Zeus 發起M次詢問,每次詢問中包含一個正整數 S ,之後 Zeus 需要
原创 2020ACM暑期集訓 框架(暑期不斷更新)
前言:ACM暑期集訓自2020.7.6日開始,集訓期間一三五學習算法,二四六進行比賽補題講題,週日周賽。最後進行綜合練習。疫情期間特殊原因不能返校,採取線上集訓的方式,一天自學算法(看視頻和博客)並在VJ儘可能完成拉的練習題,練習
原创 Xor Sum HDU - 4825 (01字典樹)
題意:Zeus 和 Prometheus 做了一個遊戲,Prometheus 給 Zeus 一個集合,集合中包含了N個正整數,隨後 Prometheus 將向 Zeus 發起M次詢問,每次詢問中包含一個正整數 S ,之後 Zeus 需要在
原创 It‘s All In The Mind HDU - 5742(貪心,)
原題鏈接 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <map> #include <algorithm> u
原创 棧:關於某次使用stack.top()程序運行不出來的問題
顯然我們使用stack.top()的前提條件是!stack.empty()(地球人都知道),問題在於編譯器編譯的時候是一個判斷條件一個判斷條件編譯的(不是官方語言,我只說自己的理解),如果!s.empty()和s.top()寫在一個條件語
原创 Sagheer and Nubian Market CodeForces - 812C (二分+貪心)
long long相關的運算必須全部用log long!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
原创 More Cowbell CodeForces - 604B (二分+貪心)
水題,貪心+二分 AC代碼: #include <iostream> #include <cstring> #include <cstdio> #include <vector> #include <algorithm> using n
原创 求最大連續和長度
直接上代碼: #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <algorithm> using namespace
原创 Bear and Friendship Condition CodeForces - 771A(並查集判斷完全圖,好題)
題意:有一個無向圖,讓判斷是不是所有的點都滿足:如果A和B連接並且C和A連接,那麼C和A連接。參考博客 題解:顯然這是一個完全圖,而n個點的無向完全圖有n*(n-1)/2條邊,利用並查集統計連通塊邊數和點數,最後進行判斷就行了。 AC代碼
原创 Banana CodeForces - 335A(貪心,優先隊列,向上取整)
題目鏈接 貪心水題,AC代碼: #include <iostream> #include <cstring> #include <cstdio> #include <string> #include <queue> #include <
原创 Letters Shop CodeForces - 1187(前綴和+二分)
題意:有一個長度爲n的字符串s,然後給你m個字符串t,求在s中能組成t的最短前綴長度是多少(可以不按順序)。 題解:好題,前綴和統計當前位置各個字母的個數,然後我們發現可以跟需要的字母個數直接比較就可以判斷出是否符合題意,這樣就滿足了單調
原创 Tokitsukaze and Discard Items CodeForces - 1190A(模擬)
這是參考博客 直接上代碼吧: #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> using n
原创 Pasha Maximizes CodeForces - 435B(暴力,貪心)
題目: Pasha 有一個正整數 a,不含前導 0 。今天,他認爲這個數太小,希望把它變得更大一些。不幸的是,Pasha 只能交換這個整數的兩個相鄰的十進制數字。 請幫助 Pasha 計算出,他在不超過 k 次交換的條件下,能夠取得的最大