Never Wait for Weights（带权并查集+路径压缩）
摘要：
题目链接：http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2209#problem/F ！a b w 表示b比a大w ? a b 输出b比a大多少 阅读全文
posted @ 2019-04-18 18:44 一只小毛球 阅读(275) 评论(0) 推荐(0) 编辑
容器——list（双向链表）
摘要：
做了一道list可以解决的题，才发现list多么的好 转自https://www.cnblogs.com/BeyondAnyTime/archive/2012/08/10/2631191.html 1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极 阅读全文
posted @ 2019-04-08 20:15 一只小毛球 阅读(371) 评论(0) 推荐(0) 编辑
C Mergeable Stack（list超好用）
摘要：
ZOJ 4016 list用法https://www.cnblogs.com/LLLAIH/p/10673068.html 一开始用普通的栈做，超内存，链表模拟栈也没写出来orz.补题发现list超好用，真的-6- 有三个操作：1/向栈里添加数 2/输出栈顶元素然后pop掉 3/将栈b合并到栈a里并 阅读全文
posted @ 2019-04-08 19:58 一只小毛球 阅读(143) 评论(0) 推荐(0) 编辑
UVa442 Matrix Chain Multiplication(栈)
摘要：
#include#include #include #include #include using namespace std; struct matrix { int a,b; matrix(int a=0,int b=0):a(a),b(b) {}//结构体构造函数赋值 }m[26]; stacks; int main() { int n; char A; sc... 阅读全文
posted @ 2019-02-14 17:05 一只小毛球 阅读(95) 评论(0) 推荐(0) 编辑
UVa514 Rails (栈)
摘要：
题意：一列有n节车厢的火车按顺序进站，给你一个出站顺序，问你该火车的车厢能否以该顺序出站？ 分析：出站的车厢满足后进先出的关系，所以我们考虑采用栈s 假设车厢一共有n节，n = 5； 进站顺序A：1 2 3 4 5 出站顺序B/target： 2 3 4 5 1 如果进站的车厢没有立马出站，则将该车 阅读全文
posted @ 2019-02-14 14:15 一只小毛球 阅读(83) 评论(0) 推荐(0) 编辑