随笔分类 - math
摘要：題目鏈接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1093 題意：中文題誒～ 思路：xjb 一開始死活想不出怎麼將一個中間點兩個中間點的情況推廣到多個中間點的情況，然後看了下討論，迷迷糊糊就過了．． 下面一段話轉自討
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 题意：中文题诶～ 思路：组合数学 n根鞋带要组成一个环，那么显然与连成一根鞋带之前不成环是冲要条件； 假设当前还剩下 i (i>1) 根鞋带，要从中选择两根
阅读全文
摘要：题目链接：http://abc057.contest.atcoder.jp/tasks/abc057_d 题意：给出n个数，可以选择x~y个数，使其平均值最大，求其最大平均数以及选择方案数。 思路：只考虑两种情况即可： 1. 最大的数出现次数大于x, 那么最大平均数及为最大数，选择方案数为C(b[0
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103 题意：中文题诶～ 思路：抽屉原理 对于两个数a, b, 若a=b(modx)，那么(a-b)％x=0； 所以求满足题意的数列，我们可以在连续子序列里面找到
阅读全文
摘要：题目链接：http://poj.org/problem?id=3191 题意：将一个数转换为－２为基数的数 思路：套路，看代码就好了 代码：
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1138 题意：中文题诶～ 思路：假设 x=a1+(a1+1)+...+(a1+n-1)=n*a1+(n-1)*n/2; 所以：a1=(2*x-(n-1)*n)/(
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031 题意：中文题诶～ 思路：对于第x块骨牌的情况，我们用a[x]表示其方法数；其比x-1块骨牌时多了一块骨牌，多出的骨牌有两种放法： １．我们可以直接将其竖着
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1024 题意：中文题诶～ 思路：要是能求出a^b的值来就好了。。a<=100, b<=100，直接求显然是相当麻烦的； 高中数学学过对数，对于指数问题我们可以考虑
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010 题意：中文题诶～ 思路：求第一个比 x (1<=x<=1e18)大或者等于的数y, 且y的因子只有2, 3, 5，即y=pow(2, i)*pow(3,
阅读全文
摘要：题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1118 题意: 中文题诶~ 思路: 因为机器人只能往下或者右走, 那么方格第一行和第一列肯定全为1, 并且mp[i][j]=mp[i-1][j]+mp[i][j
阅读全文
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073 题意: 中文题诶~ 思路: 直接模拟的话O(n*k)的时间复杂度,按照套路来的话这样的题一般是能找规律的;我们先将n个人的编号改成0~n-1(别问为什么,
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1492 这里先讲一下约数个数定理： 对于正整数x，将其质因分解为 x = pow(p1, a) * pow*(p2, b) * pow(p3, c) * ... 则其约数个数为：num(x) = (a+1
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1141 题意：××公司是制造computer的，1960年它造的computer是4bit的，之后每10年翻倍； 有一个衡量computer的标准，就是它最大可以存下n!(无符号位)，那么它就是n级； 求
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018 题意：求n！的数位(即n!有多少位)； 思路：对于一个数x，它的数位ans=log10(x)； 证明：假设pow(10, y-1) <= x < pow(10, y) 1，显然有ans(x)=y；
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=451 就是求C(n, n-m)*s(m)的值啦，C(n, n-m)表示从n个人中任取n-m个人的组合数，s(m)表示m对人和纸条的完全错排种数； 组合数求法很简单就不细说了，推一下完全错排计
阅读全文
摘要：c/c++中好像没有直接计算任意底数对数的函数，函数log(a)只能计算自然对数log2(a)；若要计算对数log(b)a,可以通过数学里面的换底公式完成，log(b)a=log(c)a/log(c)b，令c=2，得:log(b)a=log(a)/log(b)； 1 #include 2 #define ll long long 3 using namespace std; 4 5 ...
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=926 设最终A获胜的概率为P，则B获胜的概率为1-P； 因此我们只需要考虑A获胜的概率即可； 又由题意可知每一轮中他们做对题目的概率是不变的； 可分两种情况讨论：一是在当前局中A获胜了，用p
阅读全文
摘要：题目：noyj774 用代数余子式求逆矩阵方法： 若现有矩阵A，要求其逆矩阵； 若|A|==0，则其不存在逆矩阵； 若|A|！=0，其逆矩阵A^-1==*A/|A|；其中*A为其伴随矩阵； 伴随矩阵的求法： *A[j][i]==|M[i][j]|，其中M[i][j]为A[i][j]的代数余子式； 即
阅读全文
摘要：若有n*n阶行列式A，则： |A|=A[1][1]*M[1][1]+A[1][2]*M[1][2]+...A[1][n]*M[1][n]；其中M[1][i] 表示原矩阵元素A[1][i]的代数余子式； 又M[1][i]是一个n-1阶的方正行列式，其值又可以由上诉公式推出.....； 以此类推，直到n
阅读全文
摘要：偶然看见一段求根的神代码，于是就有了这篇博客； 对于求根问题，通常我们可以调用sqrt库函数，不过知其然需知其所以然，我们看一下求根的方法； 比较简单方法就是二分咯： 代码： 然而虽然其计算的结果和库函数一样，然而其效率较之库函数差数百倍，当然不是我说的神代码咯； 我们再看一下牛顿迭代法如何； 假设
阅读全文
浙公网安备 33010602011771号