2017年4月5日
POJ 1986 Distance Queries（LCA）
摘要： 【题目链接】 http://poj.org/problem?id=1986 【题目大意】 给出一棵树，问任意两点间距离。 【题解】 u,v之间距离为dis[u]+dis[v]-2*dis[LCA(u,v)] 【代码】 阅读全文
posted @ 2017-04-05 18:59 forever97 阅读(114) 评论(0) 推荐(0) 编辑
hihocoder 1496 寻找最大值（高维前缀最大次大值）
摘要： 【题目链接】 https://hihocoder.com/problemset/problem/1496 【题目大意】 给定N个数A1, A2, A3, ... AN, 从中找到两个数Ai和Aj(i≠j)使得乘积Ai*Aj*(Ai&Aj)最大 【题解】 我们可以枚举x&y的结果z，找出两个数x&y= 阅读全文
posted @ 2017-04-05 00:06 forever97 阅读(834) 评论(0) 推荐(1) 编辑