表面上是5-15,然而是昨天下午写的。
第一题,t*(L-R)是会超时的,怎么优化啊?先往下看看再说。题目涉及到了1-100000的六进制、九进制,估计打表是不可能了,那就在程序内把六进制、九进制的一的个数统计一波,然后发现还是很快的。然后又理解了一遍题意,就想到了可以用前缀和来弄。拿到了100分。
第二题,和前几天做的题有点像,就直接模拟、用sort排序,应该是能拿到大部分分的。最后拿到了60分,开心。
做完这俩就五点了,高兴的回班写作业去了,剩下两个以后再磨。
表面上是5-15,然而是昨天下午写的。
第一题,t*(L-R)是会超时的,怎么优化啊?先往下看看再说。题目涉及到了1-100000的六进制、九进制,估计打表是不可能了,那就在程序内把六进制、九进制的一的个数统计一波,然后发现还是很快的。然后又理解了一遍题意,就想到了可以用前缀和来弄。拿到了100分。
第二题,和前几天做的题有点像,就直接模拟、用sort排序,应该是能拿到大部分分的。最后拿到了60分,开心。
做完这俩就五点了,高兴的回班写作业去了,剩下两个以后再磨。