2019/5/26 周总结

时间有点仓促，就没有上传代码，还是累计写的题目思路，代码会在明天上传

第二周的总结

61：

• C  dfs思想，枚举每个位置的可能出现的加号位置，
• D  由于数据范围太大，不能枚举每个位置，需要枚举输入的每个点的周围的点，最多是最多是O（n*9）的时间复杂度，O（n）的算法

62

• C 一个思维贪心题目，需要维持能够满足比例的人数最少，所以以第一次为基准，依次比较寻找比例并乘以人数，计算最终结果
• D 贪心即可，能出布的时候就出步就可以

63

• C 贪心，枚举不同颜色个数
• D 在最便宜处买，最贵处卖出，输入时统计最大利润所，并统计这些个点的数量就可

64  

• C 右端点贪心加long long（心疼ing）
• D 特判开始就不能删除的情况，然后判断左端点字符是否相等，然后奇偶判断

65

• C 暴力从头枚举，注意要先判断erase,eraser，因为会和deramer首尾重叠。
• D 并查集求交集，注意包含自身，参照了题解，表示map和pair还可以这样用