自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

转载 【转载】WinSock编程基础

转自:http://blog.csdn.net/phunxm/article/details/5085869在上一篇中,我们具体介绍了socket的相关概念,本节将概述套接字规范及操作的一些基础性知识。 一.套接字的一些基础知识1.Windows通信相关驱动netio.sys(Network I/O Subsystem)ndis.sys(NDIS Driver)ip

2014-03-27 18:06:22 1217

原创 UVALive 3126 Taxi Cab Scheme(DAG的最小路径覆盖)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1127题目大意:现在有n个客户,他们要乘出租车,他们每个人,有一个出发时间t,起点位置和终点位置。现在要安排尽量少的出租车送他们到目的地。出租车必须在客户出发前至少提前一分钟赶到那个

2014-03-25 15:43:52 913

原创 UVALive 3415 Guardian of Decency(二分图最大独立集)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1416题目大意:有一个思想有点保守的老师,班级有n个人,他可以带一些人出去玩,其中他要防止有些人萌生爱意,他决定带出去的学生至少要满足下面4个条件之一:(1)身高差 > 40(2)性

2014-03-25 14:14:58 742

原创 UVA 11419 SAM I AM(二分图最小点覆盖)

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414题目大意:给你一个 r*c 的方格图,有n个小方格上有小怪,你可以从边界上发射子弹,子弹会把你发射过去的那一行或者列的全部小怪都清掉。问你最少需要多少发子弹,可以把怪全清掉,然后输出具体方案。

2014-03-24 16:08:46 760

原创 UVALive 3989 Ladies' Choice(稳定婚姻问题、Gale-Shapley算法)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1990题目大意:一个很大的舞会,有n个男士和n个女士,每个人都对所有的异性的喜欢程度有一个排名,现在要配对。配对好了之后,不存在说有人没有舞伴,或者,有两个人,他们彼此喜欢的程度都大

2014-03-24 13:11:59 1227

原创 UVALive 2238 Fixed Partition Memory Management(建图、KM)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=239题目大意:有m个内存空间,n个程序要跑,每个程序要跑都要一定的内存空间,所以对于每个程序,他有 k 个si、ti,si 解题思路:假设一个内存区域,按顺序执行k个程序,时间是

2014-03-23 23:34:27 1009

原创 UVA 11383 Golden Tiger Claw(KM算法)

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2378题目大意:给你一个 n*n 的矩阵,要求你对每行和每列设一个值 row(i)和col(i),设的对于任意格子w( i , j ) ,满足 w( i , j ) 解题思路:这个在二分图匹配中

2014-03-21 18:17:49 636

原创 UVALive 4043 Ants(二分图最佳完美匹配、KM)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2044题目大意:给你n个白点和n个黑点的平面坐标,要求用n条不相交的线连起来,每条线段连一个白点和黑点,每个点连一条线,也就是匹配。让你输出第i个白点所对应的黑点。解题思路:二分

2014-03-18 22:04:19 856

原创 UVA 11865 Stream My Contest(最小树形图、朱刘算法)

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2965题目大意:有n个点,m条有向边,和一个定值cost。n个点,编号0~n-1,0为服务器,只能发数据,其他为主机。每条边有一个带宽和价格,问你在不超过cost 的情况下,整个网络的最小带宽的最大

2014-03-16 17:06:43 686

原创 UVA 11354 Bond(MST+LCA/二进制优化)

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2339题目大意:有n个城市,m条双向道路,q个询问,每个询问包含两个点s、t,问你找出一条s到t的路,使得路径上所有边的最大危险系数最小。输出这个最大值。解题思路:这道题也就是求最大瓶颈路,但是

2014-03-16 14:08:27 647

原创 UVALive 5713 Qin Shi Huang's National Road System(次小生成树)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3714题目大意:n个平面上的城市要修建道路,每个城市有人,使他们连通。有一个人他能用法术造出任意一条道路。现在给你这 n 个点的二维坐标,设法术造的路两端的城市人口和为 A,B为人工

2014-03-12 14:40:41 676

原创 UVALive 3661 Animal Run(平面图最小割,边为节点+最短路)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1662题目大意:给你一个 n*m 的平面图,除了方格的边线外还增加了一个,左上角到右下角,这些线都是双向边。有一群动物从整个图的左上角要跑到右下角去,然后要去拦截他们跑到那里,每条边

2014-03-10 14:45:30 986

原创 UVALive 3561 Low Cost Air Travel(多状态最短路,dp)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1562题目大意:就是有一些联票,每张票有一些站,每张票你只能从头开始乘,不能不能中途上或者下。现在有一些行程,要按顺序去一些地方。问你怎么样乘花费最小。输出最小值和路径。解题思路

2014-03-09 18:19:09 1498

原创 UVALive 4128 Steam Roller(多状态最短路)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2129题目大意:给你一张格子图,r 根横线, c 根竖线。告诉你起点和终点,然后从起点走,每条边有权值,如果是0,就表示无法通行。走的规则是(通俗点):车子的惯性比较大,如果你在下个

2014-03-07 17:13:59 1790

原创 UVA 11478 Halum(二分 + 差分约束)

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2473题目大意:给你一个 n 个点 m 条有向边的图。有一种操作是:选定一个点 v 和一个整数 d ,把以 v 为终点的边权值减小 d ,把以 v 为起点的边权值都增加 d 。你要使所有边权值的最小

2014-03-04 15:33:17 706

转载 差分约束系统

原文地址找不到了,就不贴了。。差分约束系统X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 不等式组(1)     全都是两个未知数的差小于等于某个常数(大于等于也可以,因为左右乘以-1就可以化成小于等于)。这样的不等式组就称作差分约束系统。    这个不等式组要么

2014-03-04 13:40:19 650

原创 UVA 11090 Going in Cycle!!(二分 + spfa 判负环)

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2031题目大意:给你一个n个点,m条边的有向图。问你平均权值最小的有向环。输出这个平均权值。解题思路:问你这个权值,二分答案是很容易想到的,然后对每条边 - mid,再 spfa 判负环。还有就

2014-03-03 15:49:30 735

原创 UVA 10537 The Toll! Revisited(最短路变形+输出字典序最小路径)

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1478题目大意:要运送东西,路过一个地方要给过路费,有两种,一是村庄,给 1 个物资,二是城镇,给 当前物资数/20 的物资,不足20当20算。给你 n 条边,每条边给你两个端点,小写的表示村庄,大

2014-03-03 14:29:28 905

原创 UVALive 4080 Warfare And Logistics(最短路树)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2081题目大意:给你n个点m条双向边的图。d(i,j)表示以 i 为源点时,j 到i的最短路。让你算 c = d(1,1)+d(1,2)+..+.d(1,n)+d(2,1)+d(2,

2014-03-02 19:36:07 975

原创 UVA 10917 Walk Through the Forest(最短路+dp)

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1858题目大意:n个节点,公司是1号,家是2号。他从公司走回家,走的时候他有个规则,那就是:一条a到b,如果b到家的存在一条路都比从a到家的任何一条路要短,那么这条路可以走,否则就不能走。问你从 2

2014-03-01 21:36:21 662

原创 UVA 11374 Airport Express(最短路+枚举)

题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2369题目大意:现在你要去机场,知道起点和终点,两种路线,商业型和经济型,商业型你只能乘一站,其他做经济型。给你m条经济型的边和k条商业型的边,并且最优解唯一。让你求出最优解的路线,打印出来,然后给

2014-03-01 15:45:33 986

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除