- 博客(17)
- 收藏
- 关注
RSS订阅原创 CF1907F
那么我们要找到一个点，使它可以通过移位或反转成为一个有序序列。第一种操作不会改变数列的顺序，第二种操作改变元素的正反。这题我们把序列当做一个环，我们分类讨论两种操作。如果不能通过操作成为有序序列，直接输出。否则我们需要找到这个点，然后判断最小值。
2024-08-08 14:10:28
117
原创 P3166
看到题面，觉得正着想有点难，考虑用整体减去不满足的就是答案。求在网格上，三点都在格点上的三角形个数。前两种都可以直接考虑，以第一种为例，在。在网格里选三个点，方案数是。第二种同理，方案数是。考虑第三种，先选择两点。要想坐标为整数，就要。
2024-08-07 20:15:31
416
原创 CF1615C
的数量是否相同，如果相同那么我们统计他们相同位置不同值的个数，根据性质二可得答案就是他们不同的个数。在两个不同位置进行操作，相当于交换两个位置的状态，剩下位置因为经过偶数次变换，所以不变。的个数不相同，我们继续在分类。，如果相同位置不同值的个数大于极大值，就输出。在一个位置操作两次与没有操作是一样的。否则输出相同位置不同值的个数。那么这题的思路就是统计他们。，因为操作一次他最多会让。
2024-08-07 16:53:43
282
原创 CF1896C
根据这题的题意，先拿一个结构体将题中的。数组也按照值从小到大排序，再用一个。分别表示值和下标，然后创建一个。数组存起来，里面存两个变量。个数判断一下是否大于等于。数组按照值从小到大排序，存储是否合法，初始化为。，然后下半部分也是同理的。小放一起才可以符合题意。个数判断一下是否小于。然后把这两个数组排序，
2024-08-07 16:52:43
107
原创 CF868B
在同一平面内，有三个障碍物和两个点，障碍物不能跨越，问能不能从一个点走到另外一个点。先把输入的变量处理一下，然后我们判断相邻的点有没有解，然后输出。
2024-08-07 16:52:02
53
原创 ABC268F
这题要我们求最后字符串拼起来的最大值。因为任意两个字符串交换顺序是不会改变大小的，所以我们可以利用一种类似与冒泡排序的方法。那么我们可以用一个类似于赋比重的方法，让数组排一次序就可以得出答案。个字符串前面才可以使最大值尽可能大。
2024-08-07 16:50:05
280
原创 P9913
的方法，用一个大正方形，下面横着放。的方法，用一个大正方形，下面横着放。的方法，用三个大正方形，下面用。所以我们只需要特判，然后输出即可。通过手画可得在一到八的范围内，首先，我们通过题意可以知道。从递推我们可以得出，只有当。时，不可以分为题目需要的。再往下可以用递推得到。
2024-08-07 16:49:15
586
原创 CF254B
这题的思路就是枚举每一天看一下需要多少人，因为一个人不会用两个人的额，所以我们只需要把每天需要的人数取最大值就可以了。ps：这题要开大空间，否则会 WA。
2024-08-07 16:45:46
60
原创 CF982B
外向者：此类乘客总是会选择已有一人就坐（当然是内向者）的那一排，如果有多排都满足条件，他会选择。内向者：此类乘客总是会选择两个座位都是空的那一排就坐，如果有多排都是空的，他将会选择。这题我们可以用两个堆，一个大根堆和一个小根堆，分别用来表示内向者的首选和外向。因为一开始座位都是空的，所以全部的座位都会分给内向者，每次选座位时，堆顶人。以及乘客上车的顺序。若当前剩下一个座位，就将堆顶弹出。初始时，公交车是空的。个站，每一站将上来一名乘客。最小的那一排中任意一个空座坐下。最大的那一排的空座坐下。
2024-08-07 16:44:49
527
原创 CF119B题解
个定理熟练度的平均数和已经配好平均数的最大值。个定理被配对，我们要让熟练度最大，就要让剩下中最大熟练度。个定理，那么此时的熟练度就是这。
2024-08-07 16:35:56
198
原创 CF140B题解
我们看一下思路，如果这张贺卡是原来的朋友寄过来的，自己发给自己或发不出去的话，继续循环。否则输出答案，直接退出。的复杂度也是可以过掉这道题的。
2024-08-07 16:31:42
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人