刘通1997

摘要： 一个棋盘放棋子的问题 从8n*8n（n是正整数）方格棋盘上选出16n格，使每行每列含有其中的两格，证明：可以把16n个格子，（8n白8n黑）放置在所选的方格上，使每行每列都恰好有一个白的和一个黑的棋子。 解答： 如果每行每列都恰好有一个白的和一个黑的棋子，易知交换某两行/列后每行每列还是恰有一个白的 阅读全文

摘要： 题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 ii 到游艇出租站 jj 之间的租金为 r(i,j)r(i,j)（1\le i\lt j\le n1≤i<j≤n）。试 阅读全文

摘要： #include <cstdio> #include <cstring> bool isPrime[100000010]; //isPrime[i] == 1表示：i是素数 int Prime[5000010], cnt = 0; //Prime存质数 void GetPrime(int n)//筛 阅读全文

摘要： C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的。C++队列queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 C++队列Queue类成员函数如下: back()返 阅读全文

摘要： 题目描述 超市里有 n(n\le10^5)n(n≤105) 个寄包柜。每个寄包柜格子数量不一，第 ii 个寄包柜有 a_i(a_i\le10^5)ai​(ai​≤105) 个格子，不过我们并不知道各个 a_iai​ 的值。对于每个寄包柜，格子编号从 1 开始，一直到 a_iai​。现在有 q(q\l 阅读全文

摘要： BST（Binary Search Tree），二叉搜索树，又叫二叉排序树 是一棵空树或具有以下几种性质的树: 若左子树不空，则左子树上所有结点的值均小于它的根结点的值 若右子树不空，则右子树上所有结点的值均大于它的根结点的值 左、右子树也分别为二叉排序树 没有权值相等的结点。 看到第4条，我们会有 阅读全文

摘要： 阅读全文

摘要： 题目描述 小 A 有 nn 个糖果盒，第 ii 个盒中有 a_iai​ 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 xx，至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 nn 和给定的参数 xx。 第 阅读全文

摘要： 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi​ 。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少  阅读全文

摘要： 转自https://www.cnblogs.com/henry-1202/p/9307927.html 浅析基础数据结构-二叉堆 目录 1.插入 2.删除 3.查询 1.堆排序 2.用两个堆来维护一些查询第k小/大的操作 中位数 3.利用堆来维护可以“反悔的贪心” 如题，二叉堆是一种基础数据结构 事 阅读全文