Polygon for the Angle 1096C（圆心角与圆周角）
摘要：
只要知道圆心角与圆周角的关系即可 圆心角=2×圆周角 因为该题是正n边形，每个点到中心的距离相等，即可把这n个点放在圆周上 确定两个点一条边，还可以与剩下的n-2个点形成角度。 每个角度即是圆心角的1/2. 阅读全文
posted @ 2019-05-19 10:57 一只小毛球 阅读(266) 评论(0) 推荐(0) 编辑
求最小公倍数LCM
摘要：
求A,B的最小公倍数 LCM(A,B) = A*B/GCD(A,B) 如何求GCD：https://www.cnblogs.com/LLLAIH/p/10879877.html 阅读全文
posted @ 2019-05-17 10:18 一只小毛球 阅读(198) 评论(0) 推荐(0) 编辑
求最大公因数GCD（欧几里得）
摘要：
(a,b)表示a,b的最大公因数 设 a = b*k + r , 则 r = a mod b. 证明 (a,b) = (b,r) (1). 设 a = s*u, b = t*u.(表示对于a,b的任意一个公因子u,都有唯一的s,t与之对应。) 将 a = s*u, b = t*u 代入 a = b* 阅读全文
posted @ 2019-05-17 10:15 一只小毛球 阅读(518) 评论(0) 推荐(0) 编辑
Everything Has Changed（求圆周长）
摘要：
Description Edward is a worker for Aluminum Cyclic Machinery. His work is operating mechanical arms to cut out designed models. Here is a brief introd 阅读全文
posted @ 2019-05-01 19:30 一只小毛球 阅读(231) 评论(0) 推荐(0) 编辑
6993: Dominoes（纯bfs）
摘要：
题目描述Orz likes to play dominoes. Now giving an n*m chessboard and k dominoes whose size are 1*2, Orz finds that there is exactly one grid empty, so tha 阅读全文
posted @ 2019-04-19 12:08 一只小毛球 阅读(230) 评论(0) 推荐(0) 编辑