2014-2015 ACM-ICPC, NEERC, Moscow Subregional Contest

acm 2017年7月 codeforces

入口：2014-2015 ACM-ICPC, NEERC, Moscow Subregional Contest

A. Advanced 2048

• 2048游戏
• 按照题意模拟一下即可。

C. CIA Datacenter

• 磁盘个数显然为$(c+a-1)/a$
• 二分控制器个数，check答案。

D. Do it Right!

• 枚举另外一条边，check是否可行。

E. Equal Digits

• 主要是情况比较多，注意细节。

F. Friends

• 算一下3个人的用时，用分钟表示，最后比一下大小即可。

G. Genealogy

• 考虑儿子->父亲建边
• 由题意可知，一个连通块最多只能出现一个环，且入环之后无法出环
• 那么找到最长的进入环的链，加上环的长度，即为答案。
• 注意细节处理。（如一个家族里，有多个连通块，连通块均为环的情况）