摘要: 这个题主要在于时间复杂度的计算,N是10的6次方,C是10的2次方,OJ系统可接受的时间是10的7次方(室友说是无数先人测出来了┭┮﹏┭┮),所以如果普通遍历的话肯定会超时。而代码中是跳着走了,相当于C*(N*(1/2 + 1/3 + 1/4 + 1/5 +...+1/N)) <= C*N*logN 阅读全文
posted @ 2018-10-30 15:50 不愿透漏姓名的王建森 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 这道题里主要学习了sort函数、sort的cmp函数写法、C++的map用法(其实和数组一样) Your task is to read a picture of a chessboard position and print it in the chess notation. Input Spec 阅读全文
posted @ 2018-10-30 14:05 不愿透漏姓名的王建森 阅读(513) 评论(0) 推荐(0) 编辑