2015年3月16日
[BZOJ 2428] [HAOI2006] 均分数据
摘要： 题目链接：BZOJ - 2428题目分析这道题使用随机化算法来做，可以使用模拟退火，也可以random_shuffle之后贪心。模拟退火：要进行多次模拟退火，每次进行模拟退火之前，给每个点随机分配一下集合。然后模拟退火的随机移动就是随机一个点，再找另一个集合y，将这个点移动到集合y中。开始时模拟退火... 阅读全文
posted @ 2015-03-16 20:14 JoeFan 阅读(232) 评论(0) 推荐(0)
[BZOJ 3680] 吊打XXX 【模拟退火】
摘要： 题目链接：BZOJ - 3680题目分析这道题是SLYZ的神犇把JSOI的平衡点那道题改了一下题面变成了吊打GTY神犇..Orz第一次写模拟退火，只能照着别人的代码写，我看的是PoPoQQQ神犇的代码，于是我基本上完全照着写的，代码没什么区别= =首先是模型的转化，一看这道题目是神奇的物理题，我完全... 阅读全文
posted @ 2015-03-16 09:25 JoeFan 阅读(1618) 评论(1) 推荐(0)