摘要： 1.1 cid \(\in\) [0, p) num = n / p mod = n % p my_first_i(cid) = cid * num + cid > n - m ? 1 : 0 my_last_i(cid) = (cid + 1) * num + cid >= n - m ? 1 : 阅读全文

摘要： 题意：给出一个字符串，任务为将其扩展为其循环节的整数倍。输出需要补上的珠子的数目。只能在最左边和最右边补。 样例解释：aaa，以a为循环节，该链子已经满足要求。 abca，以abc为循环节，需要补上bc，组成abcabc。 abcde，只能以自己为循环节，补上abcde，组成abcdeabcde。 阅读全文

摘要： 最普遍的是：最大值，最小值，平均值。 如果要对数据进行误差分析，还要引入方差，标准差之类的。 对应不同工程关心参数各有不同，毕设做的传感器误差的标定程序，还需要关心不正交角，零偏误差，灵敏度三个参量。 如果有GUI界面，应当在GUI界面做实时显示。 阅读全文

摘要： 对于我这种没有DP思维的想这种问题实在太难，看了下题解再去补了下LCS和LIS，发现还是不太会。最主要是二维的东西，一个被另一个所牵制。 解法：很直观的想法就是利用pair的性质把这个数组排个序，此时第一个已经是递增的了，然后按照第二个递增来做。但是这样并没有办法解决第一个牵制的问题，就比如1 1， 阅读全文

摘要： 题意：给出一个数字n和k，使得k个数字加起来的和等于n。k个数字必须是2的幂次，比如1,2,4,8. 解法：首先排除k大于n的情况，这样即使全选1也不能满足。 比赛时候想得做法是，先把2的幂次打表，然后尽量塞最大的进去。 1.如果塞着塞着n等于0，必定有解。 1.k不等于0，那只需要把大于1的数字拆 阅读全文

摘要： 最长公共子序列： 如abcdefg acqweg，最长公共子序列就是aceg，长度为4。子序列是不需要连续的。 详情可看HDU1159。 我们可以根据递推的方式得到最长的长度，如果想得到子序列也只需要记忆化一下每个点是从哪个点递推得到的即可。 我还是习惯写正向递推，显然dp[i][j] = max( 阅读全文

摘要： 分析：这道题不能使用除法，显而易见的方法就是左边的乘积乘以右边的乘积，这样很好理解。 进阶：题目还提到在时间复杂度O（n）的情况下，是否可以在空间复杂度为常数的级别内完成。 分析：由于输出肯定是需要一个O（n）的数组的，题目说这个不纳入空间复杂度，上面用了三个数组，砍掉两个就好了。我们可以直接用le 阅读全文

摘要： 很经典的DP题了，数塔问题。如果从上往下处理边界比较麻烦，如果从下往上看就会简单很多。 分析：1.我们要找到最底层到最高层一条路，使得和最大。显然，如果我们从上往下，那么转移条件就是dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + triangle[i 阅读全文

摘要： 这道题目是紫书上的经典题目，位于分治那一部分前后，再做这题依然觉得很巧妙。 分析：1.要明白的是，使用的是连续的一段，如果我统计i到j的和为负数，那肯定要舍去，因为他会对后面的答案有负面的作用，还不如不买，也就是将当前统计的区间和归零。 2.我们确实会遇到中间连续的一段可能存在负数，区间的和下降的情 阅读全文

摘要： 一开始以为是DP，一直往上面想，怎么都只能想到是O（n²）的复杂度。后来一想，总感觉是有钱赚马上就卖掉就好了，但是以为题意是当天卖了不能再买，转不过弯来，所以卡了好久。 思路：如果prices[i+1] > prices[i]，就在第i天买然后在第i+1天卖出即可。不断统计返回。 如果题目规定了当天 阅读全文