Codeforces Round #449 (Div 2)

A. Scarborough Fair

Description

给定一个字符串，每次修改给出$l_i,r_i,c1_i,c2_i$，把$l_i$到$r_i$中所有的$c1_i$改成$c2_i$

Solution

直接XJB模拟即可

Code

click me

B. Chtholly’s request

Description

求第1～k个位数为偶数的回文数的和

Solution

枚举1～k的每一个数，将其反转后接在后面即可。

Code

click me

C. Nephren gives a riddle

Description

设$f_0$为字符串：
What are you doing at the end of the world? Are you busy? Will you save us?
$f_i$=What are you doing while sending “$f_{i - 1}$”? Are you busy? Will you send “f_{i - 1}”?
求$f_n$的第k个字符是什么，如果不足k个字符，则输出’.’

Solution

比赛时看到这题感觉很绝望，虽然感觉没什么难的算法，但是似乎比较复杂。
后来想了想，其实只要处理了每一段的长度就好做了。。

Code

click me

D. Ithea Plays With Chtholly

Description

交互题。
你有n张空的卡片，给m次填数的机会，每次给定一个数$a_i$（$a_i \le c$），要求填进一个卡片（允许覆盖），你要在m轮时或在这之前满足每一个卡片都填有数且不下降。
$m \ge n \lfloor \frac{c}{2} \rfloor$

Solution

每次得到一个数时，若小于等于$\frac{c}{2}$，则往左边加，否则往右边加，并保证序列不下降，这样一定是可以的，因为每个位置不会被覆盖超过$\frac{c}{2}$次。
比赛时想到了正确做法，但是没时间了（A了3题后弃疗，于是去Hack了）

Code

click me

E. Willem, Chtholly and Seniorious

待填坑，
似乎是数据结构大题吧。。