数学
文章平均质量分 75
hedongnike
这个作者很懒,什么都没留下…
展开
-
【最大曼哈顿距离】POJ2926 Requirements
poj2926 给定n个5维坐标的点,求这n个点中曼哈顿距离的最大值。 暴力枚举肯定超时。 只考虑二维空间上两个坐标之间的曼哈顿距离(x1, y1) 和 (x2, y2),|x1-x2| +|y1-y2|去掉绝对值符号后共有下列四种情况 (x1-x2) + (y1-y2), (x1-x2) + (y2-y1), (x2-x1) + (y1-y2), (x2-x1) + (y原创 2014-03-06 20:23:16 · 1594 阅读 · 0 评论 -
【莫比乌斯反演】SDOI2014 数表
【SDOI2014】数表原创 2014-04-17 17:38:53 · 1266 阅读 · 0 评论 -
【Burnside引理】疫苗
疫苗原创 2014-04-10 21:48:10 · 891 阅读 · 0 评论 -
【数学】2011集训队出题 跳跳棋
【2011集训队出题】 跳跳棋 by 何朴藩 【问题描述】 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的) 跳动的规则很简单,任意选一颗棋子,对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1原创 2014-03-27 11:44:28 · 1307 阅读 · 0 评论