摘要: 4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被 阅读全文
posted @ 2017-10-17 21:58 SXia 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 有N个小松鼠,它们的家用一个点x,y表示,两个点 阅读全文
posted @ 2017-10-17 18:43 SXia 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1. 欧几里得距离、曼哈顿距离和切比雪夫距离 1.1 欧几里得距离:两个点之间的距离,也即通常情况下,我们所计算的距离,n维空间中的欧式距离的计算公式为: 1.2 曼哈顿距离:两个点在标准坐标系上的绝对轴距总和,在2维空间中的计算公式为: 1.3 切比雪夫距离:各坐标数值差的最大值,在2维空间中的计 阅读全文
posted @ 2017-10-17 16:21 SXia 阅读(1072) 评论(0) 推荐(0) 编辑
摘要: 2761: [JLOI2011]不重复数字 Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 给出N个数,要求把其中重复的去掉,只保留 阅读全文
posted @ 2017-10-17 14:36 SXia 阅读(204) 评论(0) 推荐(0) 编辑