码迷,mamicode.com
首页 >  
搜索关键字:on road    ( 665个结果
HDU 1596 find the safest road (最短路)
find the safest roadTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6973Accepted Submission(s): 2...
分类:其他好文   时间:2014-10-26 11:39:18    阅读次数:198
挖坑贴——2014年结束前要做的题目们
2014/10/26:BZOJ2752 [HAOI2012]高速公路(road) --线段树,操作太烦了的说。。。BZOJ1020 [SHOI2008]安全的航线flight --二逼计算几何T TBZOJ1013 [JSOI2008]球形空间产生器sphere --貌似是高斯消元?BZOJ1033...
分类:其他好文   时间:2014-10-26 10:13:14    阅读次数:173
POJ 3177 Redundant Paths POJ 3352 Road Construction(双连通)
POJ 3177 Redundant Paths 题目链接 题意:给定一个连通无向图,问加几条边能使得图变成一个双连通图 思路:先求双连通,缩点后,计算入度为1的个数,然后(个数 + 1) / 2 就是答案(这题由于是只有一个连通块所以可以这么搞,如果有多个,就不能这样搞了) 代码: #include #include #include using namesp...
分类:其他好文   时间:2014-10-24 10:58:00    阅读次数:108
英语短句
1.We are what we repeatedly do. Excellence, then, is not an act, but a habit.————我们重复做什么,就会成为什么样的人。优秀不是一个行为,而是一个习惯!2.On the road, is often the most no...
分类:其他好文   时间:2014-10-22 10:44:57    阅读次数:204
UVA1455 - Kingdom(并查集 + 线段树)
UVA1455 - Kingdom(并查集 + 线段树) 题目链接 题目大意:一个平面内,给你n个整数点,两种类型的操作:road x y 把city x 和city y连接起来,line fnum (浮点数小数点一定是0.5) 查询y = fnum这条直线穿过了多少个州和city。州指的是连通的城市。 解题思路:用并查集记录城市之间是否连通,还有每个州的y的上下界。建立坐标y的...
分类:其他好文   时间:2014-10-21 12:18:47    阅读次数:176
HDU-1025 Constructing Roads In JGShining's Kingdom O(nlogn)的最长上升子序列
模板题,唯一问题是当长度为1是,road是单数,不然road是复数roads。 #include #include #include #include #include #include #include #include using namespace std; const int maxn=1021000; struct node { int r; int b...
分类:其他好文   时间:2014-10-19 17:07:26    阅读次数:206
HDU 4081 Qin Shi Huang's National Road System 次小生成树
给你n个城市 每个城市有一定数量的人 现在要建一颗最小生成树 连接2个城市需要的花费是他们之间的距离 可以免费建其中一条边 设A为免费的那条边连接的2个城市的人口之和 B为修建的最小生成树的花费 求最大的A/B 先求最小生成树 设总花费为totol 然后可以枚举免费的那条边 如果这条边是最小生成树里的边 那么很容易求得A/B 拿totol减去这条边就行了 如果不是 那么把这条边加到最小生成...
分类:其他好文   时间:2014-10-14 19:41:29    阅读次数:186
sicily 1024 邻接矩阵与深度优先搜索解题
DescriptionThere are N cities and N-1 roads in Magic-Island. You can go from one city to any other. One road only connects two cities. One day, The ki...
分类:其他好文   时间:2014-10-06 02:45:19    阅读次数:292
POJ3352-Road Construction(边连通分量)
题目链接 题意:问要添加几条边才能使所给无向图图变成边双连通图。 思路:一个有桥的连通图,如何把它通过加边变成边双连通图?方法为首先求出所有的桥,然后删除这些桥边,剩下的每个连通块都是一个双连通子图。把每个双连通子图收缩为一个顶点,再把桥边加回来,最后的这个图一定是一棵树,边连通度为1。 统计出树中度为1的节点的个数,即为叶节点的个数,记为leaf。则至少在树上添...
分类:其他好文   时间:2014-10-04 00:30:55    阅读次数:201
POJ 1598 find the most comfortable road
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1598思路:通过思路转换,可以看出是求两个点之间最大边权值与最小边权值之差最小的。克鲁斯卡尔算法枚举之~#include #include #include #include #include #incl...
分类:其他好文   时间:2014-10-03 15:54:04    阅读次数:210
665条   上一页 1 ... 58 59 60 61 62 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!