码迷,mamicode.com
首页 >  
搜索关键字:一个点    ( 5851个结果
Bootstrap页面布局21 - BS对话框设计
设计弹出层对话框:设计一个点击登录按钮,再弹出一个登陆对话框的实例,且带有动画效果 对话框插件的调用 登录 x 用户登录 ...
分类:其他好文   时间:2014-08-03 22:52:56    阅读次数:261
NOIP 2011 Day 1 部分题解 (Prob#1 and Prob#2)
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类:其他好文   时间:2014-08-03 20:30:35    阅读次数:174
HDU-3001 Travelling
http://acm.hdu.edu.cn/showproblem.php?pid=3001从任何一个点出发,去到达所有的点,但每个点只能到达2次,使用的经费最小。三进制 TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32...
分类:其他好文   时间:2014-08-03 17:40:05    阅读次数:233
HDU 2196Computer(树形DP)
给你一颗边带权值的树,求树上的每一点距离其最远的一个点的距离比较典型的题了,主要方法是进行两次DFS,第一次DFS求出每一个点距离它的子树的最远距离和次远距离,然后第二次DFS从父节点传过来另一侧的树上的距离它的最远距离进行一次比较便可得出任意点的最远距离了之所以需要记录最远和次远是为了辨别父节点的...
分类:其他好文   时间:2014-08-03 15:04:35    阅读次数:215
zoj2913BFS
题意:其实看图很好理解题目意思,就是在图中找一个点,使到所有的目标地点的最大距离最小。思路:一看这题就觉得是BFS,因为可以很好的广搜,但是枚举任意一点搜索会T,因为最多有10000个点。我们既然可以从一个点到每个目标点的距离求得,为何不可枚举每个目标点,到一个点的距离的最大值,使之最小的点应该就是...
分类:其他好文   时间:2014-08-01 19:24:22    阅读次数:246
HDU 3832 Earth Hour(最短路)
题目地址:HDU 3832 这个题的这个方法我无法给出证明。我当时这个灵感出来的时候是想的是要想覆盖的点最少,那就要尽量重复利用这些点,然后要有两个之间是通过另一个点间接连接的,这样会充分利用那些点。然后就这样写了一次,一直WA。。然后中午睡觉的时候突然想到了有一种情况这样做是不对的。那就是有个点作为中间点,与三个点相连的情况,这种情况虽然也符合,但是会有重复边。。。但是恰恰相反。。重复边应该越...
分类:其他好文   时间:2014-08-01 16:04:41    阅读次数:235
【android开发】使用PopupWindow实现页面点击顶部弹出下拉菜单
没有太多花样,也没有很复杂的技术,就是简单的PopupWindow的使用,可以实现点击弹出一个自定义的view,view里可以随便设计,常用的可以放一个listview。demo中我只是一个点击展示,简单的使用了fade in out的动画效果,也没有精美的图片资源,看着也丑,不过这么短的时间,让你...
分类:移动开发   时间:2014-08-01 15:54:31    阅读次数:349
codeforces Beta Round #19 D. Point (线段树 + set)
题目大意: 对平面上的点进行操作。 add x y 在 (x,y )上加一个点。 remove x y 移除 (x,y)上的点。 find x y 求出在(x,y)右上角离他最近的点,优先级是靠左,靠下。 思路分析: find 操作 比较麻烦。 要保证x大的同时还要确保x最小,而且该x上还要有点。 这样要找大的时候要小的,就是在线段树上选择性的进入左子树还是右子树。 所以...
分类:其他好文   时间:2014-08-01 13:51:52    阅读次数:241
[WebGL入门]六,顶点和多边形
顶点就是至少包含了坐标情报的三维空间上的任意的一个点,三个点用线连接起来,表现为一个三角形的多边形。而多边形根据顶点的连接顺序不同,分为内侧和外侧,根据这个可以进行遮挡剔除。 接下来,实际进行渲染的时候,会从顶点的情报的定义开始。这时候,顶点的顺序,遮挡剔除等设定就变得非常重要了,所以一定要把这次的内容彻底理解。...
分类:Web程序   时间:2014-08-01 02:25:30    阅读次数:260
hdu4612 无向图中任意添加一条边后使桥的数量最少 / 无向图缩点+求树的直径
题意如上,含有重边(重边的话,俩个点就可以构成了边双连通)。 先缩点成树,在求数的直径,最远的连起来,剩下边(桥)的自然最少。这里学习了树的直径求法:第一次选任意起点U,进行bfs,到达最远的一个点v(level最深)该点必然是树的直径的一个端点,,再从该点出发,bfs,到最深的一点,该点深度就是直径。(证明:先假设u,是直径上一点,S,T是直径的端点,设v!=t,则有(V,U)+(U,S)>(...
分类:其他好文   时间:2014-08-01 00:00:00    阅读次数:371
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!