
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
P16250 [蓝桥杯 2026 省研究生组] 人类识别审查
题目要求找出满足条件的最大人类数量K,使得恰好有K个智能体的证词区间包含K(即这些智能体为人类),其余N-K个智能体的证词区间不包含K(即这些智能体为AI)。 解题思路: 使用差分数组统计每个K值被多少证词区间覆盖。 遍历所有可能的K值(从N到0倒序检查),找到最大的K使得恰好有K个智能体的证词包含K。 若没有满足条件的K值,则输出-1。 关键点: 差分数组优化统计区间覆盖次数,将时间复杂度降至O
P1561 [USACO12JAN] Mountain Climbing S
摘要:题目描述N头奶牛爬山下山问题,每头奶牛需要不同时间完成上下山,且农夫有限制。通过贪心算法对奶牛排序处理,计算所有奶牛完成旅程的最短时间。代码实现简洁,但证明难度较高。输入输出样例验证了算法的正确性。该题还有多个类似版本可供练习。
P2978 [USACO10JAN] Tea Time S
摘要:本文解决了一个奶牛社交网络问题。给定N头奶牛和M对初始朋友关系,通过不断让有共同朋友的奶牛互相认识,直到没有新关系产生。然后回答Q个询问,判断指定奶牛是否最终成为朋友。该问题被转化为并查集模型,通过合并操作处理初始关系后,直接查询即可得到答案。代码使用路径压缩优化了并查集操作,时间复杂度接近线性。
到底了







