发布于 2020-11-13
摘要
分治法解凸包面积code: 最近对的分治解法code:
others
发布于 2020-11-01
摘要
题目大意: 送外卖的小鸽鸽Mannix已知m条无向边和权值，从1点出发送外卖到k个点后回到1点，求最短路 思路: 将所有的出发点全 …
发布于 2020-10-27
摘要
题目大意: 在一个三维空间中，有一个长宽高分别为l，w，h的矩形，上面有A，B两点，求两点在表面间的最短距离 思路: 将A等效翻转 …
发布于 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-28
摘要
概念: 树的重心 性质: 1、树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。2、把两棵树 …
发布于 2020-09-03
摘要
题目大意: Shuffle’m Up给你两个长度为len的字符串分别为s1，s2，和一个长度为2*len的字符串s现在将s1和s2 …
发布于 2020-08-29
摘要
题目大意: Bessie Goes Moo一共七个字符，分别为BESIGOM给你n个每个字符对应的数字，可能一个字符对应多个整数求 …
发布于 2020-07-01
摘要
题面： 七夕祭 思路： 1、左右交换不影响行，上下交换不影响列，行和列分开讨论 2、参考糖果传递，明白中位数的意义，糖果传递 3、 …