HDU 4024 Dwarven Sniper’s hunting (计算几何-其它,搜索-二分)
题目大意:
D追杀L,D是一个远程英雄,D可以发出距离为L的技能,已知L这个英雄的起始位置为X1,Y1,移动速度方向矢量是LX,LY,D的起始位置为X2,Y2,D的移动速度是VD,D发出L距离的弓箭的移动速度是VB,(Lx*Lx+Ly*Ly) < vD*vD < vB*vB,问你在D充分表现自己射击能力的情况下,最少多长时间杀死L?
解题思路:
因为:(Lx*Lx+Ly*Ly) < vD*vD < vB*...
分类:
其他好文 时间:
2014-08-11 15:01:12
阅读次数:
314
The first wealth is health.健康是最大的财富。1.瑜伽已成为全人类的财富。Yoga has become the treasure of all haman beings.Yoga has become the treasure of the world.2.你听说过瑜伽吗...
分类:
其他好文 时间:
2014-08-06 18:32:32
阅读次数:
228
Golden PyramidOur Robo-Trio need to train for future journeys and treasure hunts. Stephan has built a special flat model of a pyramid. Now the robots ...
分类:
其他好文 时间:
2014-08-05 14:02:59
阅读次数:
333
以Nokia Treasure Tag为例,介绍如何在Windows Phone 8.1上进行蓝牙4.0 BLE低功耗应用开发。
反正书上讲的把我搞得晕头转向的,本来就困,越敲越晕......转网上一个大神写的吧,他分析的很好(个人感觉比书上的清楚多了)转:http://blog.csdn.net/u010536683/article/details/12450865
分类:
其他好文 时间:
2014-07-29 17:26:12
阅读次数:
185
用二分查找来找到一个X使得满足X!%M==0
M=a1^b1*a2^b2*a3^b3…*an^bn
X!=1*2*3*4*5....*X;
M可以化为其个个质因子的k次方的乘积
例如 2^3*3^2*4^5==2^13*3^2;
X!则可以得到
例如 2的次方为
X! = 2^(X/2)*(1*2*3*4*5*6*7....*X/2)*other=(x/2)! *othe...
分类:
其他好文 时间:
2014-07-29 15:05:18
阅读次数:
171
HDU 3641 Treasure Hunting (二分+分解质因子)。神奇的二分。...
分类:
其他好文 时间:
2014-07-29 14:43:08
阅读次数:
196
题意:有N个ai,bi,M=a1^b1*a2^b2*a3^b3…*an^bn ,求最小的 x 使得 x! % M ==0.
思路:把M分成多个素数相乘,num[i] 记录素数 i 的个数,然后二分找到x,若 x! 中所有 i 的个数满足>=num[i]
即为答案。
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-29 14:31:29
阅读次数:
194
题目地址:HDU 3468
这道题的关键在于能想到用网络流。然后还要想到用bfs来标记最短路中的点。
首先标记方法是,对每一个集合点跑一次bfs,记录所有点到该点的最短距离。然后对于任意一对起始点来说,只要这个点到起点的最短距离+该点到终点的最短距离==起点到终点的最短距离,就说明这点在某条从起点到终点的最短路上。
然后以集合点建X集,宝物点建Y集构造二分图,将从某集合点出发的最短路中经过宝...
分类:
其他好文 时间:
2014-07-26 15:15:10
阅读次数:
296
You might be hunting for just cheap ghds nz a form of panache bracelets buy cheap ghd Straightener that higher round information. Common in photograph...
分类:
其他好文 时间:
2014-07-24 17:15:25
阅读次数:
260