acm吧 关注：26,506贴子：48,306
- 8回复贴，共1页
卿学姐又不玩，还指望着你的一手题解ac题呢
Div2 A
每次找出和为sum*2/n的并且没用过的一对数
Div2 B
记录之前的不同的行和列为x和y。判断每一次的行和列之前有没有用过，都没用过就减去2n-1-x-y，行用过减去n-y，列用过减去n-x，都用过则不变。
Div2 C
典型的尺取法模型。或者用二分，求满足条件的最小，判断长度是否可行。
Div2 D
数学题。其实把第二个样例手算出来思路就差不多了，为了让时间最少，显然所有人要同时到达目的地。求出第一趟车的时间为l1/v2+(l-l1)/v1，然后贪心地认为后面每次k个人的公交车的时间都是这么多，最后一趟车的时间为p*tot/v1+(l-p*tot)/v2，其中tot为公交车运送的总趟数减1，p为每次人在车接之前走的距离。列出等式，得到公式。
每次找出和为sum*2/n的并且没用过的一对数
Div2 B
记录之前的不同的行和列为x和y。判断每一次的行和列之前有没有用过，都没用过就减去2n-1-x-y，行用过减去n-y，列用过减去n-x，都用过则不变。
Div2 C
典型的尺取法模型。或者用二分，求满足条件的最小，判断长度是否可行。
Div2 D
数学题。其实把第二个样例手算出来思路就差不多了，为了让时间最少，显然所有人要同时到达目的地。求出第一趟车的时间为l1/v2+(l-l1)/v1，然后贪心地认为后面每次k个人的公交车的时间都是这么多，最后一趟车的时间为p*tot/v1+(l-p*tot)/v2，其中tot为公交车运送的总趟数减1，p为每次人在车接之前走的距离。列出等式，得到公式。
