1253

题意 给定一个图，走过一条边的花费为权值，其中有 \(k\) 个充电点。 你需要确定一个电量的上限，使得满足从 \(a\) 走到 \(b\)。 Sol 先对于每个点求出她走到充电点最近的距离，用 \(dij\) 随便跑跑。 考虑从 \(a \to b\) 一条边的贡献。设当前的电量上限为 \(c\) ......

Cheap Robot 题面翻译 给你一张 \(N\) 个点的带权无向连通图，其中结点 \(1,2,…,k\) 为充电中心。 一个机器人在图中行走，假设机器人的电池容量为 \(c\)，则任何时刻，机器人的电量 \(x\) 都必须满足 \(0\le x\le c\)。如果机器人沿着一条边权为 \(w\ ......

1253: 统计字符出现的频度 题目描述 写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。 输入 多组数据，每组数据有一行，为待统计字符频度的字符串。当字符串为“0”时，输入结束。 输出 对于每组数据输出n行，每一 ......

## [$P1253$ 扶苏的问题](https://www.luogu.com.cn/problem/P1253) ### 一、题目描述 给定一个长度为 $n$ 的序列 $a$，要求支持如下三个操作： 1. 给定区间 $[l, r]$，将区间内每个数都修改为 $x$。 2. 给定区间 $[l, r ......

[link](https://www.luogu.com.cn/problem/P1253) 非常直白的线段树题目 要注意负数的问题以及吮吸 ```cpp #include #include #include #define int long long using namespace std; in ......

给你一个 2 行 n 列的二进制数组： 矩阵是一个二进制矩阵，这意味着矩阵中的每个元素不是 0 就是 1。 第 0 行的元素之和为 upper。 第 1 行的元素之和为 lower。 第 i 列（从 0 开始编号）的元素之和为 colsum[i]，colsum 是一个长度为 n 的整数数组。 你需要 ......