2020.7.24训练总结

感受：感觉出来短板在哪了。dp不够准，图论见的太少，水题做的太慢。还有一些思维题不够相信自己的结论（明明是对的），总是想要自己推翻自己想出来的结论，推翻不了就觉得自己是错的（什么狗屁逻辑对的当然推翻不了了！！）。还是要加强自己的在思维方面的准确度。有些思维题看题解是没有用的，一打开别人写的题解看都不想看，总是想自己想，上次的D题这次的C都是这样，结果也是自己想出来了，下次再碰到一定要在比赛中做出来！
A
题解
B
题目大意：给你力量值和智力值和你当前有点经验值，问有几种情况使得力量值严格大于智力值。
思路：先让智力值和力量值相等，在用当前经验值减去经验值的一半就是答案。
C
题目大意：你又好几种攻击方式，问最少怎么攻击能击败这条龙。
思路：贪心选择，找出几种攻击方式里能去掉龙头数最多的攻击方式然后再找出一次性打掉头最多的攻击方式，用去掉龙头数最多的打到龙能够被一击毙命的血量，然后用一次性打掉头数最多的击败他。
D
题解
E
题目大意：让你花费最少的硬币把所有目标放到一个点上来。
水题。判断奇偶就行了。
F
题目大意：每次看书若当前页数是给定数字的倍数就把当前书页的最后一个数字记录下来，最后输出这个和。
思路：数学问题，简单判断一下周期，算出每个周期的和是多少，最后求一个和就行了。
G
题目大意：给你一个数组，若当前数字比后面数字的最小值大则是坏的。问这个数字里有多少坏的。
思路：水题，每次判断一下后面区间的最小值就行了。我写了个线段树。。。
H
题目大意：每次能把一个数字变成二分之一，问最少变几次能出现相同的k个数字。
思路：比赛时写的暴力。枚举最后变成的数字，挨个计算次数，取最小值，因为数据量小，所以可行。苦难版本的话需要O（n）。提前记录一下每个数变成另一个数需要的变换次数，最后也是枚举最后变成的数字，取最小值。