摘要：
题目 https://codeforces.com/problemset/problem/1661/D 题意 给一个长度为 n 的数组 a，和一个正数k，每次在数组 a 中选取连续的k个元素 每个元素减去1，2，3……k 问至少要多少次操作，才能呢使数组 a 中所有数字小于 0 思路 从后往前贪心， 阅读全文
摘要：
题目 https://codeforces.com/contest/1661/problem/C 代码 #include<bits/stdc++.h> #define debug1(a) cout<<#a<<'='<< a << endl; #define debug2(a,b) cout<<#a< 阅读全文
摘要：
题目 https://codeforces.com/contest/1359/problem/D 题意 给一个 n(1≤n≤1e5) 和长为 n 的数组 a(-30≤a[i]≤30) 设 b 为 a 的一个非空连续子数组 输出 sum(b)-max(b) 的最大值 思路 正解 从数组a的范围我们可以 阅读全文
摘要：
题目 https://codeforces.com/contest/1790/problem/F 题意 给一颗根节点为$c_0$树，有n个节点，n-1条边 根节点已经被染成了黑色，其他所有节点都是白色 每次染黑一个节点$c_i$，问所有已经染黑的节点的距离最短是多少 思路 维护一个dist数组，di 阅读全文
摘要：
题目 https://ac.nowcoder.com/acm/contest/46812/H 题意 地图大小N*M，障碍物为“#”，地图上其他所有点有一个字母（“LRUD”之一，表示走的方向；“.”表示A停止） 有两个人A和B，A从（$x_t$，$y_t$）按照地图上的标记走，B从（$x_s$，$y 阅读全文