[破碎的状态] [-2] 模拟退火
写了一道HNOI的集训题
写了个模拟退火,怒拿90分
[破碎的状态] [-29] Codeforces 2C
题意:(感谢@JCarlson 翻译)
题意:
有三个圆
求一个点x,使得这个点到每个圆的切线夹角相等
如果多个点,应该找到那个让夹角尽可能大的点
[破碎的状态] [-30] Hdu 3644
生活就像一块巧克力,有时是WA型,有时是TLE型,你永远不知道你会得到哪一种
这道退火做的还是挺伤的..
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3644
感谢@JCarlson 翻译,题意摘自翻译:
巧克力加工者的问题
由于一条沙茶到极点的名言使得最近的巧克力加工者脑子不正常。他们创造出了一种新的巧克力叫做“生活”。这种畸形巧克力都是多边形，它们做好以后就被装到盒子里，因此直到你打开这个盒子你是不知道会拿到什么样的巧克力的。这就和生活一样你永远不知道未来会发生什么，这样想来这个巧克力貌似还挺有哲理的。
然而出现了一个问题，巧克力加工者需要把他们的圆形标志印在巧克力上头。现在告诉你这个巧克力的形状，以及圆形的半径，你需要判断这个标志能否印在这个巧克力上。
[破碎的状态] [-33] 100324 E(模拟退火)
题意:
给你一个每项系数都不超过2的多项式..
求每个数的取值使得整个多项式值最大
每个数只允许在[0,1]之间