摘要： B.魔法数字 题目链接:https://ac.nowcoder.com/acm/contest/6218/B 分析:像这种生成数字的题目，可以用BFS，每次操作当成一次花费+1。需要剪枝。 class Solution { public: /** * 返回最后要输出的答案 * @param n in 阅读全文

摘要： 题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来，比如求D的坐标，D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$，然后求出$三个交点P, R, Q$ 阅读全文

摘要： 题意:求圆和圆的切线，并将每根直线按在第一个圆的切点排序。 分析:排序可以使用冒泡，记住比较大小的时候要处理精度问题。 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <cmath 阅读全文

摘要： 题意:这里有N个玩家在玩一个猜测游戏，每个玩家猜测一个由{1, 2, 3, 4, 5, 6}组成的长度为L的序列，那么一个骰子会被不断地投掷直到猜中一个序列，那么这个人就会赢得游戏。 分析:设$dp[i][j]\(:表示投掷了i个字符，走到AC自动机的第j个位置的概率，可以知道dp[i][j]可以由 阅读全文

摘要： 题意:"蛇还有梯子"是一个在孟加拉国非常寻常的游戏。这个游戏简单到随便找到一个人都可以玩这个游戏。这个游戏的规则如下: 1.这里有一个100 * 100的棋盘，每个棋盘的数字从1到100. 2.你初始的位置在1. 3.每时你会投出一个骰子，这个骰子包含1~6的数字. 4.棋盘上有一些蛇和一些梯子。梯 阅读全文

摘要： 题意:两只狗，Ranga和Banga，分别在两条不同的路径上奔跑。他们每个人都花费了T秒在不同的速度下，Ranga用一个均匀速度Rm/s奔跑，Banga用一个均匀速度Sm/s奔跑。两只狗在在起点和终点的时间是相同的。让我们定义D(t)为两只狗在t时相距的距离。狗的距离定义为他们在他们的旅程的最大距离 阅读全文

摘要： 题意:一些时候一些数学理论难以去信服。一个比较寻常的问题是$生日悖论$。假设你在一个23个人的房间里，包括你自己。那么至少2个人的生日相同的概率为$50%$，你被给予了一年的的天数，假设你在不同的星球，比如，火星，一年是669天。你需要去寻找你至少要邀请的人数，使得有2个人的生日相同的概率至少为0. 阅读全文

摘要： 题意:哈利波特想去挣快钱。他决定去抢银行，但是他的朋友-赫敏和罗恩觉得他会有p概率被抓住，他们认为他安全，如果他被抓的概率低于p。 分析:设f[i][j]为前i个银行抢劫j元被抓的概率，如果对于当前不抢劫银行的决策，那么f[i][j] = f[i - 1][j]，否则f[i][j] = f[i - 阅读全文

摘要： 题意:你被给予了一个数组，包含n个[0, n]的整数。每一次操作，你可以选择数组中的一个元素替换成这个数组的MEX。例如，如果数组是[0, 2, 2, 1, 4]，你可以选择第二个元素替换成整个数组元素的MEX，数组会变成[0, 3, 2, 1, 4]。\(MEX的定义为不包含这个于这个数组的最小的 阅读全文

摘要： 题意:Bearland有n个城市，从1到n编号。城市通过双向道路连接，每条道路连接了两个不同的城市。Bear Limak想从城市a去到城市b，这里没有直达的路从a直接到b，必须经过一些城市，具体来说，他要从a到b，每个城市必须都经过一次，确切地来说，这里存在一个序列，\(v1，v2，...，vn\) 阅读全文