根据难度排序。个人总结向。如果有什么讲的不清楚的欢迎留言私信交流~ L. Problem L is the Only Lovely Problem（签到） 题意： 判断字符串是否有 lovely 开头。 思路： 模拟 代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long long #define ull unsigned long long #define fi first #define se second #define inf 0x3f3f3f3f #def...

一.题意 二.题解 由于数据很小，所以可以直接暴力枚举这里我选择的是二进制枚举选取了哪些列每次枚举记录得分以及每行剩下的分数然后对 n 行分数进行排序取剩下次数的前 k 大行加上对应行的分数即可 三.代码: #include<bits/stdc++.h> #include<string> #include<cstring> #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #define IOS ios::sync_...

一.题意 二.题解 参考于：zzugzx 考虑每对交头接耳的同学是独立的所以可以计算每行和每列能隔开多少交头接耳的同学然后找前 k 大的行和前 l 大的列进行隔开找的时候要写升序，所以用个 vector 存一下排个序 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define eps 1e-10 #define io st...

一.题意 二.题解 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define eps 1e-10 #define io std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) using namespace std; inline ll read(){ll s=0,w...

一.题意 给你一个区间 求两个数异或最大 二.题解 由于数据很大，所以不能暴力找而题目说到异或最大，其实就是让我们往位运算方面/二进制方面去想让这个数最大，就是尽量让高位为 1比如[111101,110011]这种情况可以发现最高两位的 1 两者都会异或抵消，所以最大的贡献位在第三位从第三位开始可以找到1101和0010凑成1111就是使得答案最大所以其实就是找最高的贡献位其余的低位部分都在范围里可以操控使得全1所以答案就是 最高位*2-1 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back...

一.题意 有 天，每天可购买 个糖，不同时间、不同的糖有不同价格。每天购买 个糖有额外代价 。第 天结束时累计购买数达到 。求最小花费。 二.题解 参考一个题解： https://blog.nowcoder.net/n/aec8d532559a4fc4bd1561da0ec16848 用一个小根堆维护糖果的代价，但是考虑到有一个额外的代价，所以会比较麻烦。而把所有糖果排序后再加上额外的代价就可以用小根堆轻松实现。因为如果单独考虑在某一天买 k 个糖果，即使有额外代价，在该天买 k 个糖果的最优策略仍然是选代价最小，那么该天买糖果的顺序其实是固定的，这样一来不妨直接把额...

一.题意 n 个城市，m 条路小明在 1 城，欠债人在 n 城小明经过一条路需要一定花费，欠债人第 i 天会挥霍 的钱求小明花费的最小值最小值 二.题解 when 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define eps 1e-10 #define io std::ios::sync_with_stdio(fa...

一.题意 给出 n 个节点，以及最大连通块数目 k ，可以删掉一些边，求连通块数目小于等于 k 的方案数。 二.题解 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define io std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) using names...

一.题意 给出一棵树，其中有一对 可视为距离 0，q 次询问， 询问两点之间的距离。 二.题解 LCA 模板题。单纯求树上两点距离的话: 考虑其中有一对特殊点视为距离 0，所以还要考虑: 和 所以答案为: 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define eps 1e-10 #define io std::i...

一.题意 n个格子，1为起点，n为终点每个格子有一个分数每个格子有一个分数有 4 种卡片，分别为1，2，3，4，代表能走的步数走到一点得到该点分数所有卡片相加恰好到 n 点求最大能得到的分数 二.题解 四种卡片用完恰好到达终点，而使分数不同的因素是卡片的使用顺序不难联想到全排列加上数据比较小可以考虑用记忆化搜索 表示当前用了 i 张 1 卡, j 张 2 卡, k 张 3 卡, l 张 4 卡的最大得分 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long l...

一.题意 给出 n 个小长方形的宽度和高度，求最大的矩形面积。 二.题解 先谈谈经典的单调栈模板题的解法，给出高度且宽度恒为1，求最大的矩形面积。用单调栈维护每个点左边第一个比自己矮的矩形和右边第一个比自己矮的矩形，得到 r 数组和 l 数组。那么 ~ 之间的矩形中最矮的就是 ，即以当前矩形为最矮矩阵的面积为: 遍历枚举即可得到最大的矩形面积: 考虑宽度不恒为 1， 只是对最后答案的计算出现了影响，用前缀和维护 1 ~ i 的宽度和: 依然可以通过遍历枚举得到最大的矩形面积: 三.代码: #include<bits/stdc++.h> #define mp make_p...

一.题意 给出 n 个点和 m条边的有向图，边权可能为负值，修改任意边权，使所有边权非负且任意<u,v>的最短路路径不变。 二.题解 关键点在于两个： 建图。最短路+负边权不难联想到 ，由于是单源最短路，所以要增加一个超级源点，保证原本的 n 个点都有对应的最短路。 边权。最短路松弛条件为 ，松弛形式为 ，所以跑完 后肯定成立的有对于任意 : 。 参考官方题解的证明:以超级源点存在为前提，对于最短路 ，有： 保证所有的最短路方案都不变，我们考虑使得新的最短只与旧最短路以及起点终点有关，与其他的值都无关，所以我们只需要在在最短路松弛中消去其他的值，考虑对于任意边，令...

一.题意 字符串最长50，求压缩后的最短长度。 二.题解 考虑 维护字符串 s[l....r] 可压缩成的最短长度， 第三维维护是否存在 M 。 首先是没有 M 的时候 : 有 M 的时候： 还要考虑满足条件时可以创造出M: 最后的答案就是 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define eps 1e-1...

根据难度排序。个人总结向。如果有什么讲的不清楚的欢迎留言私信交流~ D. Duration（签到） 题意： 给出两个时分秒表示的时间，问相差多少秒。 思路：化成秒相减就可以了。 代码: #include<bits/stdc++.h> #define pb push_back #define ld long double #define ll long long #define ull unsigned long long #define fi first #define se second #define inf 0x3f3f3f3f #define endl "\n" #defi...