- 博客(34)
- 收藏
- 关注
RSS订阅原创 P2256 一中校运会之百米跑
题目描述了一中校运会百米赛跑的场景，苏大学神需要帮助体育老师处理参赛选手的分组问题。共有N个选手，M条分组信息，K个查询。选手通过分组信息被划分为若干组，查询需要判断两个选手是否在同一组。使用并查集数据结构来管理分组信息，通过路径压缩优化查询效率。输入包括选手名字、分组信息和查询，输出为每个查询的结果（Yes或No）。代码实现了并查集的初始化、合并和查询操作，确保高效处理大规模数据。
2025-05-16 10:26:28
937
原创 洛谷P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值
给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1A2⋯AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。
2025-03-03 02:23:03
991
原创 洛谷P1918 保龄球
DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。◯◯◯◯◯◯◯◯◯◯如上图，每个 “◯” 代表一个瓶子。如果 DL 想要打倒3个瓶子就在1位置发球，想要打倒4个瓶子就在2位置发球。现在他想要打倒m个瓶子。
2024-12-09 23:42:19
785
原创 洛谷P1182 数列分段 Section II
对于给定的一个长度为N的正整数数列A1∼N，现要将其分成MM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列42451要分成3段。42451第一段和为6，第2段和为9，第3段和为1，和最大值为9。42451第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于6。所以可以得到要将数列42451要分成3。
2024-12-04 18:54:58
881
原创 洛谷P1824 进击的奶牛
Farmer John 建造了一个有N2≤N≤105) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1x2⋯xN0≤xi≤109他的C2≤C≤N）头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？
2024-12-04 18:00:59
366
原创 洛谷P1678 烦恼的高考志愿
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。
2024-12-04 17:25:18
987
原创 洛谷P1571 眼红的Medusa
虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。
2024-12-04 01:57:35
932
原创 洛谷P3853 [TJOI2007] 路标设置
B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。
2024-12-04 01:20:28
642
原创 洛谷P1873 [COCI 2011/2012 #5] EKO / 砍树
伐木工人 Mirko 需要砍M米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有树比H高的部分（当然，树木不高于H米的部分保持不变）。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为201510和17，Mirko 把锯片升到15米的高度，切割后树木剩下的高度将是15。
2024-11-24 21:00:51
1083
原创 洛谷P2249 【深基13.例1】查找
输入n个不超过109的单调不减的（就是后面的数字不小于前面的数字）非负整数a1a2an，然后进行m次询问。对于每次询问，给出一个整数q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出−1。
2024-11-22 23:32:08
982
原创 洛谷P1223 排队接水
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。
2024-11-22 00:55:42
549
原创 洛谷P3903 导弹拦截III
很多年以前，A 国发明了一种导弹系统用来拦截敌对势力发射的导弹。这个系统可以发射一颗导弹拦截从由到远、高度不增加的多个导弹。但是现在，科学家们发现这个防御系统还不够强大，所以他们发明了另外一套导弹系统。这个新系统可以发射一颗导弹由近到远的拦截更多的导弹。当这个系统启动，首先选择一颗敌人的导弹进行拦截，然后拦截一颗更远的高度更低的导弹进行拦截，然后拦截比第二颗更远的但高度更高的导弹……以此类推，拦截的第奇数颗导弹比前一颗导弹更远、更高，拦截的第偶数颗导弹比前一个更远、更低。
2024-11-22 00:18:29
404
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人