题目要求：
输入：三个整数N，M，L，分别代表想看的电影书，店里出售的电影数目，最长可看的时间，接下来给出N个电影各自的时长和价值
输出：能看到的最大价值，如果没有满足条件的输出0
解题思路：
二维背包问题，一个限制是时长之和有最大值，另一个是电影的数目有要求的值，为了方便用二维背包的思路求解，可以将第二个条件先看做是数目的最大值为M去求解，最后再找数目恰好为M的...
分类：
其他好文 时间：
2015-08-28 23:19:06
阅读次数：
186
题目地址：FZU 2020
题意：求C(n,m)%p的值(1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数)。
思路：
对于和并且p是素数，我们一般采用Lucas定理来解。
1).Lucas定理是用来求 C(n,m) mod p的值,p是素数。其描述为：
如果
那么得到
即
Lucas(n,m,p)=C(n%p,m%p)*...
分类：
其他好文 时间：
2015-08-28 17:43:47
阅读次数：
209
---恢复内容开始---Given the value ofa+bandabyou will have to find the value ofan+bn给出a+b和a*b的值，再给出n求a^n+b^n的值.InputThe input file contains several lines of ...
分类：
其他好文 时间：
2015-08-19 16:33:44
阅读次数：
154
题目大意：给出a+b的值和ab的值，求a^n+b^n的值。题目分析：有种错误的方法是这样的：利用已知的两个方程联立，求解出a和b，进而求出答案。这种方法之所以错，是因为这种方法有局限性。联立之后会得到一个二元一次方程，只有当该方程有实数解确切的说是当某个数据满足该方程有实数解时，这种方法得到的结果才...
分类：
其他好文 时间：
2015-08-18 15:35:15
阅读次数：
107
Day8-例1难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述给定n、m的值，求的值。答案对10^9+7取模。输入一行，两个整数n、m。输出一行，一个整数，表示答案mod10^9+7的值。输入示例53输出示例36363其他说明n ...
分类：
其他好文 时间：
2015-08-12 16:35:14
阅读次数：
109
题目链接：点击打开链接
题目大意：给出从根节点遍历到所有叶子节点，每个子节点对父节点来说概率相同，计算最终得到的结果的期望
给出n个字符串，也就可以得到n个方程，用高斯消元解出结果，注意，可能存在不能被计算出来的值，要注意判断，判断方式，从1到n找到第一个Map[i][j]不为0的值，也就是当前方程要求的值，如果从j向后存在Map[i][k]不为0，并且ans[k]还没有被计算出来，那么这个a...
分类：
其他好文 时间：
2015-08-03 19:23:01
阅读次数：
165
组合数取模即求的值，根据，和的取值范围不同，采取的方法也有所区别。（1）和 杨辉三角，C(k+n-1,n-1) = C(n+k-1,k),那么由于和的范围小，直接两层循环即可。（2）和，并且是素数 这个问题有个叫做Lucas的定理，定理描述是，如果 那么得到 这样然后分别求，采用逆元计算即可。...
分类：
其他好文 时间：
2015-07-30 13:22:47
阅读次数：
104
来源：http://blog.csdn.net/qll125596718/article/details/8248249 求a、b的值： #include #include #include using namespace std; class LeastSquare{ double a, b; p...
分类：
编程语言 时间：
2015-07-22 22:31:15
阅读次数：
219
题目链接：戳我题目大意：一个函数 f(x) 当 x= 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);给 k 和 m，求 f(k) % m的值样例解释：略解题思路：用矩阵快速幂，建立A 矩阵为 10 * ...
分类：
其他好文 时间：
2015-07-20 20:56:44
阅读次数：
186
1/*****************************************************************2求123456789-23456789-3456789-456789-...-9的值？？3*************************************...
分类：
其他好文 时间：
2015-06-02 16:44:10
阅读次数：
117
