codeforces #120 div 2 (Virtual Participation)

比赛链接

选区_033

选区_034

两题QAQ

A:7分钟1A 有n个大人m个小孩乘公交车,票价每人一元,一个大人最多免费带一个小孩,没有大人陪同的小孩不能乘车。 问是否有解,如果有解输出所有乘客付的钱的可能的最小值和可能的最大值。

思路:最小值就是先尽量利用每个大人带一个孩子。最大值就是把所有孩子都给一个大人。

特殊情况是:没有大人的时候,孩子不能乘车,无解。没有小孩的时候,大人没办法免费带孩子,也要特殊考虑。

 

 

B:有两个被包围的城市,给出城市的坐标以及敌人距离城市的距离。敌人向着城市移动。要求建一个雷达,使得雷达能够感应到两伙敌人(分别朝着两个方向移动)的“the start of the movements”。问雷达的最小半径是多少。

反思:思维不够清楚,太呆

思路:两个圆有五种(一开始想成了三种,所以wa7)位置关系,分别考虑。

相离时,答案为(圆心距-半径之和)/2

外切时:把雷达建在切点,答案为0.

相交时:把雷达建在交点,答案为0

内切时:把雷达建在交点,答案为0.

内含时:答案为(abs(半径之差)-圆心距离)/2.

 

 

C:给出一个pair 和int 序列,问能否恢复成一个合法的类型表示。如果能,保证有唯一解,输出这个唯一解。

细节略多。

没搞出来QAQ

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz