2011年6月1日

摘要: 【问题描述】 在HZOI峰会期间,必须使用许多保镖保卫各校代表。代表们除了由他自己的随身保镖保护外,组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效,使被保卫的人的安全尽可能得到保障,保镖被分配到被保护人的各个方向。 保镖的最佳站立位置应该是这样的:被保护人应站在所有保镖的对称中心。但是,只要被保护人一移动,保镖就很难根据要人的新位置调整位置。大多数的特工都很难对此作出实时调整。 因此,内政部长saltless决定将该过程逆转一下,保镖先站好自己的位置,然后要人在他们的对称中心找到合适的位置。如果要人随便走动,我们就对他的安全不必负责。 你的工作是使这个过程自动操作。给出 阅读全文
posted @ 2011-06-01 17:07 saltless 阅读(911) 评论(0) 推荐(0)
摘要: 【题目描述】 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意:桌面上的洞都比绳结X小得多,所以即使某个重物特别重,绳结X也不可能穿过桌面上的洞掉下来,最多是卡在某个洞口处。【输入格式】 文件的第一行为一个正整数n(1≤n≤1000),表示重物和洞的数目。接下来的n行,每行是3个整数:Xi.Yi.Wi,分别表示第i个洞的坐标以及第 i个重物的重量。(-10000≤x,y≤10000,0<w≤ 阅读全文
posted @ 2011-06-01 16:29 saltless 阅读(793) 评论(0) 推荐(0)
摘要: 在百度上搜索“全排列及其逆序数”能找出N多结果,但是内容很分散。本文旨在对这一方面的问题进行总结整理,如有不完整或者错误之处请与本人联系。 下面是正文。. 一. 预备知识. 这部分就是百度上一搜一大片的东西,不过还是强调一下。. 1. 全排列 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫n的全排列。[1]对于n的全排列,共有n!种情况。 2. 逆序、逆序数和奇、偶排列 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆. 阅读全文
posted @ 2011-06-01 11:55 saltless 阅读(7491) 评论(0) 推荐(5)

导航