100，100，50. 最后一题只过了一半，用的dp，也知道自己时间复杂度过不了。后来想了想，感觉可以如下面方式优化.f[k_][s_]表示将s_分为k_份的最大结果。显然对于同样的k_,这个是关于s_不减的函数。f[k_][s_] = max(f[k_][s_], f[k_ -1][s_ - x] + x*(s_-x) ); 其中x表示第一刀切去的部分（后面不再分的）。这里就是考虑怎么对x遍历的优化了。 后来我想了一下，感觉直觉上可以这样，对于s_, k_，第一刀最多切去s_/k_+1，为神马会这么感觉呢？因为对于直接对s_切成k_份后乘积最好的方式就是第一份为s_/k_+1或s_/k_，所...

笔试共150min，有单选，多选，填空和编程题。时间安排不当，导致填空题没做。这里只回忆编程题 编程题共四题，前三题通过了，最后一个通过20%，回想一下感觉自己知道最后一问最后一题是在哪出问题了，后面细说。 第一题 给定两维数组，数组中为0或1,1为障碍。给定初始坐标(x,y)，给目的地坐标(X,Y)，每一步可以上下左右移动，求出初始到结束的最短路径。 分析：这个问题是最短路问题，但可以四个方向移动，不太适合用dp，所以这里采用bfs。这里踩了点坑，就是给定的坐标x表示col的下标，y表示row。 #include <bits/stdc++.h> using namespace ...

非曰能，好学。欢迎大家一起交流学习 题目描述 链接：https://ac.nowcoder.com/acm/problem/21303 给你一个合法的括号序列s1，每次你可以删除一个"()"你可以删除0个或者多个"()"求能否删成另一个括号序列s2 问题分析 看答案，大家都用的动态规划，这里提供一个递归解法。括号可以批成一组一组的，如下图所示，s1被分为两组，s2只包括一组。 怎么分组呢？对字符串中的左括号右括号计数，相等的时候，即为一组的结束位置。为了使得s1能0个或者多个"()"变成s2，需要s1中从前往后去pk s2中的组，若是能pk过，则去pk下一组，类似于判定一个字符串是否为...

非曰能，但好学。欢迎一起交流学习 问题的结论是当a==b==c时，A,B相等,答案为No。其余时刻都是A>B,答案为Yes. 这是个数学问题，证明如下 当且仅当a=b=c时等式成立。证明中利用到.

非曰能，但好学。欢迎一起交流学习 问题分析 动态规划问题，定义好动态变量则成功了一半，找到变量的迭代关系怎成功一大半。 动态变量 变量定义，在adoptions的题解已经提及,引用如下 我们定义dp[i][j]为前i个中整除3余数为j（只有0，1，2三个数）的个数 我再啰嗦得解释一下，dp[i][0]是前i个数包好的所有能除3为0的集合的元素的个数， dp[i][1],dp[i][2]同理。我个人觉得在集合的概念下，考虑递推比较方便。 迭代关系 设给定的数列为,这里我对迭代关系说明一下。假设我们已经有了 ,考虑新来了第i+1个数，怎么计算.考虑dp[i+1][j]对应的集合中的元素（子序列...

非曰能，但好学，欢迎一起交流学习 问题分析 递归是解决汉诺塔问题最常见的做法，大家都不懒得写，我就来写写~ 递归步骤分析 汉诺塔问题要求在移动过程中，不出现大的盘子压在小的盘子上。如下图需要讲src柱子上的n个盘子移动到target上柱子上。假设我们已经可以按照规则将上面n-1个柱子移动另外的柱子上。，怎完成n个盘子移动的任务步骤为： 将src柱子上的上面n-1层盘子移动到mid柱子（非src和target的中间过渡的柱子）上。 将第n的盘子移动到target上柱子上。 将mid柱子上的n-1个盘子移动到target柱子上。对于n=1的情况，不需要借助mid柱子，直接将一个盘子拎到targe...

斐波那契有通项公式： 代入之后化简，可得结果为

本人小白，第一次写题解，欢迎大家批评指正。 题目分析 三角形外心 根据题意，需要找到三点距离相等的点，数学上即外心，亦称外圆圆心。输入的三个点不共线，这个条件能保证外心的存在。外心示意图，如图中点O所示 中垂线表达式 计算三角形两边中垂线交点是外心的常用求解方法。首先我们需要中垂线的直线方程表达出来，这里涉及到的是高中知识,直线方程如下， 表示通过点,且法向量为(A,B)的直线。根据这个方法，我们获得两条中垂线直线方程，假设为 交点求解 中垂线交点即外心，我们需要求解上述得到的二元一次线性方程组。将其整理为标准的线性方程组形式的形式。线性方程组的求解有很多迭代啊，矩阵分解等等方法，...

不知道有没有人遇到我这样的情况(出现过很多次）：自测时，明明Python输出结果与示例结果一致，但一直报错，如下面代码 from math import * def solve(): while 1: l = input().split() # Do some process to get answer ans print(ans) return 0 solve()报错示例： 如果使用c/c++要保证int main函数最终 return 0；如果使用其余语言请检查代码\"是否有数组越界等异常\"或者\&...