Codeforces Round #128 (Div. 2)

A. Two Problems

  • 分两题的过题情况讨论,并且数值均不大,暴力枚举。

B. Game on Paper

  • 每次给格子染色后,考虑当前格子在正方形中的位置,然后判断对应的正方形是否都已染色。

C. Photographer

  • 每个人的需求\(ax_i+by_i\),按这个值从小到大排序即可。

D. Hit Ball

  • 在没有墙体的情况下,求出末位置,然后将位置映射到\(x \in [0, 2a]、z \in [0, 2b]\)内即可。

E. Transportation

  • 如果所有\(c_i\)均为\(0\),那么必然是在\(l_i\ge d\)中,从\(f_i\)小的开始取。
  • 如果存在\(c_i \gt 0\),那么取出其中一个后,其他所有\(c_i \gt 0\)的机器人都会取到。
  • 训练时的思路是考虑取不取\(c_i \gt 0\)的机器,如果取,则需要用\(c_i \gt 0, l_i \ge d\)中较小的\(f_i\)替代\(c_j=0\)中较大的\(f_j\),没有考虑到这一点导致一直错。
posted @ 2016-10-25 21:25  mcginn  阅读(141)  评论(0编辑  收藏  举报