算法竞赛进阶指南
文章平均质量分 70
小西yu
这个作者很懒,什么都没留下…
展开
-
蓝桥杯倒计时48天!二分模板
对于边长为mid的巧克力,如果它可以切出k块巧克力,那么我们可以确定边长小于mid的巧克力一定也可以,但是此时我需要找的是最大的边长,那么mid一定比小于mid的值更大,所以小于mid的值我就不用管了,也就是我可以确定我能够舍弃掉mid左边的值。里面包含几个2或者几个5就行了,那么由2或者5个数的最小值决定末尾0的个数,那么2和5而言,比如1-20里面,5,10,15,20包含5,而2,6,8,10,12,14,16,20里面包含2,也就是5的个数必然比2少,那么只需要求N!里面5的个数,前面已经讲解了。原创 2024-02-24 23:24:51 · 952 阅读 · 0 评论 -
蓝桥杯倒计时49天!前缀和的拓展
直接定义dp数组。dp[i]表示以第i个字母结尾的最大字段和。原创 2024-02-23 10:58:35 · 1635 阅读 · 1 评论 -
蓝桥杯备赛系列——倒计时50天!
*前缀和数组:**假设原数组用a[i]表示,前缀和数组用sum[i]表示,那么sum[i]表示的是原数组前i项之和,注意一般用前缀和数组时,原数组a[i]的有效下标是从1开始的。式子如下,sumni1∑nai**差分数组:**假设原数组用a[i]表示,差分数组用d[i]表示,那么d[i]表示的是a[i]和a[i-1]之差,注意一般用差分数组时,原数组a[i]的有效下标也是从1开始的。式子如下,dnai−ai−1接下来看一下前缀和和差分的模板题。给定一个长度为。原创 2024-02-22 11:00:35 · 4234 阅读 · 1 评论 -
64位整数乘法
快速乘法原创 2023-01-03 09:02:59 · 108 阅读 · 0 评论 -
算法竞赛进阶----第一章第1题:a^b
java原创 2023-01-02 20:31:00 · 117 阅读 · 0 评论