寒月沉语思不尽

分类

题解(4)

/ 注册

全部文章（共4篇）

小白月赛89题解

前言整体评价内测的时候，做题做一半忍不住仔细看了遍标题，确实是小白月赛啊，这个难度跟平时的小白月赛比起来要高很多，属实是上强度了。 A.伊甸之花贪心根据题意，要找到一个相似的，最优的就是将原先的曲子往下平移一格，或者往上平移一格。而如果数组里有一个数顶着上界，即那么无法上移，如果有，...

C++

2024-03-22

37 1075

题解 | 牛客周赛 Round 37

A 模拟，签到 // #define int long long #define inf 0x3f3f3f3f #define ll long long #define pii pair<int, int> #define db double using namespace std; c...

C++

2024-03-17

9 182

题解 | #树的联结#

C. 题意给两棵树，结点数分别为和，对于所有的点对（可以在一棵树内部，也可以分别在两棵树上），求出，其中函数表示给这两棵树任意加一条边联通后，这两点的最远距离。也就是求分析很明显，对于所有的点对，可以分为两种情况和在同一棵树内和分别在两棵树上第一种情况（s和t在同一颗树内）我们需要...

C++ 图递归

2023-12-09

0 2206

题解 | #room#

题意：给你一个n，代表一共有n个宿舍，每个宿舍4个人。然后给你初始这4n个学生的信息，也就是开始时谁与谁在一个宿舍。然后又给你新的信息，表示搬宿舍后，希望谁跟谁在一个宿舍，问如何安排让哪些学生从旧宿舍搬走，使得搬后在一个宿舍的学生符合新的信息，要求输出最少搬动的人数。其实我也是看了别人的代码...

C++ 网络流最小费用最大流

2023-11-15

0 169