传送门 树状数组板子题。借这道题整理一下树状数组的模板 class NumArray { private: vector<int> tree; vector<int> arr; int n; int lowbit(int x) { return x & -x; } // 求前缀和 // ……

开篇文章记录一下C++在算法竞赛中好用的一些小技巧。 // string转int int num = atoi(str.c_str()); // 数组最大元素 int maxElement = *max_element(arr.begin(), arr.end()); // 数组最大元素下标 int *p = max_……

传送门 这是我做过最简单的 。 先考虑非法的情况。显然，如果n个缺失的骰子全置为6都不能使骰子值之和满足题设条件，这组数据就找不到合法答案。同理可得，n个缺失骰子全为1都不满足题设也是一种镜像情况。这样我们就得到了这道题的边界条件。 接着考虑合法解法。我们可以根据rolls数组之和与mean值计算出n个缺失数据的平均值……

传送门 水题，一眼栈 class Solution { public: int calPoints(vector<string>& ops) { stack<int> stk; for (auto el : ops) { if (el[0] == ‘C’) { if (!stk.empt……

传送门 对于任意一个数，×10就能使它尾部多一个0。分析一下样例，n=5时n!=12345=120，其实就是134(25) = 12 * 10。即，产生一个末尾0的原因是累乘的数里能凑一个“10”出来。那么我们只需要统计相乘的n个数有能凑几个10就行。更进一步简化， 由于10=2*5，且固定的范围内，因子5总是比因子2……

传送门 二维前缀和，定义f[i][j]为从矩阵左上角(0,0)到当前位置(i-1,j-1)的元素之和，那么任意一个3×3小矩阵内的9个元素之和就是tot=f[i+2][j+2] – f[i+2][j-1] – f[i-1][j+2] + f[i-1][j-1] 提一下这个状态转移方程需……

传送门 思路 往位运算想就是想复杂了。根据题目意思，perm[i]的范围是[1,n]，且每个perm[i]不重复。这就意味着perm[0]^perm[1]^…^perm[n]是已知的。 假设： perm=[a,b,c,d,e]，encoded=[f,g,h,i]; 显然有： f = a^b; g = b^c……

一级标题 行内代码 import os def fun(): return “python” class Solution { public: int minDays(vector<int>& bloomDay, int m, int k) { const int n = bloomDay.size……

传送门 思路 题目是很标准的“找到最大或最小”，也就是说假设正解为ans，(-∞,ans)范围内都无法满足题设条件，而[ans,+∞)都能满足要求，且ans是满足要求的值中最小的那个，这样ans就是一个“合法与非法”的分割点。对于形如这样的题设，就可以对答案序列进行二分来在一个较优的复杂度内枚举到答案。 就本体内容具体……

传送门 思路 题目读完，很容易想到DFS的思路，很快就可以撸一个标准的dfs解法： 记录当前最大值maxn，每次遍历到最后一个job就更新maxn到ans中。通过函数体中第一个if来维护“最小的最大值”。思路很清晰，可惜会超时。 根据题设，k和n的范围都是[1,12]，这个dfs的复杂度是O(kn)的复杂度,也就是12……