随笔分类 -  数学

摘要：反素数就是区间内约数个数最多的那个数。 在ACM题目里， 一般是求约数最多而且数字最小的那个数，【1--n】 二是求约数刚好等于n的最小的那个数 三是求区间里的最小反素数【beign，end】 1和3有区别吗？有，1可以加速，3只能暴力 先说下思路 思路 ： 官方题解 ： （1）此题最容易想到的是穷 阅读全文

摘要：https://www.hackerrank.com/contests/infinitum16-firsttimer/challenges/solve-equations 给定一条方程a*x + b*y = c 保证有解的情况下，我们要求一个点，满足x > 0且 这个点到原点的欧几里德距离最短 根据 阅读全文

摘要：http://acm.hust.edu.cn/vjudge/contest/126149#problem/H 给定一条二次函数 f (x) = a * x * x + b * x + c 求一个最小的k，使得f(x) + f(x + 1) + f(x + 2) ..... + f(x + k - 1 阅读全文

摘要：https://www.hackerrank.com/contests/world-codesprint-6/challenges/bonetrousle 给定一个数n，和k个数，1--k这k个，要求选择b个数，使得这b个数的和等于n。 首先考虑最小值，在1--k中选择前b个数，是最小的，记为mi。 阅读全文

摘要：如果 a * b % 2016 == 0 如果a = 1 ,且 a * b % 2016 == 0 考虑一下a = 2017的时候 2017 * b = (2016 + 1) * b % 2016 == 0必定成立 那么就是说1中搭配成的b，2017一样能搭配。 同样:4033 * b = (201 阅读全文

摘要：题目：给定一个长度为40的数字，问其是否在前100000项fibonacci数的前缀 因为是前缀，容易想到字典树，同时因为数字的长度只有40，所以我们只要把fib数的前40位加入字典树即可。这里主要讨论下怎么得到fib数的前40位。 首先，因为没可能每一项的fib都求出来的了。空间都存不下来。所以， 阅读全文

摘要：给定一个直角三角形的一边长度。问是否存在一个直角三角形，使得它满足有一边的长度是x 当x=1、2的时候是无解的，可以暴力打表看看。 注意到，相邻的两个数的平方的差值是奇数 x^2 - (x-1)^2 = 2*x-1 间隔为2的两个数的平方的差值是偶数 (x+1)^2 - (x-1)^2 = 4*x 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5734 Problem Description Deep neural networks (DNN) have shown significant improvements in several applicati 阅读全文

摘要：给定一副表，问其是否合法。 思路：当全部是？的时候，是合法的。 如果不是，那么，就找到一个数字，把它拆成若干个a*b的形式，去判断其它点是否合法即可。 拆分数字的时候，只需要枚举到sqrt(n)，因为肯定是两个小于sqrt n的数相乘得到的结果。 比如6=1*6 6=2*3 注意分解后，考虑调换顺序 阅读全文

摘要：分析题目后，得到要求的是最接近n的一个数，并且这个数字能写成1+2+3+....+x = ans这种形式。 要求的是最大的值。 这题就直接二分去做吧。二分出一个f(mid)<=n的最大值。 最后的end就是所求的f(end) 为什么呢？，我来分析下我这个二分是怎么实现的 当f(mid)<n的时候 b 阅读全文

摘要：Daxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题： Wzc给Daxia等差数列A(0),告诉Daxia首项a和公差d; 首先让Daxia求出数列A(0)前n项和,得到新数列A(1); 然后让Daxia求出数列A(1)前n项和,得到新数列A(2); 接着让Daxia 阅读全文

摘要：因为是同余，所以就是(x+mT)%L-(y+nT)%L=0。可以写成(x-y+(m-n)T)%L=0。就是这个数是L的倍数啦。那么我可以这样x-y+(m-n)T + Ls = 0。就可以了，s可正可负，就能满足条件。 #include <cstdio> #include <cstdlib> #inc 阅读全文