发布于 2020-10-27
摘要
题目大意: 在一个三维空间中，有一个长宽高分别为l，w，h的矩形，上面有A，B两点，求两点在表面间的最短距离 思路: 将A等效翻转 …
算法
记录各大平台的算法题解和算法详解
发布于 2020-10-24
摘要
题目大意: Til the Cows Come Home有n个点，和m条无向边，每条边具有权值求从1到n的最短路 思路: 最短路模 …
发布于 2020-10-18
摘要
题目大意: 免费馅饼给你一个0~10的数轴 人最开始在5处，人去接馅饼，每次可以移动一个位置，即可以到达4，5，6中任意一点，给你 …
发布于 2020-10-05
摘要
题目大意: P1276 校门外的树（增强版）给你一个0~l的区间初始为有树，每次0砍伐x到y的树或者树苗，每次1在x到y栽种树苗求 …
发布于 2020-10-03
摘要
题目大意: Ignatius and the Princess IV给你一个长度为n的数组，求其中出现了( n + 1 ) / 2 …
发布于 2020-09-29
摘要
A. Buying Torches 题目大意: 初始时你有一根木棍，你可以选择下列操作的一种：1、用一根木棍换取x根木棍2、用y根 …
发布于 2020-09-28
摘要
概念: 树的重心 性质: 1、树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。2、把两棵树 …
发布于 2020-09-28
摘要
A. Subset Mex 题目大意: 给你一个长度为n的数组a，你需要将其分成两个数组，使得其中未出现的最小非负整数的和最大 思 …
发布于 2020-09-10
摘要
A. Ahahahahahahahaha（构造） 题目大意： 给你一个长度为n的01数组，你可以删除其中不超过n / 2位，使得数 …
发布于 2020-09-07
摘要
A. Permutation Forgery 题目大意: 给你一个长度为n的数组a，求与其p数组相同的数组b数组p定义：a的两个相 …