摘要: 题目大意: 铁人三项分连续三段:游泳 自行车 赛跑 已知各选手在每个单项中的速度v[i],u[i],w[i] 设计每个单项的长度 可以让某个特定的选手获胜 判断哪些选手有可能获得冠军 输出n行 有可能获得冠军为Yes 不可能为No 设赛程总长为1,游泳x 自行车y,则赛跑为1-x-y 若选手 i 可 阅读全文
posted @ 2018-09-29 16:06 _Jessie 阅读(220) 评论(1) 推荐(0) 编辑
摘要: 题目大意: n个端点的一笔画 第n个和第1个重合 即一笔画必定是闭合曲线 输出平面被分成的区域数 欧拉定理 V+F-E=2 即 点数+面数-边数=2 (这里的面数包括了外部) 阅读全文
posted @ 2018-09-29 14:08 _Jessie 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目大意: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 向量旋转的推导 阅读全文
posted @ 2018-09-29 13:59 _Jessie 阅读(231) 评论(0) 推荐(0) 编辑