Codeforces Round #67

本人極其腦殘的一次比賽，幸好不算rating，否則糟榚。

A: 問兩整數 $A,B$ 把零除去後，其和是否等於 $A+B$ 把零除去的值。頹。

B: 有一社交網站(名字…你懂的)，有三項動作﹕(1)X在Y的留言板上留言 (+15分) (2)X在Y的貼文內留言 (+10分) (3)X讚Y的post。你知道你名字和一系列的動作，每項動作將會替X和Y添加括號內所述的分數。問對於你來說，跟你互動而分數最多至最少的的人的排序是怎樣。即使沒跟你互動都要顯示出來。我錯了幾次是因為沒看到分數是相對於自己…

C: $Q$ 次詢問，每次問區間 $[a, b]$ 內 $\text{gcd}(X, Y)$ 最大的因數。腦殘的爆發點，明明 $O(Q\sqrt{\text{gcd}(X, Y)})$ 可以搞定，我卻寫了質素因數分解，二分找答案…當然是趕急的寫，最後也過不了…

D: 有 $N$ 個小數組，現有 $M$ 個標號，把各標號對應的數組接了起來，問其最大連續子序列和最大是多少。又一腦殘點，漏了個很容易考慮到的情況。首先對每個小數組，求出其左連接最大和，數組和，及右連接最大和。那麼對每標號則考當前和加上數組和是否單調上升。若是則加上數組和並繼續，否則應先更近答案，皆因當前數值可至少加上該標號的左連接最大和使得更大但沒法再向右繼續；之後應從甚麼數開始再繼續？答案就是數組和或右連接最大和之間的最大值。但是注意，每次輸入一個新標號之後，其小數組的最大連續子序列和可能就是唯一答案，必須同時預先比對答案和其數值。我漏了處理這個，連pretest都過不了。

E: 待補。