首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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问题枚举时,第一维通常是枚举区间长度,并且一般
阅读更多...