Codeforces Round #389(div.2) 17-1-4

A-Santa Claus and a Place in a Class

水過,(讀題速度,打鍵盤手速需要提高.

---

B-Santa Claus and Keyboard Check

如果存在符合題目的兩個字符串,兩個字母一定唯一對應.
記錄兩個相互對應字母,若發現已經記錄過的字母有不同字母能夠對應,直接輸出-1.反之,則直接輸出記錄下的對應字母.(

Code

---

C-Santa Claus and Robot

能夠發現若走的方向和之前走的相對應的方向相反(相對應即L和R,U和D)那麼就是一個點.

Code

---

D-Santa Claus and a Palindrome

>對於本身不是迴文串的字符串,只需要找到他對應的reverse字符串,直接加上.
>對於本身是迴文串的字符串,成對匹配且他們的和必須大於 0 ,並記錄較小那個值的最小值.如果有落單的迴文串取他對應val的最大值(因爲落單的迴文串能處在中間位置).如果存在該最大值小於該最小值的絕對值的情況時,答案加上最小值的絕對值,反之加上該最大值.
>時間複雜度:Ｏ(k⋅n) , k 爲字符串數量, n 爲字符串長度,因爲有一個翻轉操作.

Code

---

E-Santa Claus and Tangerines

待補……

---

F-Santa Clauses and a Soccer Championship

待補……