摘要:
题目链接:https://www.luogu.org/problemnew/show/P5015分析:这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者,请大佬略过。首先给大家介绍一个叫gets(s)gets(s)gets(s)的东东。s☞... 阅读全文
摘要:
团队宣言创始于2019.11.3 15:10欢迎加入团队出题,出题有报酬。报酬类别:洛谷报酬:1、本人给出题人自己一个大团的管理员。2、出租广告位RMB报酬:奖励10~100RMB不等实物报酬:1、本子2、水杯3、。。。团队公告团队宣言非团队主任何人不得更改... 阅读全文
摘要:
markdown是啥?markdown就是一种修饰网页/博客的方法,他能使网页变得更美观。我们先解释一下代码框:这个没法保留,就是把键盘左上角的⋅·⋅ 切换成英文变成`.然后```在隔一行```在中间书写文字或代码就行。#include比较平常,会显得更加清... 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P1690分析:这道题就是一道最短路的题目,因为看到数据范围:n≤100n\leq100n≤100所以考虑使用FloydFloydFloyd我们先用O(n3)O(n^3)O(n... 阅读全文
摘要:
求赞,求回复,求关注~题目:https://www.luogu.org/problemnew/show/P4994这道题和斐波那契数列的本质没有什么区别。。。分析:这道题应该就是一个斐波那契数列的计算吧,为了防止数字过大,我们可以每次%m;为了防止时间过长,... 阅读全文
摘要:
求关注,求赞,求评论QAQ题目:https://www.luogu.org/problemnew/show/P4995简单描述一下吧,就是说有n块石头,起始可以跳到任何一块上面,接着也是,只不过每一块石头只能跳一次,求耗费的最大的体力(计算方法见链接)分析:... 阅读全文
摘要:
凡是洛谷的用户应该都知道,洛谷4,是一个大家都很向往的洛谷版本,那么什么时候推出,就成了都想知道的话题。于是,我们就来寻找一些蛛丝马迹,来推测其出现的时间。NO.1:右下角增添陶片放逐栏陶片放逐是古罗马的一种制度,体现了民主。这一栏在洛谷的功能是功能说明:此... 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P1396分析:这其实一看就是一个最短路的近似模板的题目,但我们要注意到两个区之间可能会有多条道路,所以说我们只需要在最短路模板的基础上把加和改为最大值即可,因为题目还说了要求... 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P3905分析:此题是显然的最短路算法,只是看到一起删掉的一堆边感到十分棘手,而且还要求出的是最短添加边的总长度但如果仔细观察就可以发现,我们其实并不用一个一个的全部枚举,只需... 阅读全文
摘要:
题目简叙:请你求出从1到n的最短路径,其中最短路径☞这条路经过的边的权值的乘积。题目分析:很显然,这也是一道经典的单元最短路问题,首先我们可以考虑使用Floyd,显然,这是一个比较无脑简单的最短路算法,而且包治负边权等等。但是时间复杂度太高,可达O(n3)O... 阅读全文