2016年4月16日

ACM学习历程—Hihocoder 1291 Building in Sandbox（dfs && 离线 && 并查集）

摘要： http://hihocoder.com/problemset/problem/1291 前几天比较忙，这次来补一下微软笔试的最后一题，这题是这次微软笔试的第四题，过的人比较少，我当时在调试B题，没时间看这一题。不过打过之前一场BestCoder的应该都会有点思路，虽然BC那题是二维，这题是三维的， 阅读全文

posted @ 2016-04-16 17:59 AndyQsmart 阅读(480) 评论(0) 推荐(1) 编辑

ACM学习历程—Hihocoder 1139 二分·二分答案（bfs）

摘要： http://hihocoder.com/problemset/problem/1139 这题提示上写的是二分，但是感觉不二分应该也可以，至少题目是AC的。。。 二分的思想就是二分答案的值，看能不能在k步内，得到这个答案值，可以采用bfs来判定。 不二分的话，就是需要一个dis[]数组来保存在前k步 阅读全文

posted @ 2016-04-16 15:11 AndyQsmart 阅读(554) 评论(0) 推荐(0) 编辑

导航