寒月沉语思不尽

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | 2024广州大学校赛D.找更多的数字(题解)

D.找更多的数字(题解) 前言看一眼题目就想到了之前做过的cf上面一道主席树的题，码了半天才过，最后赛后一看过的人这么多，疑惑不解。看了眼题解区，原来有这么多简单做法，有利用数学方法解方程的，有利用异或结论，搞个前缀和直接秒的，这里就分享一下我的麻烦做法。题意给一个数组，多次询问，每次询问一个...

C++

2024-12-07

1 29

小白月赛89题解

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

C++

2024-03-22

39 1444

题解 | 牛客周赛 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

10 379

题解 | #树的联结#

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

C++ 图递归

2023-12-09

0 2377

题解 | #room#

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

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

2023-11-15

0 316