773

题目描述： 有一个 \(n\) 个点的图，对于每两个点 \((i,j)\) 之间都有一条长度为 \(w_{i,j}\) 的无向边。 给你一个点 \(t\)，你需要构造一棵以 \(t\) 为根的生成树，使得\(\sum\limits_{i=1}^{n}s(i,t)\) 尽量小。\(s(i,t)\) 为 ......

真的是蓝题？这真的不是小学数学题？ 我们是要求满足（其中 \(a\) 为正确数，\(b\) 为总数） \[\frac{x + a}{y + b} = \frac{p}{q} \]的最小 \(b\)。 我们可以先把右式的分子分母变化到与 \(\frac{x}{y}\) 类似的大小。 int bs1 = ......

Success Rate （提供二分做法） 前言 听说是史上最简单蓝题，做了一下。 题意 已知 \(x,y,p,q\)，通过只让 \(y\) 加 \(1\) 或 \(x,y\) 同时加 \(1\)，使得满足： \[\frac{x'}{y'}=\frac{p}{q} \]思考 目标状态为 \(\fra ......

有 \(n\) 个增幅道具，第 \(i\) 个道具种类为 \(a_i\) ，一个人的强度 \(w\) 为他所有道具的种类数。对于 \(k ] \in[1, n]\) ，询问将 \(n\) 个道具分配给 \(k\) 个人且每个人至少分配到一个道具后，能够得到的最想强度和 \(\sum_{i=1}^{n ......

启发式搜索 class Solution { struct Node { string str; int x, y; int val; }; int n = 2, m = 3; string e = "123450"; int dx[4] = {-1, 0, 1, 0}; int dy[4] = { ......

题目描述 数字华容道，只有6个数字 问把0换到最后最少需要多少步？ f1-构建状态表示的mask + bfs 基本分析 bfs的时候，当前状态怎么表示？把矩阵拉平，变成字符串 怎么快速可以得到某个字符串可以变成哪些字符串？(1)怎么快速知道不同情况下0周围的索引？枚举余处理（2）怎么知道不同mask ......