_Jessie

摘要： 题目大意： ①给出三角形三个点，求三角形外接圆，求外接圆的圆心和半径。 ②给出三角形三个点，求三角形内接圆，求内接圆的圆心和半径。 ③给出一个圆，和一个点，求过该点的圆的切线与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 阅读全文