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\cdot n)$, k 为字符串数量, n 为字符串长度,因为有一个翻转操作.

Code

---

E-Santa Claus and Tangerines

待补……

---

F-Santa Clauses and a Soccer Championship

待补……