Codeforces Round #430 (Div. 2)

比赛体验不是很好,被 hack 了一次,还 CE 了三次,最后 C 题还没交上去,第二天起来一遍过。
 

A. Kirill And The Game

穷举 i \in [x, y]. 判断是否有 ik \in [l, r] .

 

B. Gleb And Pizza

暴力判断。

 

C. Ilya And The Tree

暴力,用 set 记录可行的前缀。即时更新,每次用可行前缀加自身或者所有父亲的公约数来更新答案。

 

D. Vitya and Strange Lesson

01 字典树,记录孩子个数。在选择倒数第 i 位的时候,优先选择小的数字,看他的孩子个数是否小于 2^{i-1}. 如果小于,说明这一位有可行解,否则选择另一个数字。

 

完结

One thought on “Codeforces Round #430 (Div. 2)

发表评论

电子邮件地址不会被公开。 必填项已用*标注