几何
文章平均质量分 76
HouseFangFZC
oo
展开
-
USACO Section 5.1 Fencing the Cows
题意: 凸包 si原创 2014-05-25 18:36:32 · 937 阅读 · 0 评论 -
2014多校联合八(HDU 4945 HDU 4946 HDU 4948 HDU 4950 HDU 4951 HDU 4952)
HDU 4945 2048 题意:给你一堆数字 问有几个子集可以拼出2048 思路: 拼数字的规则相当于让数字乘二 所以不是2^i的数字不会拼出2048 那么这些数可选可不选 即为2^cnt种可能 之后只要计算出有几个子集不可能拼出2048即可 不过简单的直接dp是2048*100000的复杂度的 会TLE 所以要变成先枚举元素 再枚举该种元素个数 再枚举2048种状态原创 2014-08-18 18:49:38 · 1708 阅读 · 1 评论 -
HDU 4998 Rotate
题意: n次旋转 每次平面绕ai点旋转pi弧度 问 最后状态相当于初始状态绕A点旋转P弧度 A和P是多少 思路: 假设初始X点的最后状态为X‘点 则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可 PS: kuangb原创 2014-09-17 10:46:13 · 885 阅读 · 0 评论