Codeforces Round #237 (Div. 2)
摘要:Valera and X给出一个字母的正方形,判断对角线的元素是否相同;除对角线的元素是否相同;对角线和对角线之外的元素是否相同(这里忘记判,wa了一次);Marathon给出一个左下角在原点的正方形,边长为a米,从原点出发,逆时针走,问走过d * k 米后,点的坐标位置; 1 j , j ->k 那么必然可以变成 i->j, i ->k. 因为对k来说,i,j没有区别。实际写的时候,因为会存在d[j] == d[k]的情况,所以d[i]可能要往后找很远才能找到合适的点建边;可以用优先队列;对于d[j] ,可以在选取最靠近d[j]的值建边;贪心。后面的两个题,没读。赛后也没兴
阅读全文
posted @ 2014-03-20 10:27