- 博客(43)
- 收藏
- 关注
RSS订阅
原创 P2880 [USACO07JAN] Balanced Lineup G 题解
有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列中位置连续的牛来进行比赛。但是为了避免水平悬殊，牛的身高不应该相差太大。行，对于每一组询问，输出每一组中最高和最低的牛的身高差。他想知道每一组里面最高和最低的牛的身高差。个可能的牛的选择和所有牛的身高。头牛里的最高和最低的牛的身高差。每天,农夫 John 的。头牛总是按同一序列排队。
2023-12-01 22:00:13
334
1
原创 P1529 [USACO2.4] 回家 Bessie Come Home 题解
现在是晚餐时间，而母牛们在外面分散的牧场中。Farmer John 按响了电铃，所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓（在给出的测试数据中，总会一只最快的母牛）。在挤奶的时候（晚餐前），每只母牛都在她自己的牧场上，一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接（可能包括自己）。有时，两个牧场（可能是字母相同的）之间会有超过一条道路相连。至少有一个牧场和谷仓之间有道路连接。因此，所有的母牛最后都能到达谷仓，并且母牛总是走最短的路径。
2023-11-10 22:07:06
579
原创 P1547 [USACO05MAR] Out of Hay S 题解
Bessie 希望计算出该图中最小生成树中的最长边的长度。有些农场之间存在着多条道路，所有的农场之间都是连通的。一个整数，表示最小生成树中的最长边的长度。）条双向道路，所有道路的总长度不超过。行，每行三个用空格隔开的整数。）个农场的干草情况，它从。之间有一条道路，长度为。Bessie 计划调查。
2023-11-10 22:01:17
694
原创 P1144 最短路计数 题解
有多少条不同的最短路，由于答案有可能会很大，你只需要输出 $ ans \bmod 100003$ 后的结果即可。开始，到其他每个点的最短路有几条。条边的无向无权图，顶点编号为。的边，请注意可能有自环与重边。行，每行一个非负整数，第。，为图的顶点数与边数。
2023-11-05 22:38:31
1188
1
原创 2021年9月海淀区赛小学组 区间划分 题解
时，效率明显提高，这是因为大数除法的实现很复杂。，直到出现相同的数，或者两项之间的公差的最大公因数等于。为止，则需要另起一段新的划分，此时计数器加。仅有一个正整数，表示最少可以被划分的区间数。,求该序列最少可以划分成多少个区间，某个。实现，因此运行效率较高，尤其在求大数的。记录数字是否重复出现，时间复杂度为。的等差数列的子序列。若干个数，如果可以属于公差大于。个正整数，第i个正整数为。，也没想的那么难，我写的。有个坑点就是：判断公差为。我们利用贪心，把每个数。
2023-10-06 17:11:38
240
1
原创 P2712 摄像头 题解
个摄像头，这种摄像头很笨拙，只能拍摄到固定位置。现有一群胆大妄为的松鼠想要抢劫食品店，为了不让摄像头拍下他们犯罪的证据，他们抢劫前的第一件事就是砸毁这些摄像头。为了便于砸毁摄像头，松鼠歹徒们把所有摄像头和摄像头能监视到的地方统一编号，一个摄像头能被砸毁的条件是该摄像头所在位置不被其他摄像头监视。现在你的任务是帮松鼠们计算是否可以砸掉所有摄像头，如不能则输出还没砸掉的摄像头的数量。”，否则输出还没砸掉的摄像头的数量。行是摄像头的信息，包括：摄像头的位置。，以及这个摄像头可以监视到的位置数。
2023-10-05 21:34:47
233
原创 P1157 组合的输出 题解
所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。排列与组合是常用的数学方法，其中组合就是从。现要求你输出所有组合。的题，具体思路见代码中的批注。），我们可以简单地将。
2023-10-05 21:09:43
254
空空如也
分治题，暂无思路，向各位请教
2023-10-29
c++ 数学题毫无头绪
2023-10-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人