POJ 3070 #include "iostream" #include "cstdio" using namespace std; class matrix { public: ][]; matrix() { a[][]=a[][]=a[][]=; a[][]=; } }; matrix multi(matrix a,matrix b) { matrix temp; int i,j,k; ;i<;i++) ;j<;j++) { temp.a[i][j…

Fibonacci数 Time Limit: 2000/1000ms (Java/Others) Problem Description: 斐波那契数列定义如下:f(0)=0,f(1)=1,f(n+2)=f(n+1)+f(n); 求斐波那契数列的第n项对10009取余后的结果. Input: 多组测试,每组测试输入一个整数n(0<=n<=10^17). Output: 对于每个测试,输出答案,占一行. Sample Input: 10 Sample Output: 55解题思路:运用同余定理:…

题目就是指定n,求卡特兰数Ca(n)%m.求卡特兰数有递推公式.通项公式和近似公式三种,因为要取余,所以近似公式直接无法使用,递推公式我简单试了一下,TLE.所以只能从通项公式入手. Ca(n) = (2*n)! / n! / (n+1)! 思想就是把Ca(n)质因数分解,然后用快速幂取余算最后的答案.不过,算n!时如果从1到n依次质因数分解,肯定是要超时的,好在阶乘取余有规律,不断除素因子即可. 最后还是擦边过,可能筛法写得一般吧,也算是题目要求太柯刻. /* * Author : ben *…

Github最终优化代码: https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1020.c 题目如下: 1020. Big Integer Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Long long ago, there was a super computer that could deal with VeryLongInt…

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c. Input Input starts with an integer T (≤ 525), denot…

题目 https://ac.nowcoder.com/acm/contest/907/D 做法 \((x)_k\)定义编号,如果\(a+b\)加到一起能进一位,\(a+b\rightarrow 1+(a+b-k)=a+b-(k-1)\),故\(d(a_{l,r})=\sum\limits_{i=l}^r a_i\% k-1\) 但我们发现\(k-1\)这一块缺失了,显然为\(0\)当且仅当区间均为\(0\),其他情况得出\(0\)的时候实际结果为\(k-1\) \(b=0\):全\(0\)区间个…

题意:给一些n,求出最小的只包含0,1的n的倍数 设两数a, b满足: a < b 并且a % n = b % n. 如果 ( a * 10^x + c ) % n = z , 根据同余定理,( b * 10^x + c ) % n 也等于 z. b的情况其实与a相同,如果a不符合条件,那么b一定不符合条件. 因此我们在搜索时,从1开始,每次往后添加0或1,如果得到的数与之前得到的某数同余,则扔掉,否则放入队列继续搜索. #include <cstdio> #include <cs…

1.引出问题 在前面讲解HashMap 的源码实现时,有如下几点: ①.初始容量为 1<<4,也就是24 = 16 ②.负载因子是0.75,当存入HashMap的元素占比超过整个容量的75%时,进行扩容,而且在不超过int类型的范围时,进行2次幂的扩展(指长度扩为原来2倍) 扩大一倍 ③.新添加一个元素时,计算这个元素在HashMap中的位置,也就是本篇文章的主角 哈希运算.分为三步: 第一步:取 hashCode 值: key.hashCode() 第二步:高位参与运算:h>>&…

1 计算总页数方法: public int getTotalCount() {        Statement stmt = null;    //提交SQL语句对象stmt        ResultSet rs = null;    //保存结果对象rs        String strSql = null;          int count = 0;  //初始化总记录数        try {            strSql = " select count(*) as s…

Given an integer array A, and an integer target, return the number of tuples i, j, k  such that i < j < k and A[i] + A[j] + A[k] == target. As the answer can be very large, return it modulo 10^9 + 7. Example 1: Input: A = [1,1,2,2,3,3,4,4,5,5], targ…