需要手机查找附近N米以内的商户,致想法是已知一个中心点，一个半径，求圆包含于圆抛物线里所有的点,经纬度是一个点，半径是一个距离，不能直接加减,下面提供C#的解决方法 数据库中记录了商家在百度标注的经纬度（如：116.412007, 39.947545） 最初想法,以圆心点为中心点，对半径做循环，半径...
分类：
其他好文 时间：
2014-06-23 07:59:14
阅读次数：
236
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2306题意：给出一个有向图，点有权值 a。初始时在点S。一个人在初始点能量为K=1，每走到下一个点能量值乘以p(p<1)，到达一个点u 幸福度为 a[u]*K。求最大的幸福度。思路：最后必然...
分类：
其他好文 时间：
2014-06-23 07:43:48
阅读次数：
308
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4562题意：给出一个点p(X,Y)以及若干圆。从中选出尽可能多的圆满足：圆能且只能包含p或者原点中的一个（不能在圆上）；圆之间不能相交或者相切。思路：首先分理出只包含原点或者p的圆，然 后分别按照半径升序...
分类：
其他好文 时间：
2014-06-23 06:55:17
阅读次数：
200
我们应该通过思考得到这样一个性质：如果一个点被选了，那么与它同行同列的点都不能选然后就是裸的二分图匹配了……（我应该能想出这道题来的，可是看了看题觉得没思路就去看题解了，唉……以后这种水题自己一定要动脑想想！）代码：这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla...
分类：
其他好文 时间：
2014-06-23 06:50:03
阅读次数：
219
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4563题意：一个点开始在原点。有n个命令。第i个命令施加到这个点时，这个点的速度为(Vxi,Vyi)，即在x方向的速度为Vxi，在y方向的速度为Vyi。并且这个命令施加到点时之前的速度全部消失。每种命令最...
分类：
其他好文 时间：
2014-06-23 06:16:16
阅读次数：
174
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1093题意：思路：（1）首先，强连通分量中的一个点若在最大半连通子图中，则必定整个连通分量中的点都在，因为都在还是满足半连通的性质而且使得节点数更多。（2）因此，求出强连通分量缩点，形成一个...
分类：
其他好文 时间：
2014-06-23 06:09:38
阅读次数：
372
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1927题意：一个图，n个点。对于给出的每条边 u,v,w，表示u和v中编号小的那个到编号大的那个的时间为w。另外有n个值Ai，表示从任何一个点到达i点的时间为Ai。初始时你在n个点之外的一个...
分类：
其他好文 时间：
2014-06-23 00:25:17
阅读次数：
302
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2753题意：一个n个点m条边的带权无向图，每个点有一个高度值h。某个从1号点开始遍历，每次走的边u到v，必须满足h[u]>=h[v]。已知从当前点回到曾经遍历过的任意一个点是不需要走路的。求...
分类：
其他好文 时间：
2014-06-21 14:26:30
阅读次数：
208
本篇文章主要讲一下怎么做一个不规则的按钮，比如如下图的八卦，点击绿色和点击红色部分，需要执行不同的事件一般情况下，如果要检测某一个精灵是否被点中，做法如下bool HelloWorld::ccTouchBegan(cocos2d::CCTouch* pTouch, cocos2d::CCEvent*...
分类：
其他好文 时间：
2014-06-21 09:15:40
阅读次数：
277
旅行商问题：
N个点（N
并且路径上边的权值和最小（或者最大），或者求一条具有这样性质的回路。
状态压缩：
将二进制表示十进制数N的点集,比如:
10 = 00001010 代表第1和3个点已经路过
18 = 00010010 代表第1和4个点已经路过
一个整数就是一个点集，
dp_arr[i][j]代表经过点集i中，当前终点为j，且路径最短的值，若该状态不存在就是...
分类：
其他好文 时间：
2014-06-17 16:05:30
阅读次数：
231
