未解决
关注
分享
扫一扫
文章平均质量分 74
SummerorWinter
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1328
题意： 一个直角坐标系，x轴上方有N个点。 现要求画若干个圆心在x轴上，半径为R的圆，将N个点包含（内部或边界） 输入最小的圆的数量。 不存在则输出-1 思路： 对于每个点分析，如纵坐标大于R则不存在可行方案 否则在x轴上存在一区间上所有点皆符合条件（点间距小于或等于R） 子问题：线性区间选点 给定n个区间，要求选若干个点，保证每个区间内都有点被选，输出点的最小数目原创 2015-09-05 21:29:07 · 390 阅读 · 0 评论 -
POJ 2991
题意: 直角坐标系上有N条相连线段（序号分别为1,2,3...N） 最底层线段的起点为原点 每条线段的初始放置状态平行于y轴方向 输入每个线段的长度，以及对序号i线段进行的操作角度a a的含义为使i与i+1之间角度为a 输出进行给定操作后线段端点的坐标。 思路： 每次对序号i转动改变的是编号为 1到i 以及 i+1到N两个线段集合的位置关系，需要原创 2015-09-12 15:46:48 · 460 阅读 · 0 评论