个人刷题库(用来存一下答案 没有详解)
文章平均质量分 62
Afunnygamer
这个作者很懒,什么都没留下…
展开
-
记录一下使用lower_bound和upper_bound的例子
arr为有序数组的名字, c为要查找的数字 ,返回一个不小于该数字的第一个元素的下标。原创 2023-04-05 15:49:45 · 168 阅读 · 1 评论 -
记录一下set的比较重载函数的例题
快 noip 了,yyy 很紧张!原创 2023-04-05 15:42:41 · 165 阅读 · 0 评论 -
P1090 [NOIP2004 提高组] 合并果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1。原创 2023-04-05 15:37:17 · 236 阅读 · 0 评论 -
洛谷亲戚C++
i <= n;i ++) {原创 2023-04-05 15:24:33 · 135 阅读 · 0 评论 -
二叉树深度
有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号(均不超过n),建立一棵二叉树(根节点的编号为1),如果是叶子结点,则输入0 0。建好这棵二叉树之后,请求出它的深度。二叉树的是指从根节点到叶子结点时,最多经过了几层。原创 2023-04-05 15:05:11 · 60 阅读 · 0 评论 -
寄包柜C++
超市里有n1≤n≤105个寄包柜。每个寄包柜格子数量不一,第i个寄包柜有ai1≤ai≤105个格子,不过我们并不知道各个ai的值。对于每个寄包柜,格子编号从 1 开始,一直到ai。现在有q1≤q≤1051 i j kijk0≤k≤109k02 i jij已知超市里共计不会超过107个寄包格子,ai是确定然而未知的,但是保证一定不小于该柜子存物品请求的格子编号的最大值。原创 2023-04-05 15:01:09 · 176 阅读 · 0 评论