码迷,mamicode.com
首页 > 其他好文 > 详细

Gym100935解题报告

时间:2016-04-14 17:55:28      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:

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…

Gym100935解题报告

标签:

原文地址:http://www.cnblogs.com/honeycat/p/5391653.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!