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\)，没有考虑到这一点导致一直错。

转载于:https://www.cnblogs.com/mcginn/p/5998321.html