- 博客(8)
- 收藏
- 关注
RSS订阅原创 浅谈对顶堆
一、前言在做题时遇到了求序列中第k大的值的问题（或是求中位数的问题），面对这种问题，我们通常会想：那我们只要先把整个数组快排一遍不就可以了吗。但是，如果碰到了要求你动态维护第k大的值的话，时间复杂度会大到惊人！所以我们需要一种更好的方法去处理，而这种方法就是对顶堆。二、正文我们都知道，堆可以在短时间内将数据维护成单调递增或单调递减的序列，但在它的实现方式——优先队列中，我们没办法进行单点查询。那我们应该怎么办呢？仔细回想一下优先队列的相关知识，我们可以知道，优先队列虽然不支持任意点访问，但我们可以仅
2020-11-02 22:17:26
498
原创 浅谈状态压缩
一、前言在做动规的时候有时会遇到一些有复杂状态的题目，这些状态如果不压缩，而只用数组的每一维来存储每一个状态，少则三至四维，多的话，甚至能达到九维或十维，这样不仅会耗费大量空间，且时间上也很难过。（本人的惨痛经历） 所以，我们不能傻乎乎地用这种笨方法，那我们应该怎么办呢？话不多说，正文来了二、正文1、总述一些题每一个点的状态只有两种，例如，一个地点是否走过，可以用“0”来表示未经过，用“1”来表示已经过，那么假设有5个“点”，第一和第三个“点”已经过，那我们可以用“10100”来表示，这个二进制数
2020-08-18 14:52:26
623
原创 数据结构：栈
作为本人新开的类型，我就思考了很久，最后决定写与数据结构有关的博客。说到数据结构，我们首先想到的就是栈。不 怎 么 华 丽 的 分 割 线一、简介栈，是只能在某一端插入和删除的特殊线性表。栈和我们平时生活中的桶类似，先堆进来的压在底下，随后一件一件地往上堆。取走时，只能从上面一件一件地取走。**（先进先出）**无论是堆还是取，都在顶部进...
2020-03-23 10:45:07
451
原创 信息学奥赛一本通1005：地球人口承载力估计
信息学奥赛一本通1005：地球人口估计今天是我们年前集训的最后一天，我打算抓紧这个机会多写一些解题博客。当然，作为一个秀儿好吧，我也想不到该如何形容我自己。总之，我打算在这段时间出新类型的博客。至于什么时候出，到时候再说。好了，话不多说，放题：【题目描述】 假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供x亿人生活a年，或供y亿人生活b年。 为了能够实现可...
2020-01-20 10:01:21
994
原创 信息学奥赛一本通1004：字符三角形
信息学奥赛一本通1004：字符三角形一转眼，寒假已经到了，同学们的期末考成绩怎么样呢？像我这样的学渣呸，学霸肯定考得很差啦。（太不要脸了）来，话不多说，放题：1004：字符三角形时间限制：1000ms内存限制：66536KB【题目描述】 给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。【输入】 输入只有1行，包含一个字符。【输出】 该字符...
2020-01-19 09:14:51
376
原创 信息学奥赛一本通1003：对齐输出
##信息学奥赛一本通1003：对齐输出大家好，虽说我们快要期末考试了，但是，为了嗨一下完成我写完测评系统的题目的博客的梦想（咋读起来这么不通顺？不管了），我就只好**“勉为其难”**地继续写了。说来也巧，我写的第一篇博客好像刚好是在上个月的这一天。好了，话不多说，放题！！【题目描述】读入三个整数，按每个整数占8个字符的宽度，右对齐输入它们，按照格式要求依次输出三个整数，之间以一个空格分开。...
2019-12-10 15:09:29
1354
原创 信息学奥赛一本通1002：输出第二个整数
##信息学奥赛一本通1002：输出第二个整数好久不见，各位。作为刚遭受复赛打击的小同学考完复赛的我，肯定会给你们发题解的啦（才怪啦）你看我像那种~~做不出来的人吗（然而是的）~~这么“坏”的人吗？为了抚平我受伤的心灵为了按题目顺序地写博客，我特地为你们...
2019-11-23 22:18:46
361
原创 信息学奥赛一本通1001：Hello,World!
##信息学奥赛一本通1001：Hello,World!作为一名新人，我们就从一本通的1001：Hello,World!开始吧！【题目描述】编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。提示：“Hello,World!”中间没空格。【输入】无。【输出】Hello,Wor...
2019-11-10 12:10:33
588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人