老程序员111 - 博客园

摘要：【题目描述】一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点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)

摘要：【题目描述】给出一个长为 n 的数列，以及 n 个操作，操作涉及询问区间的最小众数。【输入格式】第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n 行询问，每行输入两个数字 l、r，以空格... 阅读全文

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

摘要：【题目描述】给出一个长为 n 的数列，以及 n 个操作，操作涉及区间询问等于一个数 c 的元素，并将这个区间的所有元素改为 c。【输入格式】第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 ... 阅读全文

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

摘要： Problem Description Farmer John's farm consists of a long row of N (1 #include#include#include#include#include#include#include#... 阅读全文

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

摘要：【题目描述】给出一个长为 n 的数列，以及 n 个操作，操作涉及区间乘法，区间加法，单点询问。【输入格式】第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n 行询问，每行输入四个数字 op... 阅读全文

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

摘要：【题目描述】农夫 John 建造了一座很长的畜栏，它包括 N(2≤N≤100,000) 个隔间，这些小隔间依次编号为 x1,...,xN(0≤xi≤1,000,000,000). 但是，John 的 C(2≤C≤N) 头牛们并不喜欢这种布局，而且几头牛... 阅读全文

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

摘要：【题目描述】 CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面... 阅读全文

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

bianchengmao