标签:
ACDG都非常水…就不说了。
B题要稍微想一想…把每个单词出现多少次统计一下排个序,然后枚举答案每一位。对第i位找一下有多少个单词出现次数大于等于i就可以了。
E题其实也非常水…假设x[]数组按从小到大顺序排列,那么把题目给的十个数排序,第一个必然是x1+x2,第二个x1+x3,第九个x3+x5,第十个x4+x5.稍微算一下就出结果了。
F题题意比较迷…写个Tire树一通瞎搞就过了…
H是个经典问题不过不难…我们假设一开始每一次尝试都可能发生最坏情况…同时第i个手机坏掉之后会变成只有i-1个手机的子问题…于是问题就转化成了前缀和相加…建两个数组一个表示i个手机j次机会能试多大范围内的压力,一个维护一下它的前缀和…打个表就过了。
I…我拒绝计算几何…虽说跑个三角形和圆相交的板子就过,不过好像有简易写法,就是没看懂= =队里没有写几何的人怎么办挺急的在线等_(:з」∠)_
J题看着吓人不过数据范围非常小,全部跑一遍最短路就好了。
感觉有点水啊…下次挑战个四星的gym试试…愿上帝保佑我不要写太惨…Amen…
标签:
原文地址:http://www.cnblogs.com/honeycat/p/5391653.html