Gravatar
qyd
积分:685
提交:218 / 732
多谢前辈%%%

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
人生中第一次调出来搜索的参数……这是爬山算法的胜利……

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
欧洲人爬山没有爬出AC……

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
我一定是学了假的退火。。还是说我没有用md的“特判”?总之对着数据该参数才能90分,最后打了个表。。

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
我一定是学了假的退火,把srand()删了在本机就能过,否则过不了!!而且,交上去WA的点在本机能过!!Linux和Windows默认随机数表不一样!!

Gravatar
cstdio
积分:4748
提交:1198 / 2108
图是我自己加的……
造完数据才发现原题中的坐标是整数,算了不想改了,应该不影响做题……
这道题有一个离散化方法,还有一个模拟退火+特判的方法,我用的是后者。数据刻意保证了模拟退火和特判少哪个都不行……
与这个题类似的是POJ1379,即COGS上的“逃离陷阱”,不过精度要求稍低。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
@彭上铭 交的是这个题之前的版本(NOIP2005循环),我后来才把它改成这个的……