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