摘要：
P2234 [HNOI2002] 营业额统计 题解思路 对原数组排序，记录下排序前的位置。 对排序后的数组构造链表。 从原数组的 \(n\) 往 \(1\) 枚举，比较排序生成链表中该元素的前驱或后继与该元素差值的最小值，加入答案。 在排序生成的链表中删除该元素。 正确性的疑惑 一开始很困惑，难道排 阅读全文
posted @ 2023-11-21 22:58
加固文明幻景
阅读(33)
评论(0)
推荐(0)
摘要：
P1241 括号序列 RE一半 #include<iostream> #include<algorithm> #include<cstdio> #include<stack> using namespace std; string s; char ans[400]; bool vis[400]; i 阅读全文
posted @ 2023-11-21 15:02
加固文明幻景
阅读(21)
评论(0)
推荐(0)
摘要：
初级线性表 vector v.resize(n,m) 重新调整数组大小为 \(n\)，如果比原来的小，就删除多余信息。如果比原来的大，就把新增的部分初始化为 \(m\)，其中 \(m\) 可以省略。 vector<int> a(n + 1) 初始化。 P3613 [深基15.例2]寄包柜 #incl 阅读全文
posted @ 2023-11-21 11:56
加固文明幻景
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号