原创 [思維]Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2) A B1 B2 C D

A.給定兩個數字的開頭的第一位字符,問能不能湊成兩個數字使得x = y + 1 while(cin >> a >> b) { if(a == 9 && b == 1) { cout << "99 100" << '\n'; retur

原创 [設計模式]C++實現單例

單例指對象只能被創建一次,不可重複創建 利用C++ static 關鍵字實現靜態局部變量,即使重複聲明返回的也是第一次創建的對象 代碼: int x = 20; ​ class Singleton { private:

原创 GIT CodeReview 流程

轉載 https://blog.csdn.net/weixin_39706943/article/details/84260235

原创 [生活]炒麪流程

炒麪 老抽,生抽,五香粉,鹽,味精適量水 調製醬汁備用 鍋內放適量水,水沸後中火蒸麪十分鐘,放入醬汁並攪拌均勻,繼續蒸 洗切蒜薹,備用 切肉絲,料酒,油,澱粉,鹽味精,五香粉等攪拌均勻後醃製幾分鐘 炒菜鍋放油熱後,薑辣椒

原创 [算法]parition求TopK

parition算法是用於解決TopK問題代價最小的算法之一 時間O(n)  空間O(1) 算法流程: 引入隨機化選取一個樞軸並與尾元素交換 將區間內元素排爲小於樞軸在前,大於樞軸在後的形式 使得i-lst大於等於樞軸 比較i與k大小遞

原创 [歸併] 合併K個排序鏈表

合併K個排序鏈表 思路: 暴力合併爲一個鏈表後sort(誤!) 插堆還原(誤!) 每次選一個最小的插入(堆優化選擇過程) 複雜度 /** * Definition for singly-linked list. * struct L

原创 《劍指OFFER》刷題筆記

《劍指OFFER》刷題筆記 未完待更新 1.二維數組中的查找 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組

原创 [二分] [計算幾何] AtCoder Beginner Contest 144 D Water Bottle

題意:給定一底面積爲正方形的方體並裝入x體積的水,問最大傾斜角度使得水不流出 如圖所示只有兩種情況且面積具有單調性 二分求解即可 /* Zeolim - An AC a day keeps the bug away */

原创 [Comet OJ - #13] [DQ] [並查集] B C

C 給定1000*1000的矩陣,每次將一個子矩陣內全部值賦值爲1,問四聯通塊數量 Q 3e4 首先考慮複雜度,3e4次操作的合併暴力肯定不行,並且要考慮已經爲1的塊不應該再次考慮 1.考慮合併操作,對於一個0點,當他變爲1對答案的影

原创 [思維]挖礦

這個挖礦遊戲會給出一個n*m個格子的地圖,每個格子都有黃金。在遊戲開始時小明會隨機出現在地圖的某一個格子當中。小明可以將他所在的格子的黃金收歸囊中,並且還可以向下或者向右移動,然後繼續收集黃金。地圖上某些格子是障礙物,小明不能移動到有障

原创 [Codeforces] Global Round 5 A C1 C2 D

A題意:使得全部數初二上取整或下取整加和後 用python取整輸出就行 import math n = int(input()) cnt = 0 while n : x = int(input())

原创 [Codeforces] Round #595 (Div. 3) A B1 B2 C1 C2 D1 D2 E

A: 將數分爲k組使得每組不包含數值差爲1的數 解:正整數可直接分爲兩組 奇數 偶數 符合題意, 所以給定數列有相鄰就是2否則就是1 B1 / B2: 給定一每個點出度爲1的圖問每個點走到自己需要多少步 明顯走到自己是個環, 並且環上答案

原创 [Codeforces] 592 div2 A B D E

A - Pens and Pencils  emm題意忘了 B - Rooms and Staircases  有兩層房子,每層有k間 每間要麼是0要麼是1 0只能左右, 1可以上下 問最多能走多少間。 不用考慮上下左右來回走,枚舉每個轉

原创 [主席樹單點更新區間極值動態開點][最長上升子序列] CodeForces 474 F. Pathwalks

題意: 給定一張圖 聯通或不聯通, 求最大的路徑長度 使得路徑邊號遞增且權值遞增 其實就是 線段樹/樹狀數組 求最長上升子序列且限制轉移條件爲邊兩點時才能轉移 考慮建1e5棵線段樹/樹狀數組進行維護 下標是權值 值是以下標爲結尾的lis

原创 [單調隊列][前綴和][滑窗][Codeforces] Round #594 (Div. 2) D1 The World Is Just a Programming Task

問題:給定一括號序列,問交換任意一對括號後,使序列任意循環滾動,這len種滾動串最大有多少個合法序列 首先若左括號不等於右括號必死無疑。 剩下考慮枚舉交換,對於相同括號交換後沒意義,out 對於不同括號交換後,假設序列已經合法,則滾動