2021.07.21暑假集训

1.最大值的最小/最小值的最大一般情况下二分/贪心/动态规划

二分:用已知结果去验证答案是否符合

2.K-th Number (nowcoder.com)(求值->验证)+二分+双指针(定一动一滑动)

3.三分:整数域上进行三分,一个峰顶找最大值,mid=(left+right)/2,midmid=(mid+right)/2;

实数域上直接按照分的次数

4.Problem - B - Codeforces

这种给一个式子判断有多少对满足的时候:

1)主要是记得隔离单项,单项下手才能够得到一个简单的式子或者得到一定的规律

2)要不是这题类似通过扩大跳动来缩短循环

3)要不是通过特定条件,转换数组变化,类似于转换成a[i]/i,只和自己有关的,直接比较即可

 

2021.07.21暑假集训

上一篇:再起航,我的学习笔记之JavaScript设计模式13(装饰者模式)


下一篇:Jenkins:使用ssh方式拉取gitlab代码