tangren

分类

模板分析(1) 题解(14)

/ 注册

全部文章（共15篇）

题解 | Greg and Graph

Greg and Graph：原题链接题意：给你一个有权有向图，图包含n个点，接下来会操作n次，逐渐删除这n个点，并将与该点相关的所有边删除，求输出操作之前图中的所有最短路径的和。题目思路： &nb...

C++ 最短路

2024-07-09

1 186

题解 | 洛谷P6464 【传送门】

P6464 【传送门】：原题链接题意：传智专修学院里有 n 栋教学楼，有 m 条双向通行道路连接这些教学楼且带有路径长度w，路径不存在重边和自环，且路径保证每个点都可以到达。现在学校想安装一对传送门，安装传送门的...

C++ 最短路

2024-07-09

0 256

小组赛A题，D题题解

A题：Flag of Berland CodeForces [链接]https://vjudge.net/problem/CodeForces-837B 题意：问：一面旗子是否是由一条长度宽度相同的，并且以字母B G R组成的条纹。在旗子中所出现的条纹样式只有一种，条纹可以是竖向也可以是横向的。...

C++

2024-03-15

0 197

题解 | 牛客周赛31（1~3基础题合集）

牛客周赛31 (地址：https://ac.nowcoder.com/acm/contest/74362。) 第一题 A:小红小紫替换题目链接：https://ac.nowcoder.com/acm/contest/74362/A 题意：当且仅当字符串等于“kou”时，将字符串替换为“yukar...

C++

2024-02-05

1 188

题解 | #小红的中位数#

（第一次做题解，可能讲的不是很详细）看题意，给定数组长度n和数组a，求每次删掉第i个元素后，数组的中位数。如果按纯暴力的方法，如：每次重建一个数组再找到当前数组的中位数，这样肯定会超时的（毕竟数据是2≤ ai ≤10^5），所以，必须要找规律。以下是思路：首先将数组重新排列，这样，如果n是奇...

C++

2024-01-22

5 562