m0_59227696的博客

4378. 选取数对 题目 提交记录 讨论 题解 视频讲解 给定一个长度为nn的整数数列a1,a2,…,ana1,a2,…,an。 请你选择kk个数对[l1,r1],[l2,r2],…,[lk,rk][l1,r1],[l2,r2],…,[lk,rk]，要求所选数对满足： 1≤l1≤r1<l2≤r2<…<lk≤rk≤n1≤l1≤r1<l2≤r2<…<lk≤rk≤n。 对于1≤i≤k1≤i≤k，ri−li+1=m...

链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 复制132 132 输出 复制3 3 示例2 输入 复制9 9 输出 复制1 1 示例3 输入 复制333 333 输出 复制7 7 示例4 输入 复制123456 1.

链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 A珂朵莉的无向图 【多源最短路问题】 题目描述 珂朵莉给了你一个无向图，每次查询给t个点以及一个常数s，求有多少个图中的点p满足以下条件：能在给出的t个点中找出一个点y，满足p与y之间的最短距离≤s 输入描述: 第一行三个数表示n，m，q 接下来m行每行两个数u，v表示有一条长度为1的边位于u和v两个点之间 接下来 2q 行表示询问 每次询问第一行输入两个数t，s 第二行读入t个数，表示t个特殊点 输出描述: q行，每行一个..

链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 A珂朵莉的无向图 【多源最短路问题】 题目描述 珂朵莉给了你一个无向图，每次查询给t个点以及一个常数s，求有多少个图中的点p满足以下条件：能在给出的t个点中找出一个点y，满足p与y之间的最短距离≤s 输入描述: 第一行三个数表示n，m，q 接下来m行每行两个数u，v表示有一条长度为1的边位于u和v两个点之间 接下来 2q 行表示询问 每次询问第一行输入两个数t，s 第二行读入t个数，表示t个特殊点 输出描述: q行，每行一个..

T2:Frogger 【最短路+二分】 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sunscreen, he wants to avoid swimming

链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 小沙有一个n个点的完全图(不知道定义可以点)，你可以给每条边选择方向，规定每条边只能走一次，请问n个点的完全图的最长路径，现在现在小沙想要知道它的最小值和最大值分别是多少？ 输入描述: 输入一个正整数n≤109n\leq 10^9n≤109 输出描述: 一行内输出n个点的完全图，他的最长路的最小值和最大值，两个数中间用空格间隔 示例1 输入 复制3 3 输出 复制2 3 2 3 ...

链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目：牛牛看云 题目描述 就像罗夏墨迹测试一样，同一片形状的云在不同人的眼中会看起来像各种各样不同的东西。 例如，现在天上飘过了一片长条状的云彩，hina说这片云长得像是薯条，moca说这片云长得像宾堡豆沙面包（5枚装），kasumi说这片云在闪闪发光，kokoro说这片云怎么看上去不开心呢，牛牛说这片云长得就像是： Σi=1nΣj=in∣ai+aj−1000∣\Sigma_{i=1}^{n} \Sigma_{j=i}^{n} |.

Description Given n and m, calculate the sum of the incremental multiplication formulas: f(n,m)=∑i=1n∏j=ii+m−1jf(n,m)=∑i=1n∏j=ii+m−1j Input No more than 50 test cases. Each case one line, including integer n and m. 1 ≤ n, m ≤ 106. Output For each

L:鸣人和佐助 BFS Description 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大蛇丸手下..

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the same number line. Farmer John has two modes o...

棋盘问题 Time Limit:1000MS Memory Limit:10000K Total Submissions:115518 Accepted:51924 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n...

A. Square String? time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A string is calledsquareif it is some string written twice in a row. For example, the strings "aa", "abcabc", "abab" a..

A. Polycarp and Sums of Subsequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp had an arrayaaof33positiveintegers. He wrote out the sums of all non-empty subsequences...

这是复制别人的，可是我还没学会怎么转载，也就自己看看 1.取模运算 (1)全都是正数，全都是负数情况 7%2=1, (-7)%(-2)=-1 没有争论，比较好理解 (2)一正一负情况 如a%b, 第一种情况：a>0,b<0,如 -7%3=? 第二种情况：a<0,b>0，如 7%(-3)=? 这种情况怎么处理呢？ 说明： 除法的取整分为三类：向上取整、向下取整、向零取整。 1.向上取整：向+∞方向取最接近精确值的整数。 在这种取整方式下，7/4=2

题目描述 由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 2 2 1 1 1 2 2 2 1 1 2 2 2 2 1 1 1

Bulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they say. Farmer John wonders if their answers are correct. Help him check the bulls' answers. Read in two positive integer

转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来，你能帮助他们吗。 输入格式 一个正整数n(n\le 20)n(n≤20)，表示人数。 输出格式 一个数，表示有多少不同的方案。 Sample Input 3 Sample Output 2.

记住，中介点不是中间那个点，而是起点，图片非原创，摘自一位博主 Shape of HDU Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12349Accepted Submission(s): 5710 Problem Description 话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱...

#include <iostream> #include <algorithm> using namespace std; int n; int main() { cin>>n; while(n--) { int a,b; cin>>a>>b; cout<<__gcd(a,b)<<endl; //此文件的函数是gcd } return.

The Center of Gravity Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8291Accepted Submission(s): 4751 Problem Description Everyone know the story that how Newton discovered the Univers...