台部落zehong1995

A - Shell Game【暴力】題意： 1.有三個坑，小球在其中一個坑。 2.執行 n 次交換後，告訴你最後小球的坑位 x 。 3.奇數次(1.3.5...) 交換前兩個坑，偶數次(2.4.6...) 交換後兩個坑。

2020-06-29 17:57:43

本場打的時候只過了一題，orz…. 手速快保住了rating.. 通過D題學習了LCA離線和在線算法，還是很有收穫的。 A - Sasha and Sticks【模擬水題】 B. Petya and Exam【模擬】 C - S

2020-06-29 17:57:43

C - Strange Radiation 題意：你有一個炸彈，速度比人快。炸彈氣流從爆炸位置以速度s向左右兩邊飛。一維座標。給你n個人的座標x、走向dir、速度v。當炸彈和人重疊且同向的時候，人的速度變爲v + s，不

2020-06-29 17:57:43

D. Palindromic characteristics 題意： k-迴文的定義： 1.它的左半部分等於右半部分，即本身是1-迴文。 2.它的左半部分和右半部分都是(k-1)-迴文，奇數長度不考慮正中間。給你一串長度爲n的字

2020-06-29 17:57:42

A - Sasha and Sticks【水題】題意：有n根棒，2個人輪流取，一次取k個，當不夠k個的時候就停止。Sasha先取，問Sasha是否能比另一個人取的多，多則輸出YES，否則NO。思路：令x = n / k，那

2020-06-29 17:57:41

這次做了3個題，漲分了。C題能過是僥倖。補到了5題，E題還有點蒙，清晰了再寫。 A. Key races【水題】題意： 1.有兩個人，每人打 s 個字符。 2.打字前用 t 時間，每打一個字符用 v 時間，打字後用 t

2020-06-29 17:57:41

B. Karen and Coffee 題意：有 n 個專家給你推薦咖啡合適溫度範圍 [l,r] ，當有 k 個專家推薦到某個溫度時，說明這個溫度是合理的。給你 q 的提問，每個提問給你一個範圍 [a,b] ，問

2020-02-21 11:28:36

D - Misha, Grisha and Underground【LCA倍增】題意：給你一棵n個結點無向樹。我們假定根爲結點1。給你三個點，求任意兩點到另外一點的最大重疊路徑 + 1。思路： 1.如果知道LCA，那這題就接

2020-02-21 11:28:36

求C(n, m) % mod 其實歸結到底就是一個求逆元的問題當mod爲素數時, x的逆元inv(x)= pow(x, mod-2) #include <bits/stdc++.h> using namespace std; lon

2020-02-21 11:28:36

這一場是暑期的第一場，做了4個題，被HACK兩個，都是很粗心的錯誤，手生的問題。【A】Binary Protocol 題意：給你一串字符串，只有0和1。用m個0將字符串分爲m+1段，每段字符串中‘1’的個數代表一個數。做法：在末尾補0

2020-02-21 11:28:36

C. Karen and Game 題意： 1.給你一個矩陣 2.每次可以給一行或一列減1 3.求減的最小次數思路: 1.當矩陣的最小值 min 不爲 0 ，且行列數不同時，行少每行減掉 min ，列少每列減掉 min

2020-02-21 11:28:36

C. Star sky 題意： 1.給你星星的最大亮度c，星星每秒增加1亮度，超過c則變爲0。 2.在二維座標下，給定你n顆星星的座標(x,y)以及0時刻時的亮度。 3.有q次詢問。每次給你時刻t以及兩個座標，求兩個座標構成的矩形

2020-02-21 11:28:36

D. Cloud of Hashtags 題意： 1.給你 n 串字符串，都是以#開頭。 2.讓你刪除掉最少的一些字符，從而形成 n 串字典序不遞減的字符串。思路： 1.貪心策略：從後往前推，即是形成字典序不遞增的字符串，

2020-02-21 11:28:34

A. Karen and Morning 題意： 24進制數字，求走到迴文時的最小時間。思路：直接暴力模擬代碼： #include <bits/stdc++.h> using namespace std; int main(

2020-02-21 11:28:34

1625 夾克爺發紅包題意： 1.給你一個 n 行 m 列的二維矩陣，代表每個人的初始紅包值。 2.夾克爺可以至多給 k 行 / 列的每個人發紅包，每一個價值爲 x ，同時會覆蓋掉初始紅包。 3.求所有人的最大紅包值總

2020-02-21 11:28:34