Wang_PChao的博客

题目地址：https://leetcode-cn.com/problems/remove-boxes/题目描述：给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。示例：数据范围：题目分析：这道题需要我们多...

题目地址：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目描述：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例：数据限制：问题分析：这道题从难度上来说是简单题，写这篇博客的动机是回顾之前做过的题，虽然是简..

1.问题分析原题链接：http://poj.org/problem?id=1163本题可以抽象为求最大路径，但这种解法属于较大复杂度的解法，放在后续的解法二中进行讲解。解法一进行进一步简化，从底部向上进行计算，如下图所示：当从下向上进行考虑时，有公式：由于每一步都相当于是一次逆向的递归，所以可以保证单步的最大值求解一定是全局的最大值求解。2.代码#include ...

1.问题分析：原题链接：http://poj.org/problem?id=1045这道题主要的难点在于利用两个公式对电阻值这一未知量Vr进行推导，并且在最后应该消去这个变量。然鹅，在做这道题的时候，我的数学和物理知识都已经退还给了老师们，所以并没有感觉这道题是特别水的水题，emmm，也可能是我太菜了。所以下面我会给出较为详细的推导过程（我就不信就我一个这么菜的）。2.公式推导：题...