随笔分类 -  搜索

[USACO3.3.4]range
摘要：题目传送门：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 阅读(145) 评论(0) 推荐(0)
[usaco3.2.5]msquare
摘要：题目传送门：http://www.nocow.cn/index.php/Translate:USACO/msquare 这道题bfs+hash，但想到要判重的数字不多，就直接用了map，数组传递有些麻烦，所以直接写在了一起，会有点乱 /* ID:abc31261 LANG:C++ TASK:msqu 阅读全文
posted @ 2016-01-19 23:26 Sun_Sea 阅读(224) 评论(0) 推荐(0)