Ypay

分类

未归档(32) 考试解题报告(1) 自我介绍(2) 随便写(4) 题解(15)

/ 注册

全部文章（共54篇）

洛谷P1939 【模板】矩阵加速（数列）

题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。输入格式第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式每行输出一个非负整数表示答案。 ...

2019-08-04

0 330

洛谷P1939 【模板】矩阵加速（数列）

题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。输入格式第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式每行输出一个非负整数表示答案。 ...

2019-08-04

0 387

洛谷P2068 统计和题解

题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。输入格式第一行1个数，表示序列的长度n 第二行1...

2019-08-03

0 349

洛谷P2068 统计和题解

题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。输入格式第一行1个数，表示序列的长度n 第二行1...

2019-08-03

0 347

洛谷P2068 统计和题解

题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。输入格式第一行1个数，表示序列的长度n 第二行1...

2019-08-03

0 382

洛谷P1434 [SHOI2002]滑雪

题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2...

2019-08-03

0 711

洛谷P1434 [SHOI2002]滑雪

题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2...

2019-08-03

0 808

洛谷P1434 [SHOI2002]滑雪

题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2...

2019-08-03

0 793

洛谷P1265 公路修建题解

题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 ...

2019-08-02

0 417

洛谷P1265 公路修建题解

题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 ...

2019-08-02

0 499