福宝j

摘要： 典型的双指针算法： 先将男、女魅力值排序，如果可以搭档，那是最好。若不能，就调魅力值小的那一边。 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n, m, j = 1, i = 阅读全文

摘要： 由于 \(a\)、\(b\)、\(n\)、\(x\)、\(y\) 都是非负整数，所以 \(n≤1000\) 的话 \(x,y ≤ 1000\)。 数据范围并不大，我们直接枚举从 \(1 \sim 1000\) 枚举 \(x\)、\(y\) 就行。 #include <iostream> #inclu 阅读全文

摘要： 先来念一遍 差分数组 的定义： 这里 \(b\) 数组是 \(a\) 数组的差分数组。 首先给定一个原数组 \(a\)：\(a_1, a_2, a_3 \ldots a_n\)。 然后我们构造一个数组 \(b\)：\(b_1, b_2, b_3 \ldots b_n\)。 使得 \(a_i = b_ 阅读全文

摘要： 想要只有一个环，必须满足边数 \(m\) 等于点数 \(n\)。（可以看做一个环上接了一些树） 是否连通可以用并查集判断。 #include <iostream> #include <cstdio> using namespace std; int n, m, a, b, cnt; int f[11 阅读全文

摘要： 更好的阅读体验 题目描述 学校里有一个水房，水房里一共装有 \(m\) 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 \(1\)。 现在有 \(n\) 名同学准备接水，他们的初始接水顺序已经确定。 将这些同学按接水顺序从 \(1 \sim n\) 编号，i 号同学的接水量为 \(w_i\ 阅读全文