柳下_MBX - 博客园

2015年8月13日

摘要： 1、http://acm.hdu.edu.cn/showproblem.php?pid=2440 按照题意知道是一个简单的多边形即凸包，但给出的点并没有按照顺序的，所以需要自己先求出凸包，然后在用随机淬火求费马点。 2、http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文

posted @ 2015-08-13 11:52 柳下_MBX 阅读(365) 评论(0) 推荐(0)

UVALive 5099 Nubulsa Expo 全局最小割问题

摘要： B - Nubulsa Expo Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVALive 5099 B - Nubulsa Expo Submit Status Pra 阅读全文

posted @ 2015-08-13 09:42 柳下_MBX 阅读(181) 评论(0) 推荐(0)

poj2914 Minimum Cut 全局最小割模板题

摘要： Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 8324 Accepted: 3488 Case Time Limit: 5000MS Description Given an undirected gr 阅读全文

posted @ 2015-08-13 09:40 柳下_MBX 阅读(377) 评论(0) 推荐(0)

无向图求最小割集

摘要：一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集。可以用最小切割最大流定理： 1.min=MAXINT,确定一个源点 2.枚举汇点 3.计算最大流，并确定当前源汇的最小割集，若比min小更新min 4.转到2直到枚举完毕 5.min即为所求输出阅读全文

posted @ 2015-08-13 09:31 柳下_MBX 阅读(5577) 评论(0) 推荐(1)

2015年8月11日

HDU3232 Crossing Rivers 数学期望问题

摘要： Crossing Rivers Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Descri... 阅读全文

posted @ 2015-08-11 20:33 柳下_MBX 阅读(542) 评论(0) 推荐(0)

2015年8月10日

poj1386 字符串类型的一笔画问题欧拉回路

摘要： Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10685 Accepted: 3625 Description Some of the secret doors contain a very inte 阅读全文

posted @ 2015-08-10 15:49 柳下_MBX 阅读(182) 评论(0) 推荐(0)

2015年8月9日

HDU3018 几笔画（非1笔）

摘要： Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2010 Accepted Submission(s): 782 Problem 阅读全文

posted @ 2015-08-09 11:22 柳下_MBX 阅读(266) 评论(0) 推荐(0)

2015年8月8日

欧拉路&&欧拉回路概念及其练习

摘要：欧拉路: 如果给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，这条路称为欧拉路；如果给定无孤立结点图G，若存在一条回路，经过图中每边一次且仅一次，那么该回路称为欧拉回路。存在欧拉回路的图，称为欧拉图。一、对于无向图G，具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。阅读全文

posted @ 2015-08-08 19:11 柳下_MBX 阅读(1100) 评论(2) 推荐(0)

欧拉回路基础 HDU1878 欧拉回路||并差集

摘要：欢迎参加——每周六晚的BestCoder（有米！）欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10544 Accepted Sub 阅读全文

posted @ 2015-08-08 19:09 柳下_MBX 阅读(353) 评论(0) 推荐(0)

2015年8月7日

我的明天在何处

摘要：我的生活我的梦，我的前途我的路，我的希望我的心，我的明天在何处？理智的良言我为何听不见，上天的安排我为何摆不脱，命运的玩笑我为何开不起！ ------题记为何，春叶飘落的时候，花儿没有忧伤？为何，微风吹拂的时候，听不见鸟儿的叫声？这春雨下得虽不是时候，但它毕竟是一如既往的润物细无声！昏暗的灯光哀伤着... 阅读全文

posted @ 2015-08-07 20:04 柳下_MBX 阅读(1170) 评论(7) 推荐(1)

Arlenmbx

度过眼前的苟且，才有诗和远方

公告