寒月沉语思不尽 - 个人主页动态 - 牛客网

发布(20) 评论刷题收藏

2024-03-17 21:37

天津大学算法工程师

题解 | 牛客周赛 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; const int maxn = 1e5 + 10; const int mod = 998244353; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a, b; cin >> a &g...

0 点赞评论收藏

分享

2024-02-10 18:40

天津大学算法工程师

求助最后一题为什么是engage

题目是“今晚是”，我还以为会是除夕之类的单词，猜的eve。赛后看别人代码才知道是engage，但是为什么呀， engage跟今晚有什么关系吗

0 点赞评论收藏

分享

2023-12-09 15:57

天津大学算法工程师

题解 | #树的联结#

C. 题意 给两棵树，结点数分别为和，对于所有的点对（可以在一棵树内部，也可以分别在两棵树上），求出，其中函数表示给这两棵树任意加一条边联通后，这两点的最远距离。也就是求 分析 很明显，对于所有的点对，可以分为两种情况  和在同一棵树内 和分别在两棵树上  第一种情况（s和t在同一颗树内） 我们需要求的相当于是一棵树内任意两点的距离和。要处理这个东西，可以这么考虑，对于这棵树上的一条边，我们可以统计树上所有路径中，经过这条边的次数，那么这条边对距离和的贡献就等于，那么怎么求呢？可以这么考虑，所有的经过这条边的路径数量，相当于在左端点及其左边任选一个点，右端点及其右边任选一个点，这样选出来的路径...

0 点赞评论收藏

分享

2023-11-15 18:11

天津大学算法工程师

题解 | #room#

题意：给你一个n，代表一共有n个宿舍，每个宿舍4个人。然后给你初始这4n个学生的信息，也就是开始时谁与谁在一个宿舍。然后又给你新的信息，表示搬宿舍后，希望谁跟谁在一个宿舍，问如何安排让哪些学生从旧宿舍搬走，使得搬后在一个宿舍的学生符合新的信息，要求输出最少搬动的人数。   其实我也是看了别人的代码，才推理出来这题的解法，不过看居然没有题解，就让我来介绍一下这题的解法吧。   思路：考虑如何建图，可以将一个宿舍视作一个点，旧的宿舍信息有n个点， 新的宿舍信息也有n个点，然后目的是让搬宿舍的人最少，考虑最小费用最大流。那么对于任意的两个宿舍，一新一旧之间，我们连一条边，费用就是指让旧宿舍搬成新宿舍...

0 点赞评论收藏

分享

2023-11-12 23:33

天津大学算法工程师

求助G题枚举开头元素加维护上下界思路为什么wa了

G题我的思路是，枚举第一个元素的值从1到7，然后往后遍历数组。维护一个上下界，l,r,表示下一个元素应该在的范围。比如枚举开头元素为st,则，下一个元素应该在st-k到st+k之间（两边对1和7取一下max和min边界处理一下），如果下一个元素是在这个范围内，则更新l和r为这个元素+-k的位置。关键在于如果这个元素ai不在l和r范围内，则计数器加一，更新l和r为原来的l和r再往外扩张k范围，表示将这个元素挪到跟前一个元素符合k距离的情况下，最多能满足下一个元素符合k距离的上下界。就这样一直维护下去，跑7遍取最小值，最后只能过80%的数据，求问这个思路哪里错了，或者求hack数据。代码如下： #...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务