2016年8月19日
联合权值
摘要： 联合权值来源： NOIP2014提高组 day1 T2 题目描述： 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u... 阅读全文
posted @ 2016-08-19 20:05 抽空的太阳 阅读(115) 评论(0) 推荐(0)
火柴排队（树状数组求逆序对）
摘要： 火柴排队来源： 2013年NOIP全国联赛提高组 题目描述： 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 ... 阅读全文
posted @ 2016-08-19 16:30 抽空的太阳 阅读(168) 评论(0) 推荐(0)