码迷,mamicode.com
首页 >  
搜索关键字:一个点    ( 5851个结果
二分图多重匹配
在二分图的最大匹配中,每个点(不管是X集合还是Y集合)最多只能与一条匹配边相关联,然而,经常有这种问题,即二分图的一个点可以和多条匹配边相关联,但有上限,即cap[i]表示点i最多能和cap[i]条匹配边相关联。hdu 3605题意:2012来了,n个人可以逃往m个星球中的k个,每个星球都有上限,问...
分类:其他好文   时间:2014-10-14 21:40:39    阅读次数:347
ZOJ 3820 Building Fire Stations 求中点+树的直径+BFS
题意:给一棵树,要求找出两个点,使得所有点到这两个点中距离与自己较近的一个点的距离的最大值(所有点的结果取最大的值,即最远距离)最小。 意思应该都能明白。解法:考虑将这棵树摆直如下:那么我们可以把最中间的那条直径边删掉,然后在分成的两颗子树内求一个直径中心点,那么这两个点就可以作为答案。 反正当时就...
分类:其他好文   时间:2014-10-14 19:47:09    阅读次数:128
BZOJ 1499 NOI2005 瑰丽华尔兹 单调队列
题目大意:给定一个m*n的地图,一些点有障碍物,钢琴初始在一个点,每个时间段可以选择向给定的方向移动一段距离,求最长路径长 朴素DP的话,我们有T个时间段,每个时间段有m*n个点,n个时间,一定会超时 考虑到一个时间段所有的更新操作都是相同的,我们可以考虑单调队列优化 设队尾为(x,y),新插入的点为(x',y'),那么当Distance( (x,y) , (x',y') ) 四遍单调队...
分类:其他好文   时间:2014-10-14 15:06:31    阅读次数:227
BZOJ 1015 JSOI2008 星球大战 starwar 并查集
题目大意:给定一个无向图,求联通块个数,以及k次每次摧毁一个点后的;联通块个数 将边和摧毁的点全记录下来,反着做即可。 注意被摧毁的点不能算作联通块 #include #include #include #include #define M 400400 using namespace std; struct abcd{ int to,next; }table[M]; int head[M...
分类:Web程序   时间:2014-10-14 11:21:28    阅读次数:236
HDU 1242 (BFS搜索+优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意:多个起点到一个终点,普通点耗时1,特殊点耗时2,求到达终点的最少耗时。解题思路:如果没有特殊点,就是普通BFS。由于特殊点的介入,所以对于一个点,可能由不同种方式到达,所以使用优先队列,对...
分类:其他好文   时间:2014-10-14 02:25:37    阅读次数:270
JAVA正则表达式小总结
最近项目中正在做后台校验,而后台校验也基本都是使用正则表达式校验,本文做一些粗略的总结。 1、字符串长度:.{1,10},注意有一个点在{}前,表示匹配所有。‘{}’之前一定是一个捕获组,因此如果有其他筛选要求并且限制长度则为在总捕获组的最后加上{}来限制长度。 2、如何表示不为abcd的任意一个字符:([^abcd])*,使用^表示在[]不为[]内的任意字符;注意,常有人写成([^a|b|c...
分类:编程语言   时间:2014-10-14 00:27:17    阅读次数:242
POJ2117-Electricity
题目链接 题意: 求出删除一个点之后,连通块最多有多少 思路:数组记录每个点删除后的连通块有多少个,注意图不一定是连通的。 代码: #include #include #include #include #include #include using namespace std; const int MAXN = 10005; struct Edg...
分类:其他好文   时间:2014-10-13 19:44:37    阅读次数:226
3-7 类的友元函数的应用
题目描述 通过本题目的练习可以掌握类的友元函数的定义和用法 要求设计一个点类Point,它具有两个double型的数据成员x,y。为该类设计构造函数。并为其添加一个友元函数用于计算并输出两点间的距离;再添加一个输出成员函数用于输出点的信息。 并编写主函数,实现以下的输入输出内容。 输入 4个double型的数,中间用一个空格间隔。 输出 输出数据共3行,前...
分类:其他好文   时间:2014-10-13 18:53:27    阅读次数:324
tcp状态介绍和解释
转眼间,从事服务器后台开发,已经快三年了,最近想多总结些东西,先从最基本的开始写起吧!在公司经历了两个框架的开发和重构,其中一个点,就是把服务器内部通信的机制,从UDP转为TCP。先讲下TCP的基本应用,还有其中的各个状态的情况。以下的TCP的状态流程图:tcp建立连接,..
分类:其他好文   时间:2014-10-13 12:58:10    阅读次数:231
sdut 3-7 类的友元函数的应用
3-7 类的友元函数的应用 Time Limit: 1000MS Memory limit: 65536K 题目描述 通过本题目的练习可以掌握类的友元函数的定义和用法 要求设计一个点类Point,它具有两个double型的数据成员x,y。为该类设计构造函数。并为其添加一个友元函数用于计算并输出两点间的距离;再添加一个输出成员函数用于输出点的信息。     并编写主...
分类:其他好文   时间:2014-10-12 20:52:28    阅读次数:211
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!