原创 CF-1172A-Nauuo and Cards（思維+規律）
題目鏈接：https://codeforces.com/problemset/problem/1172/A 題目大意：給出手牌A，牌庫B（1到n和n個0）。每次順時針旋轉（牌庫中的第一個牌放入手牌，手牌中隨便一個牌放入牌庫末尾）。問多少次
2020-06-29 00:33:26
原创 2019-ICPC-南京網絡賽 A，B，F，H
Contest：https://www.jisuanke.com/contest/3004?view=challenges 爲什麼感覺好寫的題這麼少呢。。 A. The beautiful values of the palace（規律+
2020-06-28 23:36:50
原创 CF-1187C-Vasya And Array(差分數組，規律)
題目鏈接：https://codeforces.com/problemset/problem/1187/C 題目大意：給出m個定義，分爲兩種情況：1，[l,r]範圍內的所有數單調不減。2，[l,r]範圍內的所有數無序(即存在一個數大於後面
2020-06-28 23:36:50
原创 2019-計蒜客信息學普及組賽前模擬 #1 A，B，C，D
下午打完訓練賽，又不想補題，正好看見計蒜課有一場普及組和提高組的模擬賽，就順便打一下。 爲了放鬆心情，就打了普及組的（本來就被打自閉了，爲了開心肯定挑簡單題啊 Contest：https://www.jisuanke.com/contes
2020-06-28 23:36:50
原创 CF-1163C2-Power Transmission (Hard Edition)（計算幾何，map表示向量）
題目鏈接：https://codeforces.com/contest/1163/problem/C2 題目大意：給出n個點(點不重複)。每個點之間都有一條線相連。重合的直線算一條。問有多少對直線相交。 思路：一個常見的方法，map種存上
2020-06-28 23:36:50
原创 動態維護樹的直徑
打2019ICPC上海網絡賽的時候，碰到了一道題(A)，可以轉化成動態維護樹的直徑的模型。但是由於不會寫，就想要學習該算法，發現方法還多，一點一點學把。 首先是例題：https://nanti.jisuanke.com/t/41398 方
2020-06-28 23:36:50
原创 CF-1185E-Polycarp and Snakes(模擬）
題目鏈接：https://codeforces.com/problemset/problem/1185/E 題目大意：給出一個n*m的圖，其中有k條蛇，每條蛇只會是一條直線(不會拐彎)。問是否能夠分別還原出每條蛇的位置。後面的蛇會覆蓋前面
2020-06-28 23:36:50
原创 CF-1185C2-Exam in BerSU (hard version) (思維+貪心暴力)
題目鏈接：https://codeforces.com/problemset/problem/1185/C2 題目大意：給出一個包含n個元素的數組A，A[i]表示第i個人做完試卷需要多久。一場考試持續m分鐘。問第i個人想要寫完試卷，前i-
2020-06-28 23:36:50
原创 CF-1185F-Two Pizzas（思維+二進制暴力，枚舉）（SOS DP）
題目鏈接：https://codeforces.com/contest/1185/problem/F 題目大意：給出n個人，m個蛋糕。每個人有自己喜歡的口味(多種).每個蛋糕有自己的口味(多種).每個蛋糕有自己的價格c。當一個人可以喫到所
2020-06-28 23:36:50
原创 CF-1187D-Subarray Sorting（思維，二分+線段樹）
題目鏈接：https://codeforces.com/problemset/problem/1187/D 題目大意：給出一個數組A和數組B。可以使用無數次區間排序。就是對子序列[l,r]區間排成單調不減的序列。 問A能否變成B。 思路：
2020-06-28 23:36:40
原创 CF-1252C-Even Path(思維）
題目鏈接：https://codeforces.com/contest/1252/problem/C 題目大意：給出一個n*n的矩陣A。A[i][j]=R[i]+C[j];給出n個元素的數組C和R。每次詢問給出一個點對，問能否存在一條路徑
2020-06-28 23:36:40
原创 CF-1186D-Vus the Cossack and Numbers（規律）
題目鏈接：https://codeforces.com/problemset/problem/1186/D 題目大意：給出一個double類型的數組A。看是否存在一個數組B滿足B[i]=floor(A[i])||ceil(A[i])。 思
2020-06-28 23:36:40
原创 CF-1186C-Vus the Cossack and Strings(思維，二進制）
題目鏈接：https://codeforces.com/problemset/problem/1186/C 題目大意：給出一個長串A，一個短串B，對於A中的與B等長的不同連續子串C，求對應數位不同的數位數量。如果是數量是偶數，ans++
2020-06-28 23:36:39
原创 CF-1188B-Count Pairs（思維+數學）
題目鏈接：https://codeforces.com/problemset/problem/1188/B 題目大意：給出n個元素的數組A。求有多少對(i,j)滿足(A[i]+A[j])*(A[i]^2+A[j]^2)%P=k。 思路：很
2020-06-28 23:36:39
原创 CF-1250C-Trip to Saint Petersburg(線段樹）
題目鏈接：https://codeforces.com/contest/1250/problem/C 題目大意：給出一個無限長度的數軸。數軸上的每個點的權值都爲-k。其中有n個獎勵區間。即選取一個區間後，如果該區間覆蓋獎勵區間，則區間之和
2020-06-28 23:36:39