摘要: $\\$ "$Description$" 你现在有$N$个分布在二维平面上的整点$(x_i,y_i)$,现在需要你找到一个圆,满足: + 能够覆盖所有的给出点 + 与$x$轴相切 现在需要你确定合法的圆的最小半径是多少,精度误差允许在$10^{ 6}$范围内。 如果不存在一个合法的圆,输出$ 1​$ 阅读全文
posted @ 2018-10-07 21:34 SGCollin 阅读(270) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 你现在有大小为$N$的一个数集,数字分别为 $1,2,3,...N$ ,进行$N$轮一下操作: + 输出当前数集内所有数的$GCD$ + 从数集中去掉一个数 现在有你确定操作序列,使得输出序列的字典序最大,只需要输出按照你的操作顺序下的输出序列即可。 + $ 阅读全文
posted @ 2018-10-07 21:09 SGCollin 阅读(206) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出三个长度分别为 $lenA,lenB,lenC$ 的三个字符串 $A,B,C$ ,其中字符集只包括所有小写字母以及 $?$ 号。 现在将所有 $?$ 号改为任意小写字母,问有多少种方案,使得 $A,B,C$ 三个字符串按照字典序排列$($相同不算$)?$ 阅读全文
posted @ 2018-10-07 20:25 SGCollin 阅读(311) 评论(1) 推荐(1) 编辑