SPOJ
文章平均质量分 73
guozhetao
一个刚学c++的蒟蒻
展开
-
SP2178题解
将球员距离球门的距离排序,再比较距离球门最近的进攻球员与距离球门第二近的防守球员的距离,最后输出即可。越位指进攻队员距门线的距离小于倒数第二个防守队员距门线的距离。个数每个数代表进攻队员与门线的距离。个数每个数代表防守队员与门线的距离。分别代表进攻队员与防守队员数量。原创 2023-09-10 19:13:41 · 26 阅读 · 0 评论 -
SP379题解
定义模糊排列是指无法与它的翻转排列区分开来的排列。问一串数字是否构成。我们很容易发现这两个数组不一样,所以输出。原题问的就是给你一串数字 (直接按照题意模拟即可。原创 2023-09-10 19:13:07 · 26 阅读 · 0 评论 -
SP6772题解
现在这两个家伙要玩游戏了。在每一轮游戏中,每个玩家可以选择任意两个连续的硬币,并将其转换为一个硬币,如果两个硬币属于同一个人,则新的硬币将获得。我们在游戏结束时只会剩一枚硬币。现在的问题是,假设两个玩家在游戏中表现最佳,那么最终硬币属于哪个人?的硬币数量是固定的。也就是说,我们只需要判断属于。首先无论如何操作,结果不变。的硬币个数是否为奇数就可以了。这两个人轮流玩这个游戏,一行硬币被给出,一些属于。原创 2023-09-10 19:12:30 · 22 阅读 · 0 评论 -
SP12880题解
看到此题没有题解,我来水一发。原创 2023-09-10 19:11:34 · 24 阅读 · 0 评论 -
SP16033题解
有偶数个因子(若干对因子)。) 都是成对出现的,如。一般情况下,一个数字(原创 2023-09-10 19:10:16 · 25 阅读 · 0 评论 -
SP9788题解
有直接朋友关系的用布尔数组打上标记,再依次判断简介朋友是否也是。并将其打上标记,避免在之后重复计算。2022/12/21 上传题解。指出错误,修改题解中代码部分。原创 2023-09-10 19:09:41 · 25 阅读 · 0 评论 -
SP16487题解
我们很容易地发现修改部分数组中,区间中每一个数字和前后数字的差只有第一个和最后一个变了。对于数组中的每一个数字,我们只要从。我看不懂,我就用差分来解决这道题。区间查询,自然就想到差分。2022/12/22 完成题解。,就得到了原数组(前缀和)。的数组相减后自然全部为。原创 2023-09-10 19:08:36 · 20 阅读 · 0 评论 -
SP3409 题解
并且其中一天是一个月的最后一天,另一天是下个月的第一天,则两天也相邻。因为输入的日期合法,我们可以以此判断普通邻天,跨月以及跨年。且其中前一天是 12 月 31 号,第二天是 1 月 1 号即可。因为输入保证前一个日期比后一个日期早,所以。函数依次判断前后两天是否相邻,如果是,是这个月的最后一天。这部分也较为简单,只需要判断。显而易见,相邻两天必须满足。这部分的难点在于如何判断。,储存每个月的最后一天如果。因本题语言限制,请使用。显而易见,本体的难点是。原创 2023-09-10 19:07:32 · 22 阅读 · 0 评论