ZZZZone的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 Problem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plai

[codeforces] Gym - 100814D Frozen Rivers (BFS + 二分)题目链接：Gym - 100814D Frozen Rivers 题目大意： 给nn个点， 之后2...n2...n行输入， 每行有一个pi,cip_i, c_i表示ii的父节点以及两点之间的边权。生成一棵树， 树从根节点开始融化， 每秒11单位长度当的速度,当到达第一个儿子节点， 到达其他儿子

2017 Multi-University Training Contest - Team 4 HDU 6070 Dirt Ratio题目链接：HDU 6070题目大意：给你nn个数， 让你选一个区间， 使得区间不同数的个数比区间长度尽可能的小。数据范围：1<=n<=60000,1<=ai<=n1 <= n <= 60000, 1 <= a_i <= n解题思路:这道题就是一道经典的找一个区间使得∑

2014-2015icpc 牡丹江B.Building Fire Stations (二分+树的直径)题目链接: B. Building Fire Stations题目大意: 给一棵n个节点的树， 要求在树上找两个点作为消防站，使得任意一个点到近的消防站的距离的最大值尽可能小， 输出最大的距离， 和两个作为消防站的标号(严格两个不同的加油站)。数据范围: 2≤n≤2e52 \leq n \leq

D - Two Sequences题目链接：D - Two Sequences题目大意：给两个数组长度为n的数组A， B。 计算所有A[i]+B[j]A[i] + B[j]的异或和。数据范围：1≤n≤2·1051 \le n \le 2·10^5 0≤ai,bi≤2280 \le a_i, b_i \le 2^{28} 解题思路：比赛的时候这道题我没有做出来， 只能想到按位拆分， 但是拆完了之后就