会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Der_Z
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2014年8月1日
HDU 3081 Marriage Match II
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3081题意:有2N个孩子,其中有N个女生,N个男生,每一个女生可以找一个没有争吵过得男生组成一个家庭,并且可以和与她关系好的女生互换男生。问能交换多少次。题解:最少交换0次,最多交换2*N次。需要用并查集处理好女生...
阅读全文
posted @ 2014-08-01 15:42 Der_Z
阅读(465)
评论(0)
推荐(0)
2014年7月30日
HDU 3572 Task Schedule
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3572题意:给N个任务,M台机器。每个任务有最早才能开始做的时间S,deadline E,和持续工作的时间P。问存不存在可行的工作时间。题解:最大流。主要问题在于建模…… 建模:源点与每一个任务建边,容量为P;...
阅读全文
posted @ 2014-07-30 19:38 Der_Z
阅读(192)
评论(0)
推荐(0)
HDU 4888 Redraw Beautiful Drawings
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4888题意:给行数N和列数M,颜色数K,以及每一行的和,每一列的和。问有没有唯一排列方法。题解:网络流,建模一直是个大问题……根本建不出……看完题解后恍然大悟…… 建图:源点到每一行建边,容量为此行之和;每一行...
阅读全文
posted @ 2014-07-30 14:08 Der_Z
阅读(193)
评论(0)
推荐(0)
2014年7月28日
Poj 2728 Desert King
摘要: http://poj.org/problem?id=2728题意:一个无向图,每条边有两个边权,cost和len,求出一个最小生成树,使所有边的cost/len和最小。题解:最优比率生成树:http://www.cnblogs.com/lotus3x/archive/2009/03/21/14184...
阅读全文
posted @ 2014-07-28 19:58 Der_Z
阅读(143)
评论(0)
推荐(0)
2014年7月21日
HDU 3926 Hand in Hand
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3926题意:一群小孩随机跑动,一声令下就要牵手……就是给你两个图,每个点度数为2,判断两个图是否相等。(每个图只能是链、环)。题解:使用并查集判断,点数是否在一个集合内,是否成环。然后依据每棵树的节点数数量进行排序...
阅读全文
posted @ 2014-07-21 20:41 Der_Z
阅读(187)
评论(0)
推荐(0)
HDU 1598 find the most comfortable road
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1598题意:中文题题解:枚举+最小生成树(Kruskal)。对于每个要查询的s,e,枚举边。总是忘记minn初始化…… 1 #include 2 #include 3 #include 4 #incl...
阅读全文
posted @ 2014-07-21 09:42 Der_Z
阅读(241)
评论(0)
推荐(0)
2014年5月20日
HDU 4393 Throw nails
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4393题意:有n个人,i-th人第一秒速度为Fi/s,之后Si/s。每一秒末,跑在最前面的人消失,如果有多个人同时在最前面,id最小的人消失。输出消失顺序。题解:因为Si最多只有100个,所以对Si进行操作。采用优...
阅读全文
posted @ 2014-05-20 21:32 Der_Z
阅读(256)
评论(0)
推荐(0)
2014年5月3日
POJ 1486 Sorting Slides
摘要: http://poj.org/problem?id=1486题意:给n个矩形的4个边界的坐标(左上和右下),分别是:xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解:二分图最大匹配问题:数字和矩形的匹配。要求出每一条必须边。先求出最...
阅读全文
posted @ 2014-05-03 12:58 Der_Z
阅读(180)
评论(0)
推荐(0)
2014年5月2日
Virtual Barber of the Army of Mages
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=45301#problem/A题意:有n个人,k个理发师一。每个人需要理两次头发。每人有到达时间和他们等待的最大时间。求每个人能不能在他们等待的最长时间之前理完发。如果能,输出他理发的时刻。题...
阅读全文
posted @ 2014-05-02 21:27 Der_Z
阅读(135)
评论(0)
推荐(0)
2014年5月1日
HDU 2389 Rain on your Parade
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2389题意:给暴风雨到来的时刻,m个人的坐标和单位速度,和n个救生衣的坐标。每个救生衣只能匹配一个人,求最多有多少人可以得到救生衣。题解:典型二分图最大匹配题型。因为点比较多,使用Hopcroft-Karp算法。讲...
阅读全文
posted @ 2014-05-01 21:13 Der_Z
阅读(225)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告