2015年8月9日

【杂文】离散化的两种不同姿势

摘要: 新博客:debug18.com使用hexo搭建,欢迎来踩~今天才见识到两种不同的离散化姿势,果然我还是太弱了么……第一种:原数组 sort、unique 之后,对每个数 lower_bound 查询在排序后数组中的位置,此即为新值。代码:1 vector arr, tmp;2 // ... 阅读全文

posted @ 2015-08-09 22:02 __debug 阅读(352) 评论(1) 推荐(0) 编辑

【UVa10606】Mines For Diamonds 题解(bfs+枚举)

摘要: 新博客:debug18.com使用hexo搭建,欢迎来踩~传送门:https://uva.onlinejudge.org/external/106/10605.pdf题目大意:给你一个N * M的矩阵,一些格子中分布着钻石(地雷),需要找到若干条不分岔的从边界开始延伸的道路,可以覆盖所有的钻石。求这... 阅读全文

posted @ 2015-08-09 21:23 __debug 阅读(526) 评论(0) 推荐(0) 编辑

导航