码迷,mamicode.com
首页 >  
搜索关键字:一个点    ( 5851个结果
Android如何申请百度地图key
在开发过程中,有时候会使用到地图定位之类的功能,在使用百度地图之前,我们先要申请一个百度地图的key方才能使用,接下来,一步步教给大家如何去申请一个百度地图key 登录你的百度帐号,之后搜索---“百度地图api”,如下图所示: 选择第一个,点击进去之后,往下拉,如图所示: 点击申请密钥,如图所示: 接下来如图所示: 接下去找Android SDK安全码,如图所示: ...
分类:移动开发   时间:2015-01-13 23:24:01    阅读次数:388
poj 2528 离散化+线段树
这个破题  我WA 了   我实在找不到我那里错了 题意:有一个墙,往墙上贴报纸,最后问能看到几张报纸 其实就是很容易的线段树,不容易的地方在于离散化 离散化要保存所有需要用到的值,排序后,分别映射到1~n,这样复杂度就会小很多很多这题的难点在于每个数字其实表示的是一个单位长度(并且一个点),这样普通的离散化会造成许多错误(包括我以前的代码,这题数据奇弱) 出下面两个简单的例子应该能体现普通...
分类:其他好文   时间:2015-01-12 16:33:52    阅读次数:190
BZOJ 3672 NOI2014 购票 树的点分治+斜率优化
题目大意:给定一棵以1为根的有根树,每条边有边权,每个点有三个值pi,qi,li 从一个点可以走到它的某个祖先处,前提是距离d不超过li,花销为pi*d+qi 求从每个点到达根节点的最小花销 这道题的上一份题解:http://blog.csdn.net/popoqqq/article/details/39009219 很不幸我作死去重写了一发233 之前的写法真是SB的1B。。。 为何要...
分类:其他好文   时间:2015-01-12 14:48:46    阅读次数:395
【后缀自动机】SPOJ 8222-最多重复子串
题意: 一个长度不超过250000的字符串,求出它长度为i的子串最多出现了多少次。 后缀自动机练习题...虽说是用Cube评测的不过时限仍然鬼畜。考虑SAM的性质: 一个串的SAM肯定可以接受这个串的所有子串。SAM上的每一个点代表了一个子串。 主链:SAM上最长的那条链,也就是说从根走...
分类:其他好文   时间:2015-01-11 15:59:35    阅读次数:249
【BZOJ1832】【AHOI2008】聚会 倍增lca
这道题写不了tarjanlca。 50W的询问,也就是150W次lca查询,每次加三条边,内存妥妥要爆。 只能退求logn的倍增lca了。 sad story. 还好一遍AC。 题解: 就是发现每次询问三个点之间有唯一的路径集,那么我们选其中两个取lca,然后另一个点自己走到这个lca, 就可以贪心取得答案。 代码: #include #include #inc...
分类:其他好文   时间:2015-01-11 11:06:17    阅读次数:172
BZOJ 3144 HNOI 2013 切糕 最小割
题目大意:给出一个三维的点阵,没个点都有可能被切割,代价就是这个点的权值。相邻的切割点的高度差不能超过D,问最小的花费使得上下分开。 思路:很裸的最小割模型,很神的建图。 S->第一层的点,f:INF 所有点->它下面的点,f:INF 一个点的入->一个点的出,f:val[i] (i,j,k) - > (i - d,j,k),f:INF 最下面一层的点->T:f:INF 然后...
分类:其他好文   时间:2015-01-09 21:03:34    阅读次数:234
点击事件内嵌点击事件造成多次绑定
如果一个点击事件内部有另外一个点击事件,如下$(function(){ $("#btn1").click(function() { console.log("outside"); $("#btn2").click(function() { co...
分类:其他好文   时间:2015-01-09 12:21:12    阅读次数:129
CoreGraphics 之CGAffineTransform仿射变换(3)
CoreGraphics 之CGAffineTransform仿射变换(3)CoreGraphics 的 仿射变换 可以用于 平移、旋转、缩放变换路径 或者图形上下文。 (1)平移变换将路径或图形上下文中的形状的当前位置平移到另一个相对位置。举例来说,如果你在(10,20)的位置处画一个点,对它应用...
分类:Web程序   时间:2015-01-09 12:07:53    阅读次数:228
Codeforces gym Hello 2015 Div1 B and Div2 D
Codeforces gym Hello 2015 Div1 B and Div2 D Codeforces gym 100571 problem D Problem   给一个有向图G和源点S,边的属性有长度L和颜色C,即E=。进行Q次询问,每次给定一个点X,输出S到X的最短路的长度(不存在则输出 -1)。但要求S到X的路径中相邻两条边颜色不一样。 Limits Time Li...
分类:其他好文   时间:2015-01-08 22:54:19    阅读次数:191
BZOJ 2597 WC2007 剪刀石头布 费用流
题目大意:给出一张竞赛图中的其中几条单向边,剩下的边随意定向。问最多可以形成多少三元环。 思路:对于任意三个点来说,他们组成了三元环,当且仅当这些点的入度=处度 = 1。如果没有组成三元环,只需要改变这其中任意一条边的方向,使得一个点的入度变成2,一个点的出度变成2。我们只需要算出有多少三个点中有一个点的入度为2的就可以了,并最小化这个东西。 通过公式:ans=C(n,3)-ΣC(de...
分类:其他好文   时间:2015-01-07 20:59:19    阅读次数:206
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!