标签:计算几何

BZOJ2395 Timeismoney(最小乘积生成树)

huangkui 2018年3月17日 No Comments Problem , ,

题目链接:BZOJ(权限题) 、YALIOJ Description 有n个城市(编号从0..n-1),m条公路(双向的),从中选择n-1条边,使得任意的两个城市能够连通,一条边需要的c的费用和t的时间,定义一个方案的权值v=n-1条边的费用和 * n-1条边的时间和,你的任务是求一个方案使得v最小

Luogu P2586 [ZJOI2008]杀蚂蚁(大模拟+计算几何)

huangkui 2018年1月24日 No Comments Problem , ,

题目链接:传送门 Description 最近,佳佳迷上了一款好玩的小游戏:antbuster。 游戏规则非常简单:在一张地图上,左上角是蚂蚁窝,右下角是蛋糕,蚂蚁会源源不断地从窝里爬出来,试图把蛋糕搬回蚂蚁窝。而你的任务,就是用原始资金以及杀蚂蚁获得的奖金造防御塔,杀掉这些试图跟你抢蛋糕的蚂蚁~

Luogu P1337 [JSOI]平衡点(模拟退火)

huangkui 2018年1月3日 No Comments Problem, 未分类 , ,

题目链接:传送门 Description 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。

Page 1 of 1