在讨论《萌新求条》回复：

改了一下代码： ```cpp #include using namespace std; const int maxn=5; const int dx[]={0,1,1,-1,-1,2,2,-2,-2}; const int dy[]={0,2,-2,2,-2,1,-1,1,-1}; const int X[5][5]…

在讨论《萌新求条》回复：

我参考的代码： ```cpp #include using namespace std; const int MAXN = 5 + 3; const int X[5][5] = { { 1, 1, 1, 1, 1 }, { 0, 1, 1, 1, 1 }, { 0, 0, 2, 1, 1 }, { 0, 0, 0, 0…

```cpp #include using namespace std; const int maxn=5; const int dx[]={0,1,1,-1,-1,2,2,-2,-2}; const int dy[]={0,2,-2,2,-2,1,-1,1,-1}; const int X[5][5]={ {1,1,…

```cpp #include using namespace std; const int maxn=5; const int dx[]={0,1,1,-1,-1,2,2,-2,-2}; const int dy[]={0,2,-2,2,-2,1,-1,1,-1}; const int X[5][5]={ {1,1,…

在讨论《关于本人家庭》回复：

@[rqzxr3](luogu://user/1064687) 经济学大佬%%%%%%%%。

前言：本文原创，请勿抄袭。 现在有 $n$ 个服务器，服务器 $i$ 最多能处理 $a_i$ 大小的数据。 接下来会有 $k$ 条指令 $b_k$，指令 $i$ 表示发送 $b_i$ 的数据，需要你分配一个空闲的服务器。 请你算出一个序列 $p_k$ 表示指令 $i$ 的数据分配给服务器 $p_i$，且 $p_k$ 的…

二分比搜索好玩..... |U564349 限时秒杀|满分:100pts|rk5| |:-:|:-:|:-:| |U564350 布料最优裁剪|满分:100pts|rk1| |T611157 数列分段1|满分:100pts|rk1| |U564351 数列分段2|满分:100pts|rk2| 总体情况：两个首 Acce…

在讨论《玄关，求问数据结构相关调试》回复：

我在这里提供一个方法：就是里可以在每一次操作后打印一下你算的东西，如果不对，那就是这里错了，否则看下一个输出即可。

这题很水，难度为红。 对于每一个站点，如果满足要求，即 $s+t≤x$ 就不会迟到。那么，我们再来看题，题目要求满足 $s+t≤x$ 的 $s$ 的最大值，那么我们的条件就变成了 $s+t≤x,s>ans$。如果满足上述条件就更新 $ans$ 即可。 ```cpp #include using namespace st…

在讨论《25 年 5 月专栏更新》回复：

qp

本题难度：红。 考查算法：语法。 由题易得： - 若 $a=b,b=c$，就输出 $a+b+c+100$。 - 否则我们就输出 $a+b+c$。 ```cpp #include using namespace std; #define int long long signed main(){ int a,b,c; ci…

思路： - 因为字符串包含空格，所有我们采用 `getline` 进行输入。 - 遍历整个字符串，判断 $s_i$ 是不是 `M` 或 `S` 或 `T` 或 `m` 或 `s` 或 `t`。如果是，对应的计数器加一。 - 最后输出个数即可。 ```cpp #include using namespace std; s…

我们可以简单讨论一下情况： - 若 $n=m=1$，是最简单的情况，答案无疑是 $1$。 - 否则，我们可以在横排或竖排建满地铁，如果横排铺了，再在竖排铺一条，如果竖排铺了，再在横排铺一条。可以保证所有的点联通，答案为 $\min(n,m)+1$。 ```cpp #include using namespace std…

在讨论《超时超内存？TLE！求助！》回复：

n/10; -> n/=10

P1706 全排列 T591103 实验室任务调度 T591105 能量晶体合成 P2666 [USACO07OCT] Bessie's Secret Pasture S P2089 烤鸡 P1036 [NOIP 2002 普及组] 选数 T588288 搜索综合1-2 n皇后

在讨论《五题全部WA》回复：

代码发下

# DFS（深度优先搜索） $DFS$ 算法，又称深度优先搜索。我们可以可以用一张图来看。![https://cdn.luogu.com.cn/upload/image_hosting/bpt3u1ei.png](https://cdn.luogu.com.cn/upload/image_hosting/bpt3u1e…

本题算法：贪心。 我们可以这样想：题目既然让我们求最小费用，那么对于每一个站点，$i$ 到 $i+1$，我们都要选择费用最小的出行方式，即 $\min(a_i,b_i)$。所以我们从第 $i$ 到第 $i+1$ 站的花费就是 $\min(a_i,b_i)$。最后相加即可。 ```cpp #include using n…

难度：红。 这题可以分三种情况： - 我们可以求 $\min(a,b)$，再把 $\min(a,b)$ 每次减少 $1$，那么答案就是 $\min(a,b) \times y$。 - 还可以考虑把 $a$ 消掉，要使次数最少，当然是每次除以 $2$，当然，余数也要注意，所以答案是 $[\frac{a}{2} \time…

根据题目，我们可以设买了 $x$ 包规格为 $M$ 的糖果，买了 $y$ 包规格为 $N$ 的糖果，一共有 $w$ 颗糖果。那么我们可以列出方程 $Mx+Ny=w$，因为 $\gcd(N,M)=1$，所以根据我们的塞瓦斯特定理，解方程得 $w=ab-a-b$。所有，我们最终的答案就是 $ab-a-b$。 ```cpp…

在讨论《洛谷入门赛 #33 赛时答疑》回复：

预祝比赛顺利！

这题很水。 #### 问题陈述 给你一个正整数 $N$ 和一个长度为 $N$ 的整数序列 $A$。请判断 $A$ 是否存在一个非空（连续）子数组，它有一个重复值，在 $A$ 中出现多次。如果存在这样的子数组，求最短的子数组的长度。 #### 思路： - 我们可以定义一个数组 $vis$，用来标记 $a_i$ 的位置。…

本题算法：动态规划，搜索。 在这里我用的是记忆化搜索： - 首先题目让我们构造的是一个数列。 - 然后我们要知道，$a_x≤\frac{a_{x-1}}{2}$。 - 接着我们就可以想：既然要求构造方案，那么我们就可以递归呀。每次循环 $\frac{x}{2}$ 次，假设添加 $1$ 到 $\frac{x}{2}$ 这…

本题考查算法：搜索，质数（素数）。 我在这里给大家介绍一种 DFS 的写法： - 首先这个数 $a_i$ 要么选，要么不选，而且只能选 $k$ 个数。 - 为了保证不会出现选 $2,3,5$，再选 $3,2,5$ 的情况，我们可以让每种情况中的数保持升序。即 $k=3,lattice_1 using namespace…

在讨论《洛谷基础赛 #20 & FAOI-R4 赛后总结帖》回复：

前排qp

由于要上奥数课，所以只考了2h，哎！ T1是打磨你，八个问题，出题人是谁？这么良心。搞得我写了 $208$ 行。不知道别人为啥只写几十行就过了（难道我想复杂了?QAQ）但...居然过了.... ```cpp #include using namespace std; #define int long long cons…

我们用 `while` 循环来枚举这个算法，每次加上 $\frac{i}{n}$，最后输出和即可。（注意需要用 `double` 类型的数据） ```cpp #include using namespace std; int main() { int n=1; double s=1,k; scanf("%lf",&k)…

本题考查算法：动态规划。 首先我们可以根据题目中说的 $t$ 数组得知：这题让我们求最长上升子序列的长度和最长下降子序列的最大长度。那么我们就用 dp 四步法来求。 - 定义状态：$dp1_i$ 表示以第 $i$ 个人结尾的最长上升序列的长度。$dp2_i$ 表示表示以第 $i$ 个人结尾的最长下降序列的长度。 - 确…

在讨论《洛谷入门赛 #32 作弊名单》回复：

抄袭不是好习惯。

我们可以用结构体记录每个人看向的人的编号和每个人自己的编号，然后把原每个人自己的编号按原来的顺序记录下来，最后排序输出每个人看向的人即可。（注意是要按原顺序输出，所以把原每个人自己的编号按原来的顺序记录下来的数组在这里起到了必不可少的作用。） ```cpp #include using namespace std; #…