摘要:
题目传送门:poj 2398 Toy Storage **题目大意:**一个长方形的箱子,里面有一些隔板,每一个隔板都可以纵切这个箱子。隔板将这个箱子分成了一些隔间。向其中扔一些玩具,每个玩具有一个坐标,求有$t$个玩具的隔间数(对$t>0$都要输出)。 **题目分析:**涉及到计算几何的知识是 阅读全文
摘要:
推荐博客:模拟退火总结(模拟退火)by FlashHu。模拟退火的原理,差不多就是不断地由现有的值不断地试探,不断地转到更优的值,并在一定概率下转到较差的值。 题目传送门:luogu1337 [JSOI2004]平衡点 / 吊打XXX 题目转述:平面上有n个点,每个点有自己的位置$xi$,$yi$和 阅读全文