楚颜

分类

STL(1) 二分(1) 总结(20) 模板(6) 生活(5) 讲解(5) 题解(39)

/ 注册

全部文章（共77篇）

认为值得收藏的一些网站合集（2019.9.16已更新）

程序猿类 1.CSDN 专业IT技术社区，可以在这里学习关于编程的知识也可以写博客，日常网站 2.洛谷刷题网站，不时会出一些欢乐赛、团队公开赛等等比赛，日常求签，题目还有题解，页面布置很好（今日大凶QAQ） 3.loj 买编程教材的做题网站，也有比赛，题目很多 4.OIerDb 查询选手的获奖记录...

2019-08-22

0 598

【题解】中位数

题目来源：洛谷思路：维护两个堆，一个是大根堆，，一个是小根堆，小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的，这样一来答案就是小根堆的堆顶，因为小根堆内的元素个数要不就是等于大根堆的元素个数（当i为偶数时），要不就是比大根堆的元素个数多1（当i为奇数时） code: #...

2019-08-22

0 475

【模板】二叉堆（手写堆）

定义一个堆: int heap[maxn] ; //存储堆 int len; //堆中元素个数将一个数插入堆: 在堆中插入元素x 首先将元素x放到堆中的最后一个位置（即最底层最右边的位置），然后不断地把x往上调整，直到x调不动为止（即大于它现在的父亲，或者x处于根结点）...

2019-08-22

0 500

c++ 二叉堆讲义（CMB整理）

二叉堆一、堆的描述习惯上，我们将二叉堆简称为“堆”，二叉堆是以数组存储的完全二叉树，是一种实现优先队列（priority queue）的数据结构优先队列是至少允许插入(insert)和删除最小项（或最大项）（deleteMin or deleteMax）两种操作，有时我们可以添加一些其他...

2019-08-22

0 1589

【题解】世界杯

题目来源：洛谷题目描述 3014年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的11人阵容也是一件幸福的烦恼事啊。众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四种，其中守门员有且只有...

2019-08-22

0 498

【总结】2019.8.22南海中学暑假集训Day4

去教室饭堂吃早餐，周围都是老师，这早餐我吃得战战兢兢… 早上：继续昨天的优先队列，我发现优先队列可以做单调队列的题？ 1.世界杯（优先队列） 9:15 lon哥直播手写堆，在线切题模板堆，tql! lon哥再次切题中位数，tql! 任务： 1、用手写堆A了luogu的【模板】堆（） ...

2019-08-22

0 331

2019.8.22小感

暑假集训，因为队里只有我一个女生，所以我一个人住一间宿舍（习惯了就好）早上7：15 宿管来敲门宿管：同学怎么还不去上课？我：我是信息学竞赛班的，8点才上课宿管：？？？哦~ 晚上11:00 宿管来敲门宿管：咦，这间宿舍只有你一个人啊？我：（迷迷糊糊）嗯… 宿管：哦~那就...

2019-08-22

0 368

c++ STL里queue的使用

queue遵循先进先出的原则所需头文件：#include 基本操作： empty() 判空 front() 返回队头元素 pop（）删除队头元素 back() 返回队尾元素 push（）在队尾加入元素 size（）大小程序示意： #include<iostream>...

2019-08-21

0 429

c++ STL里栈stack的使用

所需头文件：#include stack遵循先进后出的原则基本操作： top() 返回栈顶元素，并不移除这个元素 empty() 如果栈空返回true，否则false size（）栈的大小 void push() 插入元素到栈顶 void pop() 移除栈顶元素代码示意： #...

2019-08-21

0 449

2019.8.21小感

在南海中学的机房写代码，旁边是已经空瓶的矿泉水和维他奶，还有用了大半的草稿纸有的大佬在打游戏，我突然挺感慨，要是我没有走信竟这条路，现在我会在做什么？我是一个贪玩的人，作业能拖一天是一天，虽然成绩很好，可还没有说学习有乐趣，如果没有学信息学，像平常暑假一样的话，我还在家里睡觉，在追喜欢的电视...

2019-08-21

0 451