当前位置：首页
> 第14页
【算法】扩展欧几里得算法
一、欧几里得算法我们前面学过求最大公约数的算法：欧几里得算法（又叫辗转相除法） ，一般缩写是gcd，在C++中经常写成如下形式：int gcd(int a,int b)...
【题解】大数取模
【题目描述】求m%n。【输入描述】两个数，m和n。【输出描述】m模n的值。【样例输入】3【样例输出】2【数据范围】对于30%的数据， 1<m<10^18对于70%的数据， m>10^...
【题解】求次方和
【题目描述】 求解 (2^0 + 2^1 + 2^2+ ... + 2^n) % 2333【输入描述】 一行，一个整数n。【输出...
【数论】同余定理与同余方程
定义同余定理是数论中的一个重要概念。它的定义是这样的：给定一个整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m 得到一个整数，那么就成整数a和b对模m同余，记作a≡b(mod m...
【算法】前缀和与差分(3)二维数组前缀和
0.前言前面的一篇文章，介绍了一维数组的前缀和，这篇文章中，介绍一下二维数组的前缀和1.定义二维数组的前缀和就是按照二维数组求和。公式如下：那二维前缀和中一个f[i][j]表示的意思就是以（1,1）为...
【题解】数字的选择
【题目描述】有n个非负整数，请从这n个非负整数中，选出m个数，在不改变m个数的顺序的情况下，构成一个新数列，要求该数列的中相邻两个数的差值绝对值的和尽可能小。请问，这个最小的差值绝对值的和是多少？比如...
【题解】导弹拦截
【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导...
【题解】分糖果
【题目描述】小A在生日这天收到了哥哥送来的一盒糖果，这盒糖果共有M个，小A要把这盒糖果放到N个盘子中（允许有盘子不放），请问，有多少种不同的放法？请注意：数值相同，顺序不同，我们视为是相同的放法，比如...
【题解】跳格子
【题目描述】地面上有一排长度为n的格子1-n，每个格子上都有一个数xi，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能...