![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 60
榨菜很菜
半路出家,在编程的弯路上疯狂试探......
展开
-
如何用二分查找找到有序表所有相同元素
如何用二分查找找到有序表所有相同元素需求:在参加malic-2021寒假热身赛02_D题中,D题题解使用二分查找降低时间复杂度,需要统计在有序表中与待查找关键字的相同的个数。题目链接实现://完整代码如下#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const ll maxSize=200003;ll a[maxSize],l[maxSize],r[maxS原创 2021-01-24 23:25:40 · 356 阅读 · 2 评论 -
D-卧底探案
D-卧底探案题目描述:Bob是我们的情报专家,现已成功潜入到犯罪团伙内部得到了一些简讯,了解到需要参加一个指定的由一些卧底参与的派对,并在派对中找出那些卧底,才能获得完整的犯罪团伙情报简讯中显示,派对总共有N人参与,进场时每个人按进场顺序会拿到一个序号为 i (从1到N)的卡片,其中序号为 i 的卡片上的数值为 Ai .我方已经进行了精密的组织与安排:如果两人卡片序号 i,j 之差|i-j|等于两人卡片上的数值之和 Ai+Aj ,那么这两人手中的信息就可以组成一条情报(每个人得到的信息可以使用多次)原创 2021-01-24 23:19:36 · 182 阅读 · 0 评论 -
幼儿园
幼儿园题目描述:幼儿园食品仓库中共有N包糖果,其中第k包糖果当中有Ak颗糖。虽然每包糖果的净含量一样,但是幼儿园的小朋友们并不懂得物理学上“质量”的概念,他们只知道糖果数量越多越好。而小朋友们会比较各自有多少糖果,糖果数量少的当然会不高兴:有 x 颗糖的小朋友看到另一个有 y 颗(y>x)糖果的小朋友时,“不高兴值”为 y-x.Bob在幼儿园照顾孩子,今天Bob需要把糖果分给小朋友们。为了尽量让小朋友们别那么不高兴,Bob要从N包糖果中挑选M包糖果,每人一包,分给M名小朋友,并使“最不高兴”的小原创 2021-01-24 12:52:09 · 128 阅读 · 0 评论