随笔分类 -  数据结构—栈

2021年度训练联盟热身训练赛第一场
摘要：传送门：https://ac.nowcoder.com/acm/contest/12606#question A题 Weird Flecks, But OK 题解：计算几何 最小圆覆盖问题 B题 Code Names 题解：建图+匈牙利算法 最大团=补图的最大独立集 最大独立集=点数-最大匹配/2 阅读全文
posted @ 2021-03-10 17:04 ANhour 阅读(116) 评论(0) 推荐(0)
【数据结构笔记】栈
摘要：//栈的类定义 const int maxSize=50; enum bool{false,true}; template<class T> class Stack { public: Stack(){}; virtual void Push(const T&x)=0;//新元素x进栈 virtua 阅读全文
posted @ 2020-05-04 21:09 ANhour 阅读(333) 评论(0) 推荐(1)
洛谷 P1044 栈
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 阅读全文
posted @ 2017-10-14 21:49 ANhour 阅读(222) 评论(0) 推荐(0)
05:LGTB 与偶数
摘要：LGTB 有一个长度为 N 的序列。当序列中存在相邻的两个数的和为偶数的话，LGTB 就能把它们删掉。 LGTB 想让序列尽量短，请问能将序列缩短到几个数？ 阅读全文
posted @ 2017-07-19 20:17 ANhour 阅读(407) 评论(0) 推荐(0)
codevs 1051 接龙游戏
摘要：传送门 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 1051 接龙游戏 传送门 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1280 阅读全文
posted @ 2017-06-08 16:57 ANhour 阅读(144) 评论(0) 推荐(0)
codevs 1531山峰
摘要：传送门 1531 山峰 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 1531 山峰 传送门 1531 山峰 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-06-08 15:51 ANhour 阅读(390) 评论(0) 推荐(0)
codevs2821 天使之城
摘要：传送门 2821 天使之城 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 2821 天使之城 传送门 2821 天使之城 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-06-08 15:05 ANhour 阅读(300) 评论(0) 推荐(0)
bzoj 1113 海报pla
摘要：Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. Sa 阅读全文
posted @ 2017-05-27 19:15 ANhour 阅读(352) 评论(0) 推荐(0)
Feel Good
摘要：传送门 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14435 Accepted: 3996 Case Time Limit: 1000MS Special Judge 传送门 Description Bill is deve 阅读全文
posted @ 2017-05-27 19:01 ANhour 阅读(214) 评论(0) 推荐(0)