3694

BNUOJ 9870 Contestants Division

Original ID:  3694 64-bit integer IO format: %lld    &nb
·2015-10-31 08:25

POJ 3694 Network

Original ID:  3694 64-bit integer IO format: %lld      Java class
·2015-10-30 11:08

hdu 3694 费马点的应用

题目任意给出四个点，求出到这四个点的距离之和最小的点到这四个点的距离 若四边形为凸的，费马点为对角线交点，否则为凹的那点 证明很简单，把要证明的那点与其他顶点连起来，再任取一点，证明这点到四个顶点的距离比原来那点长即可 View Code #include<stdio.h>#include<math.h>#include<string.h>con
·2015-10-30 10:44

POJ 3694 Network （求桥，边双连通分支缩点，lca）

Network Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 5619   Accepted: 1939 Description A network administrator manages a large network.
·2015-10-27 16:34

POJ 3694 双连通分量 割边 LCA

POJ 3694题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11132题意：给一个图，保证连通。
beihai2013·2015-08-25 07:00

poj 3694 Network (连通图缩点+LCA+并查集)

id=3694NetworkTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 7432 Accepted: 2703DescriptionAnetworkadministratormanagesalargenetwork.ThenetworkconsistsofNcomputersandMli
w144215160044·2015-08-06 16:00

Poj 3694 Network (连通图缩点+LCA+并查集)

题目链接： 　　Poj 3694 Network 题目描述： 　　给出一个无向连通图，加入一系列边指定的后，问还剩下多少个桥？
·2015-07-24 18:00

Libgdx 1.6.1发布，跨平台游戏开发框架

p=3694译文翻译：宋志辉-Net.newServerSocket方法中添加可选的主机名，允许gdx开发的服务器程序进行特定的IP绑定。-更改iOS本地库的处理方式。
song19891121·2015-06-05 11:00

poj3694--Network（双连通缩点+lca）

poj3694：题目链接题目大意：给出n个点，m条无向边的图，图中存在割边，问每加入一条新的边后的割边的数量首先，进行双连通缩点，缩点后的图变成一棵树，树上的每条边都是割边，然后没加入一条新的边后，会使这条边的两个点到这两个点的
u013015642·2015-05-16 10:00

poj 3694 Network (找桥，LCA)

题意：给出一张图，Q个询问，每个询问都是在前面询问的基础上，每个询问连一条边，问现在还有几个桥。题解：跑一边Tarjan，同时记录桥、父亲的信息，然后对于每个询问找LCA，途经桥，那么桥的数量就减一。#include #include #include #include #include #include #include #include #include usingnamespacestd;
My_ACM_Dream·2015-04-01 15:00

POJ 3694 Network (求割边 + LCA)

这道题是一个无向图，询问加入某条边后，问图内剩余的桥有多少。这题的大概思路就是，先求割边并标记，然后缩点，形成一棵树，然后把这颗树上各个结点的父结点用dfs求出来，再然后就是LCA了，因为加入某条边后，树内会形成一个圈，这个圈上所有的边将不再是桥，可以发现跟LCA的关联。求LCA用裸的方法就行，比较直观些，也好操作。实际上，这道题也不一定要缩点，如果用缩点的思路来做的话，程序将十分麻烦。可以直接根
u011788531·2015-03-03 21:00

hdu2460&&poj3694 缩点+lca变形

id=3694ProblemDescriptionAnetworkadministratormanagesalargenetwork.ThenetworkconsistsofNcomputersandMlinksbetweenpairsofcomputers.A
u013573047·2015-03-02 11:00

[POJ 3694]Network(Tarjan+并查集+LCA 动态加边求图中桥的个数)

id=3694题目来源2008AsiaHefeiRegionalContestOnline,byUSTC题目大意维护一张图中桥的个数，支持动态加边(加边次数为q次)。
qpswwww·2015-02-21 11:00

POJ3694----Network

NetworkTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:6989 Accepted:2497DescriptionAnetworkadministratormanagesalargenetwork.ThenetworkconsistsofNcomputersandMlinksbetweenpairsofcomputers.Anypair
Guard_Mine·2015-01-17 14:00

poj 3694 Network（桥+lca）

给定一个无向无环图，保证连通，求每加入一条给定的边图中还剩下多少桥。双联通缩点重新建图后，再用lca在线算法解。lca算法参考斌神http://www.cnblogs.com/kuangbin/p/3184884.html这个版本的lca思路大致是先topsort，再用并查集分别从查询的两点向根节点回溯，直到两个点碰撞。效率我分析不出来，但看得出效率很高，每次查询都对后面查询做了工作。代码：#in
u014569598·2014-12-28 11:00

SSL 文章杂项

Json安全性http://www.admin10000.com/document/3694.htmlhttp://pnig0s1992.blog.51cto.com/393390/733007/http
yuxiaohui78·2014-12-24 03:00

poj3694(边双联通分量)

/* *thiscodeismadebyLinMeiChen *Problem: *TypeofProblem: *Thinking: *Feeling: */ #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflon
My_ACM_Dream·2014-11-13 11:00

appServer IBM WebSphere / WAS 7 / 8.5 / was commerce

attachment/0079/8457/7847c34c-9d8b-3521-a0c1-602818aab8c5.pnghttp://dl.iteye.com/upload/attachment/0079/8451/3694
美丽人生·2014-11-03 11:39

POJ3694-Network(Tarjan缩点+LCA)

题目链接题意：给你一个连通图，然后再给你n个询问，每个询问给一个点u,v表示加上u,v之后又多少个桥。思路：用Tarjan缩点后，形成一棵树，所以树边都是桥了。然后加入边以后，查询LCA，LCA上的桥都减掉。代码：#include #include #include #include #include #include usingnamespacestd; constintMAXN=10000
u011345461·2014-10-22 11:00

poj 3694 Network 双连通分量

双连通缩点后的图上任意边都是桥，且它是一棵树。由此可知，若新加的一条边处于同一个双联通分量，那么答案不变。否则，新加的边使得树上多出了一个环，且环上的桥都没有了，所以这两点路径上的边都要减少，预处理每个点的父亲和深度，那么求两点的路径直接暴力向上爬就行了，注意标记边只能减少一次。#include #include #include #include #include #include usingn
t1019256391·2014-08-27 22:00

poj 3694 Network(tarjan+LCA求割边)

NetworkTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 6750 Accepted: 2397DescriptionAnetworkadministratormanagesalargenetwork.ThenetworkconsistsofNcomputersandMlinksbetweenpairsofcomputers.Any
u014451076·2014-08-25 18:00

HDU 3694 Fermat Point in Quadrangle （费马定理求四边形的费马点）

题意：给你四个点，找出一个点到四个点的距离最小四边形的费马点：凸边形是两对角线的交点，凹边形式凹点。PS：三角形的费马点：1.若三角形3个内角均小于120°，那么3条距离连线正好三等分费马点所在的周角，即该点所对三角形三边的张角相等，均为120°。所以三角形的费马点也称为三角形的等角中心。2.若三角形有一内角大于等于120°，则此钝角的顶点就是距离和最小的点。#include #include #
u012861385·2014-07-03 19:00

poj3694

求双连通分量，利用并查集缩点，形成一棵树，树边肯定都是桥，然后每对点x,y,找原图中x,y点对应的新图中的点，如果不是一个点，则向上找它们的LCA,因为它们之间连了一条边，所以这些点到它们的LCA之间的边都不是割边了，找LCA时，先将两点上升到同一层次，然后一起再向上找父亲节点，其间遇到桥就把桥的标记删除，并且答案减1。这个题比上一个好玩多了。#include usingnamespacestd
zhengnanlee·2014-03-31 09:00

poj3694

题意：给你一个连通的图，然后每加一条边，就求一次图中的桥数；解题思路：这题一看，就知道第一步肯定是缩点，先求边双连通分量，然后就是并查集的事情了，由于缩点后的图是一棵树，以某一点为根，在缩点后的图中找到每个点的深度，然后用并查集记录父结点，当加入一条边时，先使边的两端找到深度一样的父结点，再一路一找到第一个相同的父结点为止，每过一条桥，桥数就减一，然后把这条边标记为不是桥，输出桥数，这里其实有求L
qeroLai·2014-02-13 16:54

poj-3694-Network-并查集+tarjan

做法：利用tarjan算法求出每一个节点出现时对应的时间戳dfn。对于每一个桥，恰有一个节点与其对应。isb[i]标记i之前的边是不是桥。当连接两点的时候，求出这两个点到根节点的路径上的边，把这些边的isb设置成0；#include #include #include #include #defineMAXN500001 usingnamespacestd; structlist { intu;
rowanhaoa·2014-02-10 10:00

poj3694 Network 边双联通缩点+离线LCA

   给一个联通的图，然后依次添加Q条边，每次添加边之后，图中还剩多少条桥？先求一下边双联通重构成一棵树，然后就是求LCA了，查询的时候从两个点开始往祖先一边爬一边标记掉沿途的边，根据每次标记掉的点以及上一次的答案就可以递推出当前的答案...切记一点这题有重边...所以求ebc的时候记得用边判父节点...思路不是很难，但代码写起来太坑爹了......#include #include #inclu
yanglei040·2014-02-07 21:00

POJ 3694 Network

题目大意：给一个连通图G，问加入某一条边后图中还有多少割边。解题思路：1、用Tarjan算法求出所有的割边和每一个点的父节点，并记录。记录每一个节点的父节点可以形成一棵深搜树。2、通过求LCA（最近公共祖先）的过程中对于深搜树的处理，记录经过的割边的数量并减去。注意事项：1、因为数据比较大，所以每加一次边用Tarjan求一次割边数量是不现实的，并且是不符合题意的。因为某两个点之间原来有一条边，现在
lin375691011·2014-01-28 11:00

POJ 3694 Network

求桥，缩点，LCA，还有重边，之后还要加Q条边，每次加完后询问一次桥的个数。。。个人感觉算是比较麻烦的题了。。。给出N个点，M条边，保证所有点连通，数据中有重边，之后加入Q条边，每次加完后，输出一个整数代表图中剩余的桥的数量。首先找出所有的桥，将桥删除，然后将双连通分量进行缩点，用桥将这些点连接起来，然后用LCA处理。对于每条新加入的边，首先判断其两端点被缩进了哪个点，设其分别被缩进了u,v。则因
u012161037·2014-01-20 13:00

poj 3694 Network（tarjan + LCA）

id=3694题意：对于一个无向连通图，问加入某条边后，图中有桥的数目。
u013081425·2013-12-26 16:00

poj 3694 Network (强联通分量缩点+割桥+lca查询)

B-Network TimeLimit:5000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64u SubmitStatusPracticePOJ3694
u010126535·2013-11-13 20:00

POJ 3694 Network（双连通+LCA，5级）

NetworkTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 6013 Accepted: 2091DescriptionAnetworkadministratormanagesalargenetwork.ThenetworkconsistsofNcomputersandMlinksbetweenpairsofcomputers.Any
nealgavin·2013-10-13 19:00

HDU 3694Fermat Point in Quadrangle(三分 不过网上大多是费马点的题解)

FermatPointinQuadrangleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1545    AcceptedSubmission(s):256ProblemDescriptionIngeometrytheFermatpointofatrian
opm777·2013-10-06 16:00

HDU 3694 Fermat Point in Quadrangle (数学-费马点)

 HDU3694FermatPointinQuadrangle(数学-费马点)分类： 数论2013-10-0209:43 138人阅读 评论(0) 收藏 举报费马点传送门：http://acm.hdu.edu.cn
pi9nc·2013-10-03 00:00

HDU 3694 Fermat Point in Quadrangle (数学-费马点)

pid=3694题意：给你四个点，让你求他们的费马点（求一个点到这四个点的距离只和最小）。
ilovexiaohao·2013-10-02 09:00

SublimeText 文本编辑器

ihacklog.com/post/sublime-text-2-tips-and-tricks.html 2.常用快捷方式 提示 http://www.csser.com/board/4f59c2cb9c3694f227001cd7
rather_lonely·2013-09-17 11:00

hdu 2460 poj 3694 (双联通+LCA)

在给出的两个点上加一条边，求剩下桥的数量，，不会LCA在线，就用了最普通的，先Tarjan双联通缩点，然后将缩完的图建成一棵树，树的所有边就是桥了，如果在任意两点间加一条边的话，那么从两点到最近公共祖先的所有边都不是桥了。。。。。。#pragmacomment(linker,"/STACK:10240000000000,10240000000000") #include #include #inc
aixiaoling1314·2013-08-02 09:00

POJ 3694 LCA

题意：有N台电脑，他们之间有M条无向边。然后询问，每次在他们之间加一条边，剩余的桥有多少。思路：其实这题都不需要缩点了。。直接记录每条桥的位置，然后每次询问进行一次LCA，当询问到桥时，桥数减1，下次询问就不会再计数了。#include #include #include #include #include #include #include #include #include #include
kdqzzxxcc·2013-07-27 10:00

POJ 3694 Network（双连通分量缩点 + 路径压缩）

题目链接：Clickhere~~题意：n个点m条边的无向图，之后有若干次操作，问每次添加一条边后，图上还剩多少个桥边（操作是累积的）。解题思路：先将无向图的边-双连通分量缩点，缩点后重新建图，则变为一颗树，树的每条边就可以看做桥边。不妨设每次添加的边为。1>如果之前u,v在同一个双连通分量里，则显然不会对结果产生影响。2>如果不在，相当于在树中选取两点，连了一条边，从而形成一个环，环中的点会变成一
dgq8211·2013-07-19 09:00

Sublime Text 2 编辑器实用技巧

转载地址：http://www.csser.com/board/4f59c2cb9c3694f227001cd7在当前项目中快速搜索文件在当前项目中快速搜索文件快捷键：CTRL+p这里面有技巧，比如希望搜索如下路径的文件名并打开
wankunde·2013-04-15 00:00

题目总结（持续更新中）

1.ZOJ3694题目链接Arrangement题意：给定一个长度为n的序列，选出m段连续的子序列，且子序列长度在区间[L,R]之内，使得最大的平均值，求最大的平均值。
longshuai0821·2013-04-02 16:00

个人觉得 SublimeText 目前最好用的 文本编辑器

ihacklog.com/post/sublime-text-2-tips-and-tricks.html 2.常用快捷方式 提示 http://www.csser.com/board/4f59c2cb9c3694f227001cd7
guangqiang·2013-01-09 09:00

个人觉得 SublimeText 目前最好用的 文本编辑器

ihacklog.com/post/sublime-text-2-tips-and-tricks.html2.常用快捷方式提示http://www.csser.com/board/4f59c2cb9c3694f227001cd73
guangqiang·2013-01-09 09:00

个人觉得 SublimeText 目前最好用的 文本编辑器

ihacklog.com/post/sublime-text-2-tips-and-tricks.html2.常用快捷方式提示http://www.csser.com/board/4f59c2cb9c3694f227001cd73
guangqiang·2013-01-09 09:00

HDU 2440、HDU 3694多边形费马点

费马点是指求到N个点距离和最小的点。通常要求的是简单多边形的费马点。1、http://acm.hdu.edu.cn/showproblem.php?pid=2440  按照题意知道是一个简单的多边形即凸包，但给出的点并没有按照顺序的，所以需要自己先求出凸包，然后在用随机淬火求费马点。#include #include #include #include #include #include #inc
duanxian0621·2012-10-12 16:00

POJ 3694

tarjan求双联通（含重边）+LCA定义求法#include #include #include #defineN100100 #defineM200100 usingnamespacestd; inthead[N],cnt,num,depth; intdfn[N],low[N],fa[N],Dfn[N]; boolyes[N]; structEdge{ intv,next; }edge[M*2
waitfor_·2012-10-11 19:00

poj 3694&&hdu 2460 (手写递归栈版的tarjan)

题意：求加入一条边后剩余的桥。题解：加入的边形成的环里的桥都不存在了。#pragmacomment(linker,"/STACK:10240000000000,10240000000000") #include #include #include #include #include usingnamespacestd; constintmaxn=110009; constintM=210005;
Weiguang_123·2012-09-17 13:00

POJ 3694 network 无向图求桥 手写栈版tarjan

这题以前做过大意就是给出一个无向图，然后每次询问加一条边，然后输出当前图中剩余的桥的个数大概做法就是先tarjan把桥都弄出来，然后每次加边就裸求LCA。不过很蛋疼的事情就是在HDU上会爆栈，这很贱，所以有必要弄个手写栈版得tarjan#include#include#include#include#include#include#include#include#include#defineMAX
sdj222555·2012-09-16 10:00

HDU3694 Fermat Point in Quadrangle

pid=3694题意很简单，求平面四个点的费马点。   
·2012-09-13 10:00

Sublime Text2 jQuery插件的安装

http://istyles.blog.163.com/blog/static/181100389201111295194137/http://www.csser.com/board/4f59c2cb9c3694f227001cd7sublimetext2
wyqlxy·2012-08-23 10:00

hdu 3694 计算几何

hdu3694计算几何题目描述：  求四个点的费马点与这四个点的距离和。算法分析：  如果四个点构成凸四边形，那么费马点在四边形交点处。  否则费马点一定是其中的某一个点。
算法学社·2012-08-03 16:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他