小技巧优化
Han Gang
这个作者很懒,什么都没留下…
展开
-
口算训练(分解质因子+小思路)
题目链接:HDU-6287_口算训练Sample Input15 46 4 7 2 51 2 241 3 182 5 173 5 35Sample OutputYesNoNoYes题意就是给你一个数组,然后有m次询问,问你从L到R区间内的所有数的乘积能不能整除D。这道题呢,比赛的时候是想到了分解质因子,但是当时没有想到怎么比较[L,R]一段区间的质因子和D的...原创 2020-04-16 17:31:45 · 165 阅读 · 0 评论 -
D. Maxim and Array(贪心+优先队列)
题目链接:D. Maxim and Arrayinput5 3 15 4 3 5 2output5 4 3 5 -1input5 3 15 4 3 5 5output5 4 0 5 5input5 3 15 4 4 5 5output5 1 4 5 5input3 2 75 4 2output5 11 -5题意:给你一个长...原创 2020-04-16 10:57:26 · 308 阅读 · 0 评论 -
C. Eugene and an array(思路,前缀)
C. Eugene and an array题意:给你n个数的数组,让你求它的子区间和中不含0的区间总数。思路:前缀,我们可以记录这个数组的前缀,如果pre[i]==pre[j]pre[i]==pre[j]pre[i]==pre[j],那么就说明i到ji到ji到j之间和为0,那我们记录的就不能包含这个区间。这道题我们用mapmapmap寻找一个区间和为0的开头位置。我们ansansans每次...原创 2020-04-13 18:21:09 · 404 阅读 · 0 评论 -
求最大公约数(二进制优化GCD)
我们平常求两个数的最大公约数,用到就是欧几里得算法,也就是辗转相除法,也就是递归方法,如果数据大的话,复杂度也不小。int gcd(int x,int y){ return y==0?x:gcd(y,x%y);}但是我们是可以对这个进行优化的;我们用不断除以2来对这个进行一点小优化(可以提高gcd效率)。我们判断这么几种情况:1.x=y,那么gcd(x,y)=x;2....原创 2019-10-26 20:57:08 · 726 阅读 · 0 评论