- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CF-E. Magic Stones
一道巧妙的思维构造题 http://codeforces.com/contest/1110/problem/E 题意： 给两个整数数组A和B，问是否可经过多次如下操作，将数据A转换成数组B。 操作： 1）选择A数组中的一个元素ai，其中1<i<n（也就是不能选择头尾） 2）将ai的值替换为：ai-1+ai+1-ai 题解： 将数组A转换成一个差值数组D,其中di=ai-ai-1 即 D...
2019-02-14 11:11:23
104
原创 CF-Game with modulo
前两天刷CF，遇到一题二分的题，觉得挺有意思。 http://codeforces.com/contest/1104/problem/D 这是一道交互题，通过设计询问策略，利用询问的结果来找到一个范围[1,10^9]的一个值，具体的题意： 你可以发出询问，询问的格式为："? x y"， x 和 y值的范围是[1,20^9]，每个询问会得到询问结果，分两种情况： 1）"x" 表示 (x...
2019-01-31 11:22:55
135
原创 geohash学习及优化
1. 引子 最近解决了一个半径找poi的需求：给定一个经纬度和半径，找出这个点半径内的所有poi，典型的空间索引的问题（Spatial index）。Spatial index有很多研究成果，QT、R tree R+ tree...。 虽然这些树很牛X，但是并不适用于这类功能单一的场景。我们需要一个简约而不简单的算法。 2. geohash原理 对于这个问题,最简单
2015-07-30 10:27:08
1281
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人