bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #奥赛组队#

题目链接 BISHI52 奥赛组队题目描述某校共有名学生，第名学生拥有两项能力：编程能力与体育能力。即将到来的奥林匹克竞赛包括编程赛道与体育赛道，学校计划组建两支参赛队伍：编程队伍人数恰为；体育队伍人数恰为；同一名学生不能同时进入两支队伍。学校的总实力定义为两支队伍实力之和...

2025-08-08

1 34

题解 | #低买高卖#

题目链接 BISHI51 低买高卖题目描述给定预测的天数和股票第天的收盘价，每天最多可操作一次，每次可以买入或卖出一股，或不操作。初始时无持仓，且不能做空；第天收盘时必须清空所有持仓。请设计买卖策略，使得最终获得收益最大，并输出该最大收益。解题思路我们使用“反悔贪心”策略：...

2025-08-08

0 28

题解 | #【模板】马拉车算法#

题目链接【模板】马拉车算法题目描述给定一个仅由小写字母组成的字符串，长度为。请计算的最长回文子串的长度。解题思路马拉车（Manacher）算法：在线性时间求最长回文子串。预处理：将原串插入分隔符，形如：再在两端加上哨兵（如 ^ 与 $），统一奇偶长度回文的处理。设新...

2025-08-08

0 26

题解 | #【模板】Trie 字典树#

题目链接【模板】Trie 字典树题目描述给定个模式串与次查询。每次给定一个字符串，需要统计使得为的前缀的模式串个数（区分大小写，字母范围为大小写英文字母）。解题思路用 Trie 逐字符插入每个，在每个节点维护通过该节点的计数（即有多少模式串以该节点路径为前缀...

2025-08-08

0 29

题解 | #【模板】前缀函数（kmp）#

题目链接【模板】前缀函数（kmp）题目描述给定字符串的多个查询。对每个查询字符串（长度为），定义其前缀函数：为的最长相等真前缀与真后缀的长度（可为）。你需要输出整串的前缀函数：。解题思路记。对，令，不断回退直到或。若匹配则，令。该算法按字符线性推...

2025-08-08

0 21

题解 | #货物堆放#

题目链接货物堆放题目描述有种商品，每种有三元组：重量、初始体积、压缩系数。将它们自上而下堆成一条竖直货堆。设商品上方（不含自身）的总重量为，则其实际体积为。希望通过调整堆放顺序，使所有商品实际体积之和最小。解题思路目标函数为因此等价于最大化。若堆放顺序为（自上...

2025-08-08

0 23

题解 | #[P1080] 国王游戏(简化版)#

题目链接 BISHI53 [P1080] 国王游戏(简化版) 题目描述国王左、右手分别写下两个整数；共有位大臣，第位大臣左、右手写下。国王站最前，其余大臣可任意排序。若某位大臣在队列中的相对位置为，则他获得的金币数为其中为队列中大臣的编号顺序。目标是通过调整大臣顺序，使“...

2025-08-08

0 22

题解 | #[JSOI2007]建筑抢修#

题目链接 BISHI50 [JSOI2007]建筑抢修题目描述有座受损建筑。维修工可忽略移动时间，但同一时刻只能维修一座建筑。维修第座建筑需要时间，且必须在截至时间之前全部完成，否则报废。请安排维修顺序，使最终在各自时限内完成的建筑数量最大，并输出最大数量。解题思路贪心...

2025-08-08

0 22

题解 | #邮递员送信#

题目链接邮递员送信题目描述有个路口与条单向道路（均为单行道），号路口为邮局，号路口各有一件包裹待投递。邮递员一次只能携带一件包裹，每次需从邮局取件出发，将包裹送达目的地后必须返回邮局，方可取下一件。已知任意两点间互相可达，求完成全部件投递并最终回到邮局所需的最短总时间。解...

2025-08-08

0 22

题解 | #最优乘车#

题目链接最优乘车题目描述有条单向巴士线路与个站点。第条线路依次经过若干站点，方向与输入次序一致，旅客可在同一站点即时换乘到另一条线路。设站点编号为，从号站到号站，最少需要换乘多少次？若无法到达，输出；若无需换乘，换乘次数为。解题思路建图思想（0-1 BFS...

2025-08-08

1 26