2014年8月7日
摘要: 题目链接题意 : 给你一块n×m的矩阵,每一个格子可以施肥或者是种苹果,种一颗苹果可以得到一个苹果,但是如果你在一个格子上施了肥,那么所有与该格子相邻(指上下左右)的有苹果树的地方最后得到的苹果是两倍,如果(i,j)有一颗苹果树,(i-1,j)与(i,j+1)施了肥,那么苹果应该是1的两倍2,2的两... 阅读全文
posted @ 2014-08-07 20:37 枫、 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意 : 给你N个数,进行M次操作,0操作是将区间内的每一个数变成自己的平方根(整数),1操作是求区间和。思路 :单点更新,区间查询,就是要注意在更新的时候要优化,要不然会超时,因为所有的数开几次方之后都会变成1,所以到了1不用没完没了的更新。 1 //HDU 4027 2 #include... 阅读全文
posted @ 2014-08-07 10:04 枫、 阅读(174) 评论(0) 推荐(0) 编辑