摘要:
【题目来源】 洛谷:P1223 排队接水 - 洛谷(luogu.com.cn) 【题目描述】 有 \(n\) 个人在一个水龙头前排队接水,假如每个人接水的时间为 \(T_i\),请编程找出这 \(n\) 个人排队的一种顺序,使得 \(n\) 个人的平均等待时间最小。 【输入】 第一行为一个整数 \( 阅读全文
posted @ 2026-09-02 22:51
团爸讲算法
阅读(21)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P3397 地毯 - 洛谷 【题目描述】 在 \(n\times n\) 的格子上有 \(m\) 个地毯。 给出这些地毯的信息,问每个点被多少个地毯覆盖。 【输入】 第一行,两个正整数 \(n,m\)。意义如题所述。 接下来 \(m\) 行,每行两个坐标 \((x_1,y_1)\ 阅读全文
posted @ 2026-09-02 22:19
团爸讲算法
阅读(21)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1638 逛画展 - 洛谷 【题目描述】 博览馆正在展出由世上最佳的 \(m\) 位画家所画的图画。 游客在购买门票时必须说明两个数字,\(a\) 和 \(b\),代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a,b\))之间的所有图画,而门票的价钱就是 阅读全文
posted @ 2026-09-02 22:18
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1102 A-B 数对 - 洛谷 【题目描述】 给出一串正整数数列以及一个正整数 \(C\),要求计算出所有满足 \(A−B=C\) 的数对的个数(不同位置的数字一样的数对算不同的数对)。 【输入】 输入共两行。 第一行,两个正整数 \(N,C\)。 第二行,\(N\) 个正整 阅读全文
posted @ 2026-09-02 22:18
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:CF1486B Eastern Exhibition - 洛谷 【题目描述】 二维平面上有 \(n\) 个点,要找一个点,使得所有点到它的曼哈顿距离( \(x\) 和 \(y\) 的坐标差距之和)之和最小。请问有几个满足该要求的点? 【输入】 First line contain 阅读全文
posted @ 2026-09-02 22:18
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P3378 【模板】堆 - 洛谷 【题目描述】 给定一个数列,初始为空,请支持下面三种操作: 给定一个整数 \(x\),请将 \(x\) 加入到数列中。 输出数列中最小的数。 删除数列中最小的数(如果有多个数最小,只删除 \(1\) 个)。 【输入】 第一行是一个整数,表示操作的 阅读全文
posted @ 2026-09-02 22:18
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1147 连续自然数和 - 洛谷 【题目描述】 对一个给定的正整数 \(M\),求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为 \(M\)。 例子:\(1998+1999+2000+2001+2002 = 10000\),所以从 \(1998 阅读全文
posted @ 2026-09-02 22:18
团爸讲算法
阅读(19)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P10452 货仓选址 - 洛谷 【题目描述】 在一条数轴上有 \(N\) 家商店,它们的坐标分别为 \(A_1 \sim A_N\)。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最 阅读全文
posted @ 2026-09-02 22:18
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2249 【深基13.例1】查找 - 洛谷 【题目描述】 输入 \(n\) 个不超过 \(10^9\) 的单调不减的(就是后面的数字不小于前面的数字)非负整数 \(a_1,a_2,\dots,a_n\),然后进行 \(m\) 次询问。对于每次询问,给出一个整数 \(q\),要求 阅读全文
posted @ 2026-09-02 21:41
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P8218 【深进1.例1】求区间和 - 洛谷 【题目描述】 给定 \(n\) 个正整数组成的数列 \(a_1, a_2, \cdots, a_n\) 和 \(m\) 个区间 \([l_i,r_i]\),分别求这 \(m\) 个区间的区间和。 对于所有测试数据,\(n,m\le1 阅读全文
posted @ 2026-09-02 21:41
团爸讲算法
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号