Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals)

A: Andryusha and Socks(模拟)

 

B: The Meeting Place Cannot Be Changed(三分)

思路:时间关于位置是一个凹函数,直接三分求极值就行;

 

C: Andryusha and Colored Balloons(dfs)

思路:k是最大的度数+1,然后具体的涂色就一层一层的涂就行,不能重复所以得记录这一层的fa和fa'fa的颜色,以及亲兄弟的颜色;

 

D: Innokenty and a Football League(读不懂题,去TMD)

 

E: Underground Lab(dfs)

思路:由于上限是ceil(2*n/k),所以直接dfs序(一共经过2*n-1个点)然后拆成k部分就满足要求;

posted @ 2017-03-06 12:00  LittlePointer  阅读(221)  评论(0编辑  收藏  举报