老程序员111 - 博客园

摘要： Problem Description A sequence of non-negative integers a1, a2, ..., an of length n is called a wool sequence if and only if th... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(34) 评论(0) 推荐(0)

摘要：模型1：区间加法，单点询问问题：给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。对每个块设置一个加法标记，记录这个块中元素一共加了多少，每次操作对整块直接 O(1) 标记，而不完整块元素较少，暴力修改元素的值即可，每次询问时返回元素... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(305) 评论(0) 推荐(0)

摘要：【概述】当给出一些二维平面的点时，记两点间距离为曼哈顿距离，此时的最小生成树，称为曼哈顿最小距离生成树。对于 n 个点来说，最朴素的做法是暴力求出所有所有点两两之间的曼哈顿距离，然后再跑最小生成树算法，以得到曼哈顿最小距离生成树，但这样来做，由于总边数有 ... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(452) 评论(0) 推荐(0)

摘要：题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 ... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(28) 评论(0) 推荐(0)

摘要：【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段： [4 2][4 5][1] 第一段和为6，第... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要：题目描述一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(74) 评论(0) 推荐(0)

摘要：【题目描述】一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(53) 评论(0) 推荐(0)

摘要： Problem Description Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he h... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(10) 评论(0) 推荐(0)

摘要：【题目描述】相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷，他的房子是狭窄的，而且在他的房间里只有一个灯泡，每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(110) 评论(0) 推荐(0)

摘要：【概述】二分法，是十分常见的问题，其在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，通过判断解在哪部分来调整上下界，直到找到目标元素，其与各种算法的结合比较密切，关于其原理：点击这里若求解的问题的定义域为整数域，对于长度为 n 的求解区间，算法... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(70) 评论(0) 推荐(0)

bianchengmao