小胡同的诗

题目链接：leetcode793题面题目大意f(x)f(x)f(x) 函数是一个求 x!x!x! 结果尾部 0 个数的函数，现在给你一个 K ，让你求能够找到多少个 x 使得 f(x)=Kf(x)=Kf(x)=K 。解题思路首先，我们考虑这个 f(x)f(x)f(x) 函数，不难得出 x!x!x! 尾部 0 的个数等于该数 2 和 5 因子的组数。分别考虑 x!x!x! 的 2 因子和 5 因子的个数取最小值即两个因子的组数，显然，对于 n!n!n! ， 5 的因子个数一定小于 2 的因子，

题目3 : 区间价值时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个数A1...An，小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。例如1 1 1 2 2这五个数所组成的区间的价值为4。现在小Ho想知道在所有的的v[L,R](1 <= L <= R <...

搜索仍是重点，不过没上一届那么多了。基础的模运算和细节处理标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，...

重点依旧是搜索，压轴的题相比前一年减少了。不过数论和思维的部分不好搞煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。水题，打表，审题…是所...

1010 Radix （25 分)Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for any pai...

题目大意：给T组测试用例，首先有N和K分别表示n张牌以及牌的号码上限，接下来N个数表示牌号，问这N张牌能凑一个最长为多少的顺子，0表示癞子，每张都能够表示1 - K的任意一个号码。思路：由于数据规模有1e5，很直观的思路就是枚举数字的起点和终点，复杂度O(n2)O(n^2)O(n2)，显然会超时。需要有一个log级的优化，我们将非癞子的数字排序，然后就可以利用二分搜索出终点，其中判断的条件是数列...

题目：给两个长度均为N的升序序列，求两个序列的所有元素的中位数。定义一个长度为L的升序序列S，其L/2L/2L/2位置的数为中位数。思路：PS：这里网上挺多答案包括标准答案都是取靠中间的前一个作为中位数，但根据题目的意思似乎是靠中间的后一个才是中位数吧？很直观地能想到合并数组直接O(1)O(1)O(1)查找，时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n)对于这样...