很明显是贪心,每次选最大的几个数量最小。 思路：维护$a$数组的小根堆以及堆内元素的和。如果和小于$P$输出负一,否则尽可能删除最小的,减少所需数量。 代码： ```cpp #include using namespace std; priority_queue ,greater >q;//维护小根堆 int n,p,…

### 由题可知： 1. 一个连通块可能为一个动物踩出。 2. 每个地方的脚印都为最新的，故包含起点与终点的连通块为最后一直动物。 3. 覆盖过的脚印可能为任意一只动物，求动物最少数量时应将覆盖过的脚印当做此动物的。即加入此动物脚印所在连通块。（如下图，红色为最后一只，红线为其轨迹，则绿色可能经过所有红点） ![](h…

《科技餐厅的味觉故障》 银餐刀划开数据浓汤， 鼠标在奶油键盘里偷尝—— 那些被烤成曲奇的二进制， 蘸着罗勒叶碎末的月光。 U盘吐司叠成彩虹塔， 每一层都夹着谎言果酱。 雨滴在餐布上煎出焦糖花， 薄荷影子在瓷盘里疯长。 侍应生端来云鲸拿铁， 杯沿的彩虹奶泡正在坍缩。 "您的甜点需要编译一下" 刀叉突然开始自动编写 一行…

序 - [9月10日信息差](https://www.luogu.com.cn/discuss/923089) 龙门核控核电站今日正式投入发电，中国成为全球首个掌握可控核聚变技术的国家，未来将运用于航空、航海等各个领域。 请实时关注本台，本台将为您持续播报

在讨论《9月10日信息差-序》回复：

@[wangbinfeng](/user/387009) ?

很多小伙伴怀疑中国举办世界杯的真实性 接下来带来现场采访，有请记者： 我现在正乘坐观赏专用机，处于全球最大的体育场龙腾体育场的正上空。 龙腾体育场总重量仅为2.6吨，建筑面积达到了24.7万平方米，能容纳10万人同时观赛。 我们俯视体育场可以看到，整个体育场成手镯形。外幕墙熠熠生辉，是由3400多个金色的碳纳米板一个个…

很多小伙伴怀疑中国举办世界杯的真实性 接下来带来现场采访： 女：北京世界杯将于今年下半年开幕，近日龙腾体育场正式竣工，我们来看看体育场都有哪些“黑科技”，下面请听姚宇记者的现场报道。 姚：我现在正乘坐观赏专用机，处于全球最大的体育场龙腾体育场的正上空。龙腾体育场总重量仅为2.6吨，建筑面积达到了24.7万平方米，能容纳…

在讨论《9月10日信息差（必看！）》回复：

@[yhylivedream](/user/778022) ?

在讨论《9月10日信息差（必看！）》回复：

@[Akitsu_Sendou](/user/629981) 中国举办世界杯了，你不知道？？

$1$.我国建成地月空间经济区，全面建成航天强国。 $2$.我国率先建成全球首座可控核聚变核电站。 $3$.$2049$年中国GDP总量超$210$万亿元，即将超越美国。 $4$.中国梦圆世界杯，龙腾体育场黑科技揭幕。 $5$.中国即将提前实现碳中和，实现“双碳”承诺。

在讨论《警示后人，警钟敲烂》回复：

@[ceh666](/user/1418335) 封号的话其他号还在吗？（能不能发以下代码}

谁有wallpaper壁纸引擎免费的安装包，求链接，玄2关 违规紫衫

在讨论《求助！（要憋si了！）》回复：

@[c05m0](/user/1432497) 小恐龙和Surf被禁了，学校搞了防火墙

在讨论《求助！（要憋si了！）》回复：

@[沐咕](/user/695833) 无聊的进行3次比赛后发的

请问机房断网，就给你一个ppt让你做题，而你做完了还有整整两个小时，怎么办？？？

在讨论《求（玄关）》回复：

@[sapo1o](/user/997236) @[皓月星辉](/user/684031) 谢谢，我看看

有没有在线的不用登录的联机网址 比如你画我猜，贪吃蛇这种

在讨论《捞（我要怎么办啊┭┮﹏┭┮）》回复：

@[Luxe877](/user/519986) 嗯，我知道楼主啥意思

在讨论《捞（我要怎么办啊┭┮﹏┭┮）》回复：

@[luojiayi2012](/user/1325916) 我以为是~~乐子~~

在讨论《捞（我要怎么办啊┭┮﹏┭┮）》回复：

@[luojiayi2012](/user/1325916) ?我在家

在讨论《捞（我要怎么办啊┭┮﹏┭┮）》回复：

@[Luxe877](/user/519986) lz啥意思啊

在讨论《捞（我要怎么办啊┭┮﹏┭┮）》回复：

@[luojiayi2012](/user/1325916) 我们家确实有很大的冲突，且不限与我和家长[意味深长.png]

[捞](https://www.luogu.com.cn/discuss/904517) 为什么大家都在说同感，没人说怎么办 ┭┮﹏┭┮

在讨论《我真的要疯了！！怎么办啊！！！》回复：

@[NEKO_Daze](/user/758591) 唉，就是

在讨论《我真的要疯了！！怎么办啊！！！》回复：

@[NEKO_Daze](/user/758591) ?

在讨论《我真的要疯了！！怎么办啊！！！》回复：

@[linjingyi](/user/603997) @[return_second](/user/1047309) @[Ilove3050_kjx](/user/1412527) @[Yxf2013](/user/1423517) emmm……同感什么？

[接](https://www.luogu.com.cn/discuss/904437) 在那说我当时在绵阳很苦，不是在上课就是在上课的路上 还说什么当时时间紧，娱乐时间很少，每次吃饭都很潦草，时不时都只能面包 然后我就又找证据想要让他不要老是跟在绵阳比 他又说我在以偏概全，我真的崩溃了！！！ 我TM这种例子多得很，你…

在讨论《我真的要疯了！！怎么办啊！！！》回复：

在那说我当时在绵阳很苦，不是在上课就是在上课的路上 还说什么当时时间紧，娱乐时间很少，每次吃饭都很潦草，时不时都只能面包 然后我就又找证据想要让他不要老是跟在绵阳比 他又说我在以偏概全，我真的崩溃了！！！ 我TM这种例子多得很，你来嘛，你来嘛！！！！

在讨论《求》回复：

@[The_Chariot](/user/696391) ……