程序人生

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1873题目大意是从一个点集中选出一些点，是这些点的长度之和能够把剩下的点围起来，并且没个点有个权值，要求最后的选出的点的权值之和最小，如果有多个最小的，要求选出的点数最小。由于点集数很小,n<=15,很容易想到枚举，每个点有选与不选2中状态，有2^n选点方式，没枚举一个选点方式，对剩下的点进行Grah... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1266 题目大意是给定一个圆弧上的3个点（先给2个端点，再给定圆弧中间的一个点），要求出覆盖此圆弧的最小矩形（矩形的4个角坐标必须为整数） 先由给定的3个点可以确定这个圆弧所在圆的圆心的半径，用三角形外接圆圆心公式（好长的公式啊）： Code highlighting produced by ... 阅读全文