2025年2月16日
【洛谷P3879】阅读理解[JLOI2011]
摘要： 今天介绍一种新的数据结构：Hash 以及可爱的新STL:set 首先 我们来介绍一下set 什么是set?有点像平衡树 那么什么又是平衡树呢？就是我之前讲过的二叉查找树的优化版本 嗯 我们可以把set理解成一个含有迭代器的类似数组/vector的结构 当然 它有几个特点： 1.内部自动排序 跟map 阅读全文
posted @ 2025-02-16 21:23 elainafan 阅读(42) 评论(0) 推荐(0)
【洛谷P5250】木材仓库
摘要： 今天还是在学map! 先来看一下题面 P5250 【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 Leng 阅读全文
posted @ 2025-02-16 16:22 elainafan 阅读(69) 评论(0) 推荐(0)
【洛谷P2814】家谱
摘要： 今天学了一种新的STL（笑） 先看题目 P2814 家谱 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入格式 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 阅读全文
posted @ 2025-02-16 09:01 elainafan 阅读(37) 评论(0) 推荐(0)