摘要: 题目链接题意:给你个x,k次操作,对于第i次操作是:要找个nx,使得nx是>=x的最小值,且能整除i,求k次操作后的数分析:经过打表找规律,会发现最后的x/i,这个倍数会趋于一个固定的值,求出这个固定的值和K相乘就可以了,为什么会趋于固定的值呢,因为最后虽然i在不断增长,但是x也是在增长的,每次的倍... 阅读全文
posted @ 2014-08-14 21:33 水门 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:有一个n*m的田地,里边有k棵树,每棵树的位置为(xi,yi),含有能量值ci。之后又q个询问,分三种;1)1 a b,将a行和b行交换2)2 a b,将a列和b列交换3)3 a b,询问(a,b)位置的果树的能量值。分析:由于n和m很大,而k很小,所以可以用map离散化。每次交换行或... 阅读全文
posted @ 2014-08-14 09:35 水门 阅读(242) 评论(0) 推荐(0) 编辑