B 差分；遍历一遍找最小值即可 using namespace std; typedef long long LL; const int N = 1e6+21; LL nums[N], ans, res; int main() { int n,m; cin>>n>>m; while(n--) { int a,b,c; cin>>a>>b>>c; // 差分 / ans 为 胜利n层的总得分 nums[a] += c, nums[b+1] -= c, ans += c; } res = 1e18; for(i...

感谢 牛客387909056号的题解，我看其他人的题解感觉看不懂的样子，后来看了他的，发现其他人讲的不够准确，十分感谢他，让我做出来了这一题。 为了巩固加强思路，我也来发一个题解，记录我写题的过程。 开始，没有头绪，想着这个是怎么跟dp扯上关系的呢，开始看题解，发现哦哦，原来看余数就可以了。于是我去尝试写代码，到这个状态转移方程这又卡住了，百思不得其解，最后看题解好久才明白。 dp五步： dp数组以及下标含义 dp[i][j] 表示到第i个数时，余数为j的序列个数。 递推公式 dp[i][j] = dp[i-1][j] + dp[i-1][ (j + 3 - x) ] 含义：（x表...

高精度模板题 读入，反转，去除前置零 之后高精度模板 再反转即可 using namespace std; int main() { int t; cin>>t; while(t--) { string a,b; cin>>a>>b; reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); while(a[a.size()-1] == '0') a.erase(a.size()-1); ...

一看离散化，一手STL，来个map，用个sort，反手再加一个unique，提交，发现95%，用时：1001ms。这时候，再细看一下题，1e5，也不是很大呀，em... 发现STL用的多了，去掉sort，unique。就用map. 解题思路： 输入，存入map，并将map[输入元素]++。遍历map，用迭代器或者auto，先找最大值，之后再遍历，找跟最大值相同的，让ans++。最后判断最大值个数与输入个数是否相等，相等--"-1"，否则输出ans，再遍历一遍，将与最大值相等的打印出来。 [it->first 表示题目编号 it->second 表示题目编号表示的作品的选票] #i...

想好B怎么一次两步，就是bfs模板了

```/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param lists ListNode类一维数组 * @param listsLen int lists数组长度 * @return ListNode类 * Divide and Conquer * 0 1 2 3 4 5 6 7 8; * (0,1) (2,3) (4,5) (6,7) 8; divide; * (0,1)->1...

Pre,Cur, Suf 遍历就行了 注意Suf == NULL的情况 * @file Untitled-9 * @author your name (you@domain.com) * @brief * @version 0.1 * @date 2022-03-20 * * @copyright Copyright (c) 2022 * 采用Pre 前结点； * Cur 当前结点； * Suf 当前结点后一结点； * 本次采用有头结点的尾插法； * NOTICE: 对于Cur， Suf 要注意是否为NULL， * if为NULL，就返回了， 刚开始我没有考虑Su...

```/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write code here ...

```/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write code here ...

```/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write code here ...

思路： 跟上一个类似，区间反转。这个较麻烦的是找循环的两个端点，进行连接； 例如； 1 2 3 4 5 ， 2； 第一次循环， 1 与 2 ， 考虑右端点即可； 2 1 3 4 5； 第二次循环， 3 与 4， 要考虑左右两个端点， 让 1 -> 4; 3 -> 5; ```/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

```/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ struct ListNode* reverseBetween(struct ListNode* h...