Changer-qyz

摘要： 题目传送：https://www.nowcoder.com/acm/contest/140/C 题意：有n个云层，每个云层可以表示为y=ax+b。每个飞机的航线可以表示为时间x时，坐标为(x,cx+d)。问飞机旅程与最后一个云层相交的x坐标。不存在 分析： 可以确定两直线联立后解得交点x=(b-d) 阅读全文

摘要： 1.hdoj3662 3D Convex Hull 传送：http://acm.hdu.edu.cn/showproblem.php?pid=3662 题意：给出空间n个点，问凸包表面的多边形个数。 分析：rt。 1 #include<bits/stdc++.h> 2 using namespace 阅读全文

摘要： 1.poj3335 Rotating Scoreboard 传送：http://poj.org/problem?id=3335 题意：就是有个球场，球场的形状是个凸多边形，然后观众是坐在多边形的边上的，问你是否在球场上有个地方可以放一个记分牌，然后所有的观众都可以看得到的。 分析：多边形是否存在内核 阅读全文

摘要： 1.poj1113 Wall 题目：http://poj.org/problem?id=1113 题意：用一条线把若干个点包起来，并且线距离任何一个点的距离都不小于r。求这条线的最小距离是多少？ 分析：这道题的答案是凸包周长加上一个圆周长，即包围凸包的一个圆角多边形，但是没弄明白那些圆角加起来为什么 阅读全文

摘要： 1.poj2318 TOYS 传送：http://poj.org/problem?id=2318 题意：有m个点落在n+1个区域内。问落在每个区域的个数。 分析：二分查找落在哪个区域内。叉积判断点与线段的位置。 1 #include<iostream> 2 #include<cstring> 3 # 阅读全文

摘要： 题目：http://codeforces.com/contest/1058/problem/D 题意：有一个大小为N*M的矩阵内，构造一个三角形，使面积为(n*m)/k。若存在输出三个顶点（整数）。 分析： 首先可以判断，若(2*n*m)%k!=0，一定为NO。 其次，可以想到，三角形可以构造为一个 阅读全文

摘要： Dinic： #include<bits/stdc++.h> using namespace std; const int maxn=210; const int inf=0xfffffff; struct Edge{int from,to,cap,flow;}; int n,m,s,t; //结点 阅读全文

摘要： A.oval-and-rectangle 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6362 题意：在长半轴为a，短半轴为b的椭圆内部，以y=c（0<=c<=b）截取内接矩形，问矩阵周长的期望。 分析： 然后除以b，得到：2*b+pi*a。 直接 阅读全文

摘要： （叹气.jpg） B.Beautiful Now 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6351 题意：给一串长度为m的数字，k次任意交换其中两个，问可得到的最小数和最大数。 分析：当k>=m-1时直接可以将这m个数排序，直接得到最大或最小。 阅读全文

摘要： 题目传送门：https://www.nowcoder.com/acm/contest/144/J 题意：给一个function，构造n个数，求出其中任意两个的lcm的最大值。 分析：要求最大的lcm，大概分析一下，差不多就在里面的最大的k个里，k^2求出答案。 因为n（1e7），sort会tle，需 阅读全文