absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] [-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]之间

继续阅读