摘要: 题目链接:http://codeforces.com/problemset/problem/400/C题目意思:给出一个n行m列的矩阵,问经过 x 次clockwise,y 次 horizontal rotate 和z次counterclockwise 之后,原来在n行m列的矩阵的坐标去到哪个位置。 题目意思很容易看懂。易知,对于clockwise,counterclockwise的次数,mod 4 == 0 相当于没有改变!而对于 horizontal rotate,mod 2 == 0 也是没有改变的! 假设问的坐标是(i, j),那么经过一次clockwise的转变,坐标变为(j, n. 阅读全文
posted @ 2014-03-22 21:56 windysai 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/404/B题目意思:Valera 参加马拉松,马拉松的跑道是一个边长为a的正方形,要求Valera从起点(0,0)出发,每经过距离d就给他一杯drink。求出n个位置,即Valera每经过d距离的position。 一开始我是直接模拟的,每次算出一个position就记录离该边最末还剩多少距离,假设为k,然后更新初始已有的距离k,又开始加a的距离直到到达下一个点...代码复杂之余,还超时了。 比较好的作法是:既然要求position,那么这个position一定是经过 i*d(i = 1 ~ n) 的距 阅读全文
posted @ 2014-03-22 11:33 windysai 阅读(310) 评论(0) 推荐(0) 编辑