首页 > 代码库 > Test in 01.22

Test in 01.22

  讲个笑话,我样例过了。

  恩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