2017年3月15日

HDU 4617

摘要: 复习了一下大一的东西 都忘记了 题意是 n 个无限长的圆柱 给你 n 然后 圆心 圆上2点 n个 求 能不能相交 相交 lucky 否则 输出最短距离 先求 2 平面 法向量 求出 这2个法向量 的法向量 n 然后取直线上2点 ab d = fabs(n*ab)/|n|; 难受 #include<s 阅读全文

posted @ 2017-03-15 21:16 HelloWorld!--By-MJY 阅读(130) 评论(0) 推荐(0) 编辑

网络流 poj 2195

摘要: 最小费用最大流的模板题 超级源点 m H 超级汇点 容量 1 1 1 费用 0 距离 0 #include<stdio.h> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<vector> 阅读全文

posted @ 2017-03-15 19:07 HelloWorld!--By-MJY 阅读(120) 评论(0) 推荐(0) 编辑

导航