11 2019 档案
摘要:A - Kefa and Park 题目链接:http://codeforces.com/problemset/problem/580/C 题目大意:kefa住在编号为1的房子里,现在kefa要去餐厅,餐厅位于树的叶子节点,现在给一个m,如果kefa去餐厅的路径连续遇到猫的个数大于m,该餐厅kefa
阅读全文
摘要:HPU第二次个人训练 A.Engines 题目链接:https://abc139.contest.atcoder.jp/tasks/abc139_f?lang=en 题目大意:给你n个位置,依次走到这些点,问在此过程中距离原点最远时的距离 解题思路:把每个点看成一个向量,两向量夹角越小,合成后的距离
阅读全文
摘要:A-Cotree 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6567 题目大意:有两棵树,在两个树间连一条边,求两两节点之间的距离和 解题思路:两棵树分别称为a,b树,在a,b上分别找一点连接,其实就是找a,b树的重心。 可以先分别求出a,b树内部
阅读全文

浙公网安备 33010602011771号