摘要: 题目传送门:http://www.nocow.cn/index.php/Translate:USACO/range 这道题的话如果不是之前做过类似的题目,我想我是做不出来的,大概就是先预处理s[i][j],表示前i行前j列有多少个1,然后O(1)时间判断这个正方形是否有1。 s[i][j]显然等于是 阅读全文
posted @ 2016-03-17 23:13 Sun_Sea 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:http://www.nocow.cn/index.php/Translate:USACO/camelot 这道题让我心痛,一开始写写不出,后来拖了很久,决定去看题解,没想到又看不懂官方题解,唉!后来看了下面的题解做了出来。题解的话,大概就是先预处理每个格子到另外格子的位置,再枚举在王的 阅读全文
posted @ 2016-03-17 22:46 Sun_Sea 阅读(267) 评论(0) 推荐(0) 编辑