摘要：
【题目来源】 洛谷：P1381 单词背诵 - 洛谷 【题目描述】 灵梦有 \(n\) 个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由 \(m\) 个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文 阅读全文
posted @ 2026-09-02 22:51
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1496 火烧赤壁 - 洛谷 【题目描述】 曹操平定北方以后，公元 \(208\) 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月 阅读全文
posted @ 2026-09-02 22:51
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：AT_arc098_b [ABC098D] Xor Sum 2 - 洛谷 【题目描述】 给你一串数 \(a\) 求出满足\(a_l+\cdots +a_r=a_l\operatorname{xor}\cdots\operatorname{xor}a_r,l\le r\) 的 \( 阅读全文
posted @ 2026-09-02 22:51
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1631 序列合并 - 洛谷 【题目描述】 有两个长度为 N 的单调不降序列 \(A,B\)，在 \(A,B\) 中各取一个数相加可以得到 \(N^2\) 个和，求这 \(N^2\) 个和中最小的 \(N\) 个。 【输入】 第一行一个正整数 \(N\)； 第二行 \(N\) 阅读全文
posted @ 2026-09-02 22:51
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1190 [NOIP 2010 普及组] 接水问题 - 洛谷 【题目描述】 学校里有一个水房，水房里一共装有 \(m\) 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 \(1\)。 现在有 \(n\) 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序 阅读全文
posted @ 2026-09-02 22:51
团爸讲算法
阅读(19)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：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)
摘要：
【题目来源】 洛谷：P1163 银行贷款 - 洛谷 【题目描述】 当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 【输入】 三个用空格隔开的正整数。 第一个整数表示贷款的原值 \(w_0\)，第二个整数表示每月支 阅读全文
posted @ 2026-09-02 21:41
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2280 [HNOI2003] 激光炸弹 - 洛谷 【题目描述】 一种新型的激光炸弹，可以摧毁一个边长为 m 的正方形内的所有目标。现在地图上有 \(n\) 个目标，用整数 \(x_i\) , \(y_i\) 表示目标在地图上的位置，每个目标都有一个价值 \(v_i\)。激光炸 阅读全文
posted @ 2026-09-02 21:40
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1902 刺杀大使 - 洛谷 【题目描述】 某组织正在策划一起对某大使的刺杀行动。他们来到了使馆，准备完成此次刺杀，要进入使馆首先必须通过使馆前的防御迷阵。 迷阵由 \(n\times m\) 个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第 \(n\) 行的 \ 阅读全文
posted @ 2026-09-02 21:40
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2005 A/B Problem II - 洛谷 【题目描述】 给出正整数 \(N\) 和 \(M\)，请你计算 \(\lfloor\frac{N}{M}\rfloor\)（\(\frac{N}{M}\) 的下取整）。 【输入】 两行，两个正整数，\(N\) 和 \(M\)。 阅读全文
posted @ 2026-09-02 21:40
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1024 [NOIP 2001 提高组] 一元三次方程求解 - 洛谷 【题目描述】 有形如：\(ax^3+bx^2+cx+d=0\) 这样的一个一元三次方程。给出该方程中各项的系数（\(a,b,c,d\) 均为实数），并约定该方程存在三个不同实根（根的范围在 \(−100\) 阅读全文
posted @ 2026-09-02 21:40
团爸讲算法
阅读(41)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1083 [NOIP 2012 提高组] 借教室 - 洛谷 【题目描述】 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这 阅读全文
posted @ 2026-09-02 21:40
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3199 [HNOI2009] 最小圈 - 洛谷 【题目描述】 考虑带权有向图 \(G=(V,E)\) 以及 \(w:E\rightarrow \R\)，每条边$ e=(i,j)\(（\)i\neq j\(，\)i, j\in V$）的权值定义为 \(w_{i,j}\)。设 \ 阅读全文
posted @ 2026-09-02 21:40
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2142 高精度减法 - 洛谷 【题目描述】 高精度减法。 【输入】 两个整数 \(a,b\)（第二个可能比第一个大）。 【输出】 结果（是负数要输出负号）。 【输入样例】 2 1 【输出样例】 1 【核心思想】 问题分析：给定两个可能非常大的整数 \(a\) 和 \(b\)（ 阅读全文
posted @ 2026-09-02 21:40
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1480 A/B Problem - 洛谷 【题目描述】 输入两个整数 \(a,b\)，输出它们的商。 【输入】 两行，第一行是被除数，第二行是除数。 【输出】 一行，商的整数部分。 【输入样例】 10 2 【输出样例】 5 【核心思想】 问题分析：给定两个整数 \(a\) 和 阅读全文
posted @ 2026-09-02 21:40
团爸讲算法
阅读(19)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P4427 [BJOI2018] 求和 - 洛谷 【题目描述】 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 \(k\) 次方和，而且每次的 \(k\) 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他 阅读全文
posted @ 2026-09-02 21:40
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1399 [NOI2013] 快餐店 【题目描述】 小 T 打算在城市 C 开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小 T 希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市 C 的 \(N\) 个建筑中，这 阅读全文
posted @ 2026-09-02 17:22
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2607 [ZJOI2008] 骑士 【题目描述】 Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 阅读全文
posted @ 2026-09-02 15:35
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3384 【模板】重链剖分 / 树链剖分 【题目描述】 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y，表示 阅读全文
posted @ 2026-09-02 10:53
团爸讲算法
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号