【无标题】

这个星期学习了贪心，看了贪心的题才知道以前打比赛碰见那种感觉能做的原来叫贪心，寒假里的比赛有些题我知道能做，但做完就超时了，我那时候以为这个问题肯定要用到那些高级的算法，但这个星期我知道了，那些题可以加一些小剪枝或者贪心一下就可以。这个星期看洛谷上的题，看了贪心那一专题的，感受就是没劲，题比较简单，还浪费了大量的时间，一定不要沉迷于简单题，没啥提升。

谈谈我这个星期看的洛谷题的收获。

1、P1223 排队接水 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题意：有n个人在一个水龙头前排队接水，假设每个人接水的时间为Ti，求出一个顺序，使得n个人的平均等待时间最小。

思路：sort排序，让每个i数乘以n-i，求和即可。

2、P3817 小A的糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题意：小A有n个糖果盒，第i个盒中有ai颗糖果，小A每次可以从其中一盒糖果中吃掉一颗，求要让任意两个相邻盒子中糖的个数之和都不大于x，至少得吃掉几颗糖。

思路：从头开始两两比较，如果两数之和大于x则，先对第二个数进行处理，到零后再处理前面的数。

3、P50​​​​​​19 [NOIP2018 提高组] 铺设道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

以前就是这种题，哈哈我写一定超时，没看题解之前确实很难往这个方向走。

题意：铺设一条长度为n的道路，整个道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di，可以选择一段连续区间，让其下陷深度减少1，保证区间每块区域都不为零，求最少需要几天才能使得整个道路的下陷深度都变为零。

思路：每两个数据一处理，如果后面的大于前面的就相减，累加这个减数，即为答案。

总结一下，这个星期没太有啥事但是就是学不了多少，真的是奇奇怪怪，就是感觉这个星期很轻松，这个星期这样过去了，期待下个星期学dp会改善一点。