寒假每日一题(入门组)
文章平均质量分 89
寒假每日一题(入门组)
打雷要下雨,雷欧
这个作者很懒,什么都没留下…
展开
-
Week 4
1353. 滑雪场设计分析所有输入的山峰高度都在[0, 100]最优解里, 修改完后的山峰高度是否会存在<0或者>100的山峰高度直觉上讲, 是不可能的证明:假设在最优解里面, 某个山峰的高度<0, 因为最优解保证所有山峰高度差在17以内我们可以将这些山峰移动到以0为起始的位置, 在我们假定的最优解里是将后面的值变到<0的位置将山峰按照棕色线变化, 那么代价会变得更小, 最终会将所有山峰变到0这个位置, 它也是一个合法的方案, 并且也是更好的方案, 与<0原创 2021-03-28 08:25:09 · 78 阅读 · 0 评论 -
寒假每日一题(入门组)Week3
1208. 翻硬币(1月18日)分析长度100, 如果用dfs, 每个状态有2种, 2^100, 必定超时需要想额外的方法去做观察下一些性质长度是n的话, 一共可以进行的操作n - 1种, 第1次操作前两个, 以此类推能够改变第1个位置, 其实只有1种, 而且发现n - 1种操作有以下性质操作顺序没影响每个操作最多1次, 操作2次等于没有操作可以列下列表操作列表12…n - 1能否操作第1硬币与目标状态是否相同: 相同1, 不同0所以第1个原创 2021-03-17 10:56:57 · 121 阅读 · 0 评论 -
寒假每日一题(入门组)Week2
AcWing 756. 蛇形矩阵 (星期一)分析定义方向上右下左, 然后res里放元素即可联动leetcode54code#include <iostream>#include <vector>using namespace std;const int N = 110;int n, m;int main(){ scanf("%d%d", &n, &m); int d = 1; int dx[] = {-1, 0, 1, 0原创 2021-03-09 23:14:24 · 113 阅读 · 0 评论 -
(入门组)寒假每日一题 Week1
1月9日 AcWing 104. 货仓选址分析假设有a, b商店, 那么货仓距离每个商店的总距离为∣x−a∣+∣x−b∣|x - a| + |x - b|∣x−a∣+∣x−b∣根据绝对值不等式 ∣x−a∣+∣x−b∣>=∣a−b∣|x - a| + |x - b| >= |a - b|∣x−a∣+∣x−b∣>=∣a−b∣, 当xxx 取到[a, b]之间的任何数, 都可以取到使得∣x−a∣+∣x−b∣|x - a| + |x - b|∣x−a∣+∣x−b∣取得最小值同理对于∣a原创 2021-03-06 10:56:19 · 85 阅读 · 0 评论