摘要:
题目大意: ①给出三角形三个点,求三角形外接圆,求外接圆的圆心和半径。 ②给出三角形三个点,求三角形内接圆,求内接圆的圆心和半径。 ③给出一个圆,和一个点,求过该点的圆的切线与x轴的夹角(0<=angle<180); ④给出一条直线,一个点p,指定半径r,求经过点p的与直线相切的半径为r的圆; ⑤给 阅读全文
摘要:
题目大意: 铁人三项分连续三段:游泳 自行车 赛跑 已知各选手在每个单项中的速度v[i],u[i],w[i] 设计每个单项的长度 可以让某个特定的选手获胜 判断哪些选手有可能获得冠军 输出n行 有可能获得冠军为Yes 不可能为No 设赛程总长为1,游泳x 自行车y,则赛跑为1-x-y 若选手 i 可 阅读全文
摘要:
题目大意: n个端点的一笔画 第n个和第1个重合 即一笔画必定是闭合曲线 输出平面被分成的区域数 欧拉定理 V+F-E=2 即 点数+面数-边数=2 (这里的面数包括了外部) 阅读全文
摘要:
题目大意: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 向量旋转的推导 阅读全文
摘要:
题目大意: 给定n段线段 编号为1~n 接下来m个询问 给定一点 输出离该点最近的线段的最小编号(距离相等时取编号小的) 题解 大致就是 1.坐标范围为(0,2^16-1) 将坐标系划分为2^8*2^8的小块 编号为0~2^8-1 判断线段穿过哪些小块 并用had[ i ][ ]保存穿过 i小块 的 阅读全文
摘要:
题目大意: 给定n,接下来n行逆时针给定小岛的n个顶点 输出岛内离海最远的点与海的距离 半平面交模板题 将整个小岛视为由许多半平面围成 那么以相同的比例缩小这些半平面 一直到缩小到一个点时 那个点就是离海最远的点 阅读全文
摘要:
题目大意: 给定a b(这题题意不清 其实a b互质) 设变量x y(x>=0,y>=0),求 x*a+y*b=c 找到最大的不可能达到的c 如a=4 b=7 那么c=14 有这样一个定理(或者说结论? 当 GCD(a,b)== 1 的时候 只有 c > a*b-(a+b) 才能保证 x 和 y 为 阅读全文
摘要:
题目大意: 有一组规律数 the first 80 digits of the sequence are as follows: 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 12345 阅读全文
摘要:
题目大意: 给定a,b 输出[a,b]的闭区间中round number的数量 所谓round就是一个数在二进制下0的个数大于等于1的个数 0的个数>=1的个数 也就是1的个数<=0的个数 那么 l 长度中, 1的个数num = l / 2 个,如:l=4 num=2, l=5 num=2 而当二进 阅读全文
摘要:
题目大意: 默认从零点开始 给定n次x y上的移动距离 组成一个n边形(可能为凹多边形) 输出其 内部整点数 边上整点数 面积 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 求整个多边形边上的整点数 #in 阅读全文