2016年8月2日
ACM/ICPC 之 靠墙走-DFS+BFS(POJ3083)
摘要： //POJ3083 //DFS求靠左墙(右墙)走的路径长+BFS求最短路 //Time:0Ms Memory:716K #include #include #include #include using namespace std; #define MAX 45 #define INRANGE(x,y) (x >= 0 && x =0 && y q; q.push(Point(... 阅读全文
posted @ 2016-08-02 19:48 文字失效 阅读(421) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 计算几何入门-叉积-to left test(POJ2318-POJ2398)
摘要： 需要运用to left test不断判断点处于哪个分区，并统计分区的点个数(保证点不在边界和界外)，用来做叉积入门题很合适 阅读全文
posted @ 2016-08-02 11:06 文字失效 阅读(732) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 机器调度-匈牙利算法解最小点覆盖集(DFS)(POJ1325)
摘要： //匈牙利算法-DFS //求最小点覆盖集 == 求最大匹配 //Time:0Ms Memory:208K #include #include #include #include using namespace std; #define MAX 105 #define INF 0x3f3f3f3f int n,m,k; int gp[MAX][MAX]; bool sx[MAX],sy[M... 阅读全文
posted @ 2016-08-02 11:04 文字失效 阅读(283) 评论(0) 推荐(0) 编辑