随机化
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
Geometry Problem HDU - 6242 随机选取
题目链接:https://vjudge.net/problem/HDU-6242 转自:https://blog.csdn.net/smiler_/article/details/82667741 题意:由多个点,求一个圆心坐标,使得一半以上的点都在圆上。 思路:不断随机选取三个点,直到找到答案为止。 三角形外心坐标公式 https://blog.csdn.net/weixin_30646505/...转载 2020-02-05 10:58:43 · 135 阅读 · 0 评论 -
GCD Groups 2 CodeForces - 1198F随机打乱+思维+贪心
题目链接:https://vjudge.net/problem/CodeForces-1198F 转自:https://www.cnblogs.com/realSpongeBob/p/11416754.html 题意:有一串数字序列,问能否分成两组,使得每组的最大公约数为1,每组最少1个数。 思路:用到了随机数,先把序列随机打乱,遍历当前数,如果当前数使得第一组的gcd变小,就加进去,否则加到第二...转载 2019-10-09 20:52:04 · 236 阅读 · 0 评论