ACM集训日记-8月17日

    今天第一次尝试了三个人一起做练习赛的感觉，果然交流了一下思路会快一点呢。今天做的A题点击打开链接，题目大意就是牛表演杂技，每只牛都有不同的重量和力量，杂技内容就是一头牛站在另一头身上，然后计算这头牛可能撑不住的风险，风险就是所有在这头牛身上的重量减去这头牛的力量，然后就是如何做了，我们一开始想的是贪心算，但是影响的条件有重量又有力量，不知道以哪个值进行贪心，后来队友发现可以把两个值加起来进行贪心，加起来越大放下面，一开始有点担心加起来如果一样位置交换，会不会影响风险，后来试着在纸上交换了几个算过后发现并不会影响。

B题点击打开链接，这道题老师以前上课讲过，虽然印象不是很深就是了，题目大意就是有一条河，河的长度已知，河中间有一些石头，石头的数量知道，相邻两块石头之间的距离已知。现在可以移除一些石头，问移除m块石头后，相邻两块石头之间的距离的最小值最大是多少。用的是二分法，先把所有石头的位置从小到大排序，把这个mid值作为标准判断能去掉几个石头，取这个值的左端点就是所求的最小值最大的值。F题点击打开链接，这道题看似简单，求n个点到其他点的距离之和，有时间限制，一开始疯狂TLE，然后就看了看求这个的公式，非常的神秘。。。

    今天就这么过去了，明天加油哈。