原创 Codeforces Round #601 (Div. 2)補題

Codeforces Round #601 (Div. 2) 官方題解 本場關鍵詞 暴力、亂搞、模擬、貪心、出鍋 A.Changing Volume #include<bits/stdc++.h> using namespace

原创 牛客算法週週練1補題

阿楚姐騙我們這場只有div2A~C難度 比賽傳送門 題解傳送門,目前似乎沒有官方題解 A.Maximize The Beautiful Value 題意 給你長度爲nnn的數組a1…ana_1\dots a_na1​…an​,和一

原创 Codeforces Round #629 (Div. 3)補題

這場在3月26日舉行的div3,恰好我當時掉青,正好恰波低保。 A. Divisibility Problem 題意 給你兩個正數aaa與bbb,求出aaa最少增加多少才能被bbb整除 思路 顯然ab\frac a bba​的餘

原创 兩道線段樹入門題

哇,雖然上一篇博客是在十月,但感覺好像有三個月沒寫博客的樣子。 主要是之前太菜,不願面對,加上最近犯懶,沒有堅持寫。 P3372 【模板】線段樹 1 題意 題目描述 如題,已知一個數列,你需要進行下面兩種操作: 1.將某區間每一

原创 Educational Codeforces Round 83 (Rated for Div. 2)補題

最近越打越菜,補題 Educational Codeforces Round 83 (Rated for Div. 2) A. Two Regular Polygons 思路 沒什麼好說的,當nnn能被mmm整除的時候,mmm邊形

原创 牛客小白月賽23補題

待補完…… 牛客小白月賽23 官方題解 本場題目難度分佈 簽到題:J.真.簽到 簡單題:E.蒙一發,I.大暴力 中等題:B.質因數分解+二分,G.圖論+組合數學,H.貪心 A.膜法記錄 題意 nnn行mmm列的矩陣上面有一些點,

原创 2019.10.2Codeforces Round #590 (Div. 3)補題

這幾天CF好像被牆了呀,昨天晚上用m3的分站打的。 題解在這 A.Equalize Prices Again 題意 將n個商品設置爲統一價格,但總價值不低於當前,求出該價格 代碼 #include<iostream> #inclu

原创 ACM中一些python3的使用方法

輸入方式 ''' def main(): Do somthing if __name__ == '__main__': t = int(input()) for i in range(t): ma

原创 2019.3.19HDOJ-2023求平均成績

題目 Problem-2023 Problem Description 假設一個班有n(n<=50)個學生,每人考m(m<=5)門課,求每個學生的平均成績和每門課的平均成績,並輸出各科成績均大於等於平均成績的學生數量。 Input

原创 2019.6.7HDOJ-1232暢通工程,查並集

哇,今天的CF六一歡樂場我沒去誒,隊友都去了。 看來沒打過CF的就我一個了,好自閉。 HDOJ-1232題目 Problem-1232暢通工程 AC的代碼 #include<iostream> #include<cstdio> u

原创 2019.6.4 HDOJ-20XX遞推求解專題練習

最近好慌啊 東北賽打鐵了,雖說是意料之內,但還是好氣啊 題目地址 遞推求解專題練習(For Beginner) AC的代碼 2044 一隻小蜜蜂… /*HDOJ2044 有一只經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請

原创 Codeforces Round #645 (Div. 2)補題

好久沒寫題了…… 最近好像能做出2D了,不過上分還是困難。 比賽傳送門 這場出題人作的要死,對於題面內容這裏不再提。 本場關鍵詞 貪心、找規律、前綴和、二分 A.Park Lighting 題意 給你n×mn\times mn×m

原创 2019.3.26HDOJ-2028求最小公倍數的思考,輾轉相除法的證明

這道題當時盯着看了十分鐘也沒有一點頭緒,還是我太菜了,於是上網尋找求最小公倍數方法 題目 Problem-2028 Problem Description 求n個數的最小公倍數。 Input 輸入包含多個測試實例,每個測試實例的開

原创 Codeforces Round #624 (Div. 3)補題

上場恰好掉到了1600,只能打星,血虧…… 這場簽到手太慢了,C題數組開小了RE了一發,D題範圍小了fst了…… 本場關鍵字 分類討論、並查集、前綴和、暴力、逆序數、樹狀數組 A. Add Odd or Subtract Even

原创 牛客小白月賽22補題

牛客小白月賽22比賽界面 小白月賽22題解 難度體驗 簽到:E.模擬、F.思維 簡單:D.爆搜、G.暴力、J.大數模板 中級:A.STL、B.樹形DP 困難:C.記憶化搜索、H.差分 壓軸:I.計算幾何 A.操作序列 題意 給出一