lisuier的博客

题目描述 传送门 分析 考虑如何才能让白边显得更（不）重要，即在每条白边上（加上）减去一个值。 我们可以二分这个值，然后用寻常方法做最小生成树。统计在此最小生成树里有多少白 边。 然后我们就可以找到一个合适的值，带这个权做一次最小生成树。 在计算答案的时候把这些值补偿回去就做完了。 #include<cstdio> #include&lt...

low逼的我也只能写这样的水题。。。 题面 对于一个整数，定义 f(x)为他的每个数位的阶乘的乘积。例如 f(135)=1! * 3! * 5! =720。给出一个数 a（可以包含前缀零），a 满足他的至少一个数位大于 1。我们要求出最大 的整数 x，其中 x 不含 0 或 1，并且满足 f(a) = f(x)。 【输入】 第一行一个整数 n，表示 a 的长度。 接下来一个整数 a。 ...

【问题描述】 有个桌子长 R 宽 C，被分为 R*C 个小方格。其中，一些方格上有箱子，一些方格上有按 钮，一些方格上有障碍物，一些方格上是空地。现在有个任务，需要把所有箱子推到这些按 钮上面。箱子有个特征，只能推不能搬不能拉。现在需要用最少的步数把所有箱子推到按钮 上。 当然，箱子和人都只能以格子为单位移动，不存在一部分在格内一部分在格外的情况； 只能向四个方向推，箱子和推箱子的队员都不能穿越...

描述 给你一个图，一共有 N 个点，2*N-2 条有向边。 边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树，即每个点都可以由 1 号点到达。 2、 接下来的 N-1 条边，一定是从 i 到 1（2<=i<=N）的有向边，保证每个点都能到达 有 q 次询问： 1 x w :表示将第 x 条边的边权修改为 w 2 u v ：询问 u 到 v ...

描述 k-斐波拉契数列是这样的 f(0)=k;f(1)=k;f(n)=(f(n-1)+f(n-2))%P(n>=2); 现在我们已经知道了f（n）=1，和P； k的范围是[1，P）; 求k的所有可能值 【输入】 一行两个整数 n P 【输出】 从小到大输出可能的 k，若不存在，输出 None 【样例输入】 5 5 【样例输出】 ...