2015 ACM Amman Collegiate Programming Contest 简要题解。

抱LF巨巨和LC巨巨的大腿打了一场康复性训练。12题做了10题。。。然而水题一大堆。 讲讲简要题解。

A：两个关键字的结构体排序。

B：N^2的枚举，O(N)的计数，最后再加上前缀和的思想（N^2枚举过程中利用三个先前的计数的前缀和进行最值的维护）。

C：模拟，处理好当前有的灯可以照亮的地方，标记好，LF在这里纱布了一下，直接把可以照亮的地方又变成了灯，结果当即被我给槽了。处理完后直接三个一组分组就好了（因为点亮中间的那盏灯效益最高），注意数的上取整。

D：DP,莲辉写的，貌似是处理i-j的合法串的情况，然后一维的转移，N^2的复杂度。

E：N个数找最大值，100-最大值，然后N个数加上前者的差，统计大于等于50的数的个数。。。

F：最小生成树中的最大权值边。。。刘楚都要写完了结果LF提出有BUG不敢写下去，老子直接没管那么多帮他把后面的补完了交一发竟然就过了23333.

G：二进制枚举暴力出所有答案取最值。

H：我们所能做的今天最难的题了吧，当然还是刘楚巨巨和莲辉巨巨太厉害了，我就是卖萌的，双连通分量缩点后，在树上求树的直径，刘楚写了图论部分，莲辉用TDP处理了最长链部分，后面听15的神犇学弟说可以通过两次BFS找到最长链，涨姿势了。

I:不会。

J：LF去上厕所了，我写的这道题。仍然是计数的思想，统计好各年龄段的人数以及糖果数量之后暴力枚举，如果分的完就YES否则NO，刘楚提醒了我要注意边界。

K：怎么还是计数。。。。计数后直接从1枚举到1E5符合条件的话直接输出，扫完后仍然未果就-1咯,LF这道题又纱布了想出现的数字标记好就可以，然后我发现有BUG，然后让他改了下用计数做，就过了。

L：D的加强版，数据变成了1E5，不会，后面听15的神犇学弟讲了他的思路大致是预处理好前面部分的串，然后找的时候用优先队列扫，就能NLOGN过？

康复性训练这一场差不多够了？然后貌似最近可以重新刷刷ACM的题了？刷了65到考研上机的题，人都要崩溃了。。真不是我想要的。不过还好目测现在又能恢复正轨了，希望能抱LF巨巨和LC巨巨的大腿拿个奖啥的就更好咯。感觉跟LF和LC配合起来有点感觉，不错啊。