随笔分类 - 题解
摘要：题目链接 https://www.luogu.org/problemnew/show/P2330 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P3366 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P2820 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P2678 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含
阅读全文
摘要：A. 断幺九 题目链接 分值：100 时间限制：1000ms 测试点数目：10 B. 锈湖 题目链接 分值：100 时间限制：2000ms 测试点数目：10 C. 图 题目链接 分值：100 时间限制：1000ms 测试点数目：10 D. 体育课 题目链接 分值：100 时间限制：1000ms 测试
阅读全文
摘要：题目链接 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为数字的位数），
阅读全文
浙公网安备 33010602011771号