xmuoj专题

贪心-AcWing 1522. 排成最小的数字-XMUOJ石板序列

题目 思路 getline() 是 C++ 标准库中的一个函数,用于从输入流中读取一行文本,并将其存储为字符串。它可以从标准输入、文件流、字符串流等不同类型的输入流中读取数据。C++中istringstream、ostringstream、stringstream详细介绍和使用_c++ istringstream-CSDN博客话不多说,直接上代码 代码 /*AcWing 1522. 排

贪心-leetcode402.移掉 K 位数字-XMUOJ符文序列

题目 思路 话不多说,直接上代码 代码 /*leetcode402.移掉 K 位数字-XMUOJ符文序列--JinlongW-2024/05/26单调栈+贪心*/#include<bits/stdc++.h>const int N=1010;char num[N],result[N],numStack[N];int k;using namespace std;void rem

贪心-ACW803区间合并-XMUOJ力量碎片合并

题目 思路 附上几个参考链接  for(auto i : v)遍历容器元素_for auto 遍历-CSDN博客 C++ pair的基本用法总结(整理)_c++ pair用法-CSDN博客 使用 sort 实现自定义排序 - AcWing 话不多说,直接上代码 代码 /*ACW803区间合并-XMUOJ力量碎片合并--JinlongW-2024/05/26 */#in

树形DP-AcWing 285. 没有上司的舞会-XMUOJ提瓦特庆典策划

题目   思路 话不多说,直接上代码  代码  /*AcWing 285. 没有上司的舞会-XMUOJ提瓦特庆典策划--JinlongW-2024/05/26 */#include <bits/stdc++.h>using namespace std;const int N=7000;int st[N];//标记是否有父亲结点int happy[N];int d

ACW石子合并-XMUOJ元素共鸣:唤醒神之眼 -区间DP

题目 思路 话不多说,直接上代码 代码 /*ACW石子合并-XMUOJ元素共鸣:唤醒神之眼 JinlongW-2024/05/25 区间DP当i<j时,f[i][j]=min(f[i][k]+f[k][j]+s[j]-s[i-1])当i=j时,f[i][j]=0最终答案:f[1][n] *//*区间DP模板:所有的区间dp问题枚举时,第一维通常是枚举区间长度,并且一般