Ypay

题解

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

/ 注册

全部文章 / 题解（共15篇）

P3258 [JLOI2014]松鼠的新家题解

题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有\(n\)个房间，并且有\(n-1\)根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去\(a_1\...

2019-10-08

0 497

洛谷P1531 I Hate It题解

题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入格式第一行，有两个正整数 N 和 M ...

2019-10-04

0 647

洛谷P1230智力大冲浪题解

题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(\(n≤500\))，它又给出了很多小游戏，每个小游戏都必须在规定期...

2019-09-29

0 1436

洛谷P2038 无线网络发射器选址

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 \(129\) 条东西向街道和 \(129\) 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值$ 1$。东西向街道从北到南依次编号为 \(0...

2019-09-01

0 428

洛谷P1352 没有上司的舞会题解

题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你...

2019-08-15

0 467

洛谷P1962 斐波那契数列题解

题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述请你求出 f(n) mod 1000000007 的值。输入格式 ·第 1 行：一个...

2019-08-04

0 684

洛谷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 382

洛谷P1434 [SHOI2002]滑雪

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

2019-08-03

0 793

洛谷P1265 公路修建题解

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

2019-08-02

0 531