03 2019 档案
摘要：题目链接 https://www.luogu.org/problemnew/show/P1983 题目描述 一条单向的铁路线上，依次有编号为 1,2,…,n的 n个火车站。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P1886 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P1414 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P1045 题目大意 本题目的主要意思就是给定一个p，求2p-1的位数和后500位数。 解题思路 首先看一下数据范围，我们不难发现此题必须要用高精度来做。但是每一次高精度乘法的复杂度是o(n)的（n为数字的位数），
阅读全文
