二分/三分
caoyu01
CAOYU01
展开
-
poj 2318 点与线位置关系的判断 二分+叉积
题意:n个挡板,m个玩具,盒子的左上角坐标和右下角坐标,给你他们的坐标,原创 2014-08-12 11:05:41 · 460 阅读 · 0 评论 -
poj 1422 最小路径覆盖
题意:有向图,伞兵降临某项点可以遍历这个点的子树,求最少的伞兵解法:最小路径覆盖匈牙利算法 节点数-最大匹配数/************************************************************************* > File Name: poj1422.cpp > Author: cy > Mail: 10原创 2014-11-09 19:45:49 · 401 阅读 · 0 评论 -
578C - Weakness and Poorness 三分
题意: 每个数都减x,找到合适的x,是的最大的abs(连续子序列的和)->最小解法: 三分,类开口朝上的二次函数实例代码:#include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <algorithm>#include <stdlib.h>#include <map>#inc原创 2015-10-15 20:20:31 · 420 阅读 · 0 评论