上一页 1 2 3 4 5 6 ··· 11 下一页
2017年10月17日
欧几里得距离、曼哈顿距离和切比雪夫距离
摘要： 1. 欧几里得距离、曼哈顿距离和切比雪夫距离 1.1 欧几里得距离：两个点之间的距离，也即通常情况下，我们所计算的距离，n维空间中的欧式距离的计算公式为： 1.2 曼哈顿距离：两个点在标准坐标系上的绝对轴距总和，在2维空间中的计算公式为： 1.3 切比雪夫距离：各坐标数值差的最大值，在2维空间中的计 阅读全文
posted @ 2017-10-17 16:21 SXia 阅读(1052) 评论(0) 推荐(0) 编辑
BZOJ2761: [JLOI2011]不重复数字
摘要： 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 阅读(203) 评论(0) 推荐(0) 编辑
2017年10月15日
二分图的最大匹配、完美匹配和匈牙利算法
摘要： 原文： http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect 阅读全文
posted @ 2017-10-15 11:11 SXia 阅读(308) 评论(0) 推荐(0) 编辑
2017年10月13日
dierti
该文被密码保护。 阅读全文
posted @ 2017-10-13 13:48 SXia 阅读(2) 评论(0) 推荐(0) 编辑
2017年10月12日
Race
该文被密码保护。 阅读全文
posted @ 2017-10-12 20:41 SXia 阅读(0) 评论(0) 推荐(0) 编辑
大逃杀
该文被密码保护。 阅读全文
posted @ 2017-10-12 20:24 SXia 阅读(1) 评论(0) 推荐(0) 编辑
51nod 1486 大大走格子
摘要： 1486 大大走格子 基准时间限制：1 秒 空间限制：131072 KB 1486 大大走格子 基准时间限制：1 秒 空间限制：131072 KB 1486 大大走格子 基准时间限制：1 秒 空间限制：131072 KB 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方 阅读全文
posted @ 2017-10-12 08:02 SXia 阅读(102) 评论(0) 推荐(0) 编辑
2017年10月11日
W
该文被密码保护。 阅读全文
posted @ 2017-10-11 21:08 SXia 阅读(0) 评论(0) 推荐(0) 编辑
Tree
该文被密码保护。 阅读全文
posted @ 2017-10-11 20:53 SXia 阅读(2) 评论(0) 推荐(0) 编辑
2017年10月10日
BZOJ 1925: [Sdoi2010]地精部落
摘要： 1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 阅读全文
posted @ 2017-10-10 07:09 SXia 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页