2015年04月_痕迹天涯119

原创 POJ 1015 Jury Compromise

链接：http://poj.org/problem?id=1015 参考：http://blog.csdn.net/lyy289065406/article/details/6671105 题意：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：

2015-04-30 19:27:00 1457

原创 UVA 12186 Another Crisis

UVA 12186 Another Crisis:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3338 题意：世界危机发生了，工人们请求加薪。一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，Boss的编号为0，员工

2015-04-29 20:39:22 1660

转载一个实习生的最高境界

原文地址：http://www.nowcoder.com/discuss/250?type=&order=1&pos=10&page=1 大二暑假的时候，我和Judy一起在一个快消公司实习，正值Summer Intern的时期，公司招募了大批的实习生，并且制定了详细了实习生培养计划。我们像一堆长得很一样很一样的小虫子一样，呼啦啦的飞进了这个租了写字楼好几层的跨国公司里，遍布在其内部的上下左右。那

2015-04-29 15:23:20 843

转载母函数详解

母函数（Generating function）详解 — Tanky Woo 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一

2015-04-26 15:50:21 866

原创 NYOJ 115 城市平乱

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=115 算法分析：单源最短路问题，spfa或者dijkstra算法 #include #include #include #include #include using namespace std; #define MAX_V 1005 #define INF 1e8 int cos

2015-04-23 15:15:41 949

原创 NYOJ 973 天下第一

题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=973 算法分析： spfa+负环判定在传功的过程中如果因为f #include #include #include #include #include using namespace std; const int MAXN=505; const int INF=0x7

2015-04-21 17:56:58 1145

原创最近点对问题

给定平面上n个点，求距离最近的两个点的距离。 1 算法分析：二分区域，主要检查那些处于x0-d 代码： #include #include #include #include #include #include using namespace std; typedef pairP; #define maxn 5005 #define INF 1e8 #define eps 0.000

2015-04-18 20:48:03 951

原创 NYOJ 68 三点顺序

三点顺序时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输

2015-04-15 13:07:13 902

Walk the horizon