百度地图提供了范围搜索的功能，但是它使用的是百度自己的数据，但是有时候我们需要使用自己的数据，显示在地图上。比如给定两个参数：指定位置（某一处的经纬度lnglat）和搜索半径（r），搜索指定范围内的数据。针对这样的需求，基本有三种方法可以解决：1：根据map提供的计算两个坐标之间距离的方法，逐一计算...
分类：
Web程序 时间：
2014-06-23 08:21:35
阅读次数：
314
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1833题意：给定区间[a,b]。求区间内0到9每个数字出现的次数。思路：f[i][j]表示到后i位是否全 0（j=1表示i位之前全0）这个状态某个数字出现的次数，p[i][j]表示这个状态后...
分类：
其他好文 时间：
2014-06-23 08:07:38
阅读次数：
551
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476题意：给定两个长度相同的串A和B。每次操作可以将A的连续一段改变为另一个字母。求将A转换成B最少需要多少次操作？思路：首先，我们假设没有A串，那么这就跟 BZOJ1260是一样的了,即答案为DFS(...
分类：
其他好文 时间：
2014-06-23 08:01:28
阅读次数：
294
指定一个经纬度，给定一个范围值(单位:千米)，查出在经纬度周围这个范围内的数据。 经度:113.914619 纬度:22.50128 范围:2km longitude为数据表经度字段 latitude为数据表纬度字段 SQL在mysql下测试通过,其他数据库可能需要修改 SQL语句如下: selec...
分类：
数据库 时间：
2014-06-23 07:53:57
阅读次数：
406
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2433题意:若干个矩形排成一排（同一个x之上最多有一个矩形），矩形i和i+1相邻。给定两点S和T，两点均在矩形内。求S到T的最短路径。只能在矩形内部走。思路：首先，S到T若有转弯，必定是在矩...
分类：
其他好文 时间：
2014-06-23 07:19:59
阅读次数：
239
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1037题意:给定n个0m个1。有多少种排列方式使得任意一段中01的个数差小于等于K？思路：f[i][j][k][t]表示i个0、j个1、0比1最多多k个、1比0最多多t的方案数。int n,...
分类：
其他好文 时间：
2014-06-23 07:15:15
阅读次数：
259
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15题意：给定一个图。判断是不是弦图？思路：（1）神马是弦图？对于一个无向图，若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点，则此图称作弦图。（2）什么...
分类：
Web程序 时间：
2014-06-23 06:50:38
阅读次数：
300
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图，求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路：（1）求出弦图的完美消除序列。 （2）贪心染色。从后向前用可以用的编号最小的颜色染色...
分类：
其他好文 时间：
2014-06-23 06:48:40
阅读次数：
207
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1975题意：给出一个带权有向图。求一个最大的K使得前K短路的长度之和不大于给定的值Sum。思路：首先，求出每个点到n的最短路。接着，使用优先队列，节点为(D，u)。首先将(dis[1],1)...
分类：
其他好文 时间：
2014-06-23 06:43:52
阅读次数：
188
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2229题意：给定一个带权无向图。若干询问，每个询问回答有多少点对(s,t)满足s和t的最小割小于等于x。思路：对于两个点(s,t)的最小割。这个最小割将将所有点分成左右两个集合X、Y。对于X...
分类：
其他好文 时间：
2014-06-23 06:04:16
阅读次数：
277
