## 题目思路 题目本质是 “资源限制下的最大产出计算”制作 1 个蛋糕需要同时满足所有 $N$ 种原料的用量要求（缺任何一种都无法做蛋糕）。对每种原料，用“现有库存量除以单蛋糕需求量”（向下取整，因为剩余原料不足以做 1 个完整蛋糕时无效），得到该原料能支撑的最大蛋糕数。原料 A 需 2 份来做蛋糕，现有 5 份，最…

### 思路：打表 由于数据范围 $n\le10^4$ 因此采用打表是合适的，首先在百度搜索 $π$ 的值（精确到后 10000 位）然后复制下来装在一个字符串里，就大功告成了。 ### 注意 每 10 位一空格，每 50 位一换行。 ### 代码 ```cpp #include #define whx_ return…

在讨论《欢迎投稿【高考复健、高校志愿指南】》回复：

qp

在讨论《洛谷讨论区恢复公告》回复：

泪目

## 题意 给定一个长度为 $n$ 的字符串 $s$，保证 $s$ 仅包含小写字母，求 $s$ 的非空子串中非众数串的个数。 ## 思路 解决这个问题有许多方法，如树状数组或前缀和，今天将滑动窗口或双指针的方法，结合哈希表来记录每个字符在当前窗口中的出现次数，从而判断当前窗口内的串是不是非众数。 ## 具体的思路实现…

## 思路 看一眼数据范围一定不能直接暴力，要考虑优化。首先枚举所有可能的情况，就是这对平行线的方向的所有情况，这些蜡烛相当于几个点，对于每个点，我们要计算它到离它最远的直线的距离，因为这样可以计算吹气的宽度。![](https://cdn.luogu.com.cn/upload/image_hosting/nsejb…

## 题意 给你一个长 $n$ 宽 $m$ 的整点坐标系，上面有 $k$ 个关键点。求标记完这些点为圆心的半径为 $r$ 的圆上的整点后有多少个没标记的点。 ## 数据范围 $k\le10^6;n,m,r\le10^3,n\times m\le10^9$ ## 思路 数据很小，我们可以： 1.预处理出一个点正上方和正下…

这是一道比较简单的数论题。 ## 具体思路 因为 $n\le100000$ 所以我们可以依次把所有土豆放进去。具体做法如下：当处理第 $i$ 个土豆时，先让处理器将能够在不浪费处理空间的情况下处理，即总时间加上此时土豆高度除以处理土豆的速度，土豆的高度更新为原高度除以处理土豆的速度的余数。再判断能否将第 $i$ 个土豆…

## 题目大意 给你 $m$ 个两面都有数字的木块，定义一串合法的木块序列为两个木块间相对的两面的数字相同。如 $(1,2),(2,4)(4,4),(4,7)$ 为合法序列。$(1,2),(1,3),(3,4)$ 等则为不合法序列。问是否有方案使得从 $m$ 个木块中选出 $n$ 个经过任意的旋转重排后使得有 $n+2…

## 题目大意 在空间中有两个匀速运动且同时运动的导弹，给定一个时间以及各自的初始坐标和该时间时的坐标，求运动过程中的最短距离。简化一下，我们需要计算两个导弹在三维空间中沿直线移动时的最小可能距离。 ## 思路 求出相对初位置、相对速度，则答案就是原点到射线型轨迹的距离，注意是射线，并不是直线或线段。 ## 主要公式…

U197255 0pts ```cpp #include #include using namespace std; int a[27]; string w[10005]; int v; int main(){ int T; cin>>T; string s; getline(cin,s); while(T--){ s…

在讨论《站外题求助（玄关）》回复：

@[xzgy](luogu://user/1145372)@[tjg_wpt](luogu://user/1494601)@[tjg_wpt]不是比赛题，是我学编程网站上的

rt 题目描述 有N罐糖果，知道每罐糖果的初始数量，给出两个数值L和R（L<=R），需要把每罐糖果的数量调整为：L<=任意一罐糖果的数量<=R。调整的方式是每次从其中一罐糖果中拿出1块放到其它糖果罐中。请你计算出最少调整几次才能使每罐糖果的数量都在L到R范围之内，如果不能将每罐糖果都调整到L到R范围之间，输出-1。 输…

在讨论《没有自己的支付宝账号怎么奖项认证》回复：

@[__CrossBow_EXE__](luogu://user/967841)我是小学生，没手机，家长不借，不过还是谢谢@[WangShizhe](luogu://user/1099109)@[7wny](luogu://user/1350596)

rt

# 题意 输入两个字符串 $s_1$ 和 $s_2$ 问构成 $s_2$ 至少需要几个 $s_1$。 # 思路 虽然用 set 和 vector 也可以，但这样用的知识点较多，所以今天介绍的是本题最见做法，直接枚举。输入后首先看有没有 $s_2$ 字符串有的字符但 $s_1$ 字符串没有，这种情况输出 -1 因为无论拼…

千万不要被题目的算法标签误解了，这道题是一道简单的 dp 题，但只用 dp 也会超时，超时的原因是每算一个 $dp_{i,j}$ 都要算一遍区间和，所以我们在 dp 的基础上使用前缀和进行优化。dp 转移方程如下（$dp_{i,j}$ 意义为起点不超过 $i$，终点不超过 $j$ 的所有魔杖魔力之和的最大值）。 $dp…

## 主题思路 估算一下模拟的时间复杂度为 $O(n\log{n}\times m)$ 代如题目中的数据范围不会超时，所以考虑模拟。现在的问题是题目中的输入让人很苦恼，一大串输入一个空格都没有。其实解决这个问题很简单，因为每个信息都由逗号隔开，所以我们可以一找到逗号就提取信息，如下代码所示。 ```cpp for(in…

RT 目标40，实际0 [题](https://www.luogu.com.cn/problem/solution/P11233) ```cpp #include using namespace std; const int N=1e6+5; int n; int a[N]; int sub[N]; int maxn=…

在讨论《【UM-08/09】ROIR 2016 镜像赛赛后总结帖》回复：

qp

在讨论《于↑是↓我↗把→爱↑人↓们→都↑杀↑死→了↓》回复：

wyy,jbl

在讨论《问》回复：

我昨天也是这样

在讨论《攻击洛谷的人，你们好自为之》回复：

qp+火钳刘明

等级分什么时候更新

## 前言 这道题分为两个问，想要过这道题需要先了解一个算法 STL。不会的谷友们建议去学一下，这对你以后的编程生涯会非常有用。 [STL 学习链接](http://jpk.pku.edu.cn/course/sjjg/shixi/zhinan/DSProj_06STLCol.pdf) ## 正文 前言已经说了，这题分…

## 思路 题目标签也没有给任何的提示，但只要你读题仔细就能发现 $2x$ 和 $2x+1$ 仿佛在那里见过，你没有想错，在一棵二叉树上，一个节点编号为 $x$ 的节点的左孩子编号为 $2x$ 右孩子编号为 $2x+1$，当然这是在有的情况下。如果不理解大家就来看个图。圆圈中写的是节点的编号。 ![](https://…

在讨论《快改疯了（玄关）》回复：

@[Zskioaert1106](luogu://user/1072502)过了

在讨论《警示后人》回复：

qp

在讨论《快改疯了（玄关）》回复：

@[BartonTianjin](luogu://user/594203) 通过了不过还是谢谢

## 思路分析 作为一道黄题，暴力搜索是肯定不行的，所以考虑用其他算法。数学好的人可能已经看出这道题用贪心。那么怎么贪心？多举几个例子就会发现，我们可以从开头扫到 $n-1$ 号位，每当一个数小于前一个数就删了，否则删前一个，如果在删掉的中途没次数了就结束整个过程。 ## 估算时间复杂度 扫一遍时间复杂度为 $O(n)…