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

Test in 01.22

时间:2017-01-22 18:10:39      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:超时   实现   情况   就会   简单   注意   一加   存在   方法   

  讲个笑话,我样例过了。

  恩3道水题我一共就得了84分,很强势。

  T1莫名WA,T2策略错误,T3超时,然而T2的数据是多水。。。最后两组数据用错误的策略还能过。。。

  T1听老师说是一道分治+递归引用,数据范围是10^10,然而这次给了512MB的内存,所以可以用空间换时间的暴力算法。题目让输出的是一个有规律的字符串中某一位的字母,字符串中只有‘o’和‘w’两种情况,所以根本不需要把字符串列出来,只需要用数组模拟w出现的位数就好了,而且w的位数的加减情况是大体上对称的,所以具体实现很简单(然而莫名爆零了)。

  T2是一道贪心...策略大概和智力大冲浪一样,然而我以为是区间重复。。。不过还是拿了20分?其实具体策略就是从最晚结束的那个作业开始,以它结束的时间点作为具体时间,然后一一往后减就可以了,但减的过程中可能会出现当前时间大于活动结束的时间,这时候需要特殊处理。最后需要进行判定,需要注意的是:因为第一个作业最晚的开始的时间是固定的,所以需要对所求的时间与第一个作业最晚开始的时间进行比较,输出最小值。

  T3是一道数论题,可以用暴力的方法枚举因数然后一一加上,但数据范围是10^5,明显会超,这时候要用到筛法枚举一个数的倍数,如果这个数的倍数存在的话其福星的个数就会加上1。

  T4是一道模拟题,现在还没开始打,具体的思路明天补上。

  明天刷过T4之后开始搞搜索。

(sro YL LSJ orz)

Test in 01.22

标签:超时   实现   情况   就会   简单   注意   一加   存在   方法   

原文地址:http://www.cnblogs.com/hinanawitenshi/p/6340927.html

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