- 博客(8)
- 收藏
- 关注
RSS订阅原创 NC54293 BFS解法
在一个n行m列的地图中我们要寻找一条从起点到某一个点的最大距离，在地图上我们还有一些障碍，最开始的想法是用DFS去写，但是DFS用来写这个题的话会比较难去处理，其实这个用BFS去解题的话会简单些，我们可以从起点出发，一层一层的遍历，在遍历的过程中去标记到达每一个点的距离。
2023-03-20 23:35:57
64
原创 牛客NC54841 3的倍数
我们找一找规律可以发现，我们所有的数中没过三个数就一定有一个数可以被三整除，然后我们其他的两个数的对三的余数相加又一定是3，所以我们可以换一种思路，我们直接去判断第一个数和最后一个数的余数情况，并以此来判断是否可以被三整除，具体看注释。3的倍数，但是超时了，因为很容易可以想到，我们的数据可能是1-1^18而我们这种写法的时间复杂度是O(n*m),想一下，极端情况肯定是超出的。第一次的想法是将每一个数的位数给他相加，如果可以被3整除就代表他是。题目求从l到r的数将其拼接起来，问是否为3的倍数。
2023-03-20 22:45:11
94
原创 cf1776H - Beppa and SwerChat
因为我们每一次登录都会将自己的排名更新，也就是自己会在登录时变成第一个人，也就是说呢，比如我们最开始有这样一个排名——1，3，5 但是晚上的时候我们看见排名变成了5，1，3 很明显我们的顺序变了，而且很容易可以知道是5登录过了，而又因为我们要求的是最少可能登录的人，所以我们考虑不存在3，1分别在5前登录过的情况。这个题大概是说有一个有n个人的群，然后我们分别在早上9点和晚上22点看了我们群内成员的一个排名，这个排名按最近登录的时间来决定，然后我们要求出在9点到22点这一个时间内有多少人登录过。
2023-03-15 21:31:17
177
原创 CF 1792B
题目不难，但是数据很恶心，很容易超时的，所以基本上是不能用for循环来写，尽量全用if else 语句，基本上O(1)能过的；唯一要注意的是，表面上有两个人，但是只要看一个人的就行，因为有一个人一直是最低的。
2023-03-13 21:29:20
94
原创 CF 1791G1. Teleporters (Easy Version)
题目大意：我们现在有一个传送器和一些银币，我们每一次第传送都需要花费银币，而花费的银币的数量为我们来到那个位置的距离加上那个传送器的价格，所以我们不妨将每一个传送器的价格加上到他的距离，然后我们就只要对其进行排序，再去从小到大依次枚举，查看我们到底可以使用多少个传送器就行了，看懂题还是很简单的。
2023-03-13 20:28:42
123
原创 面积并问题
这一个题我们需要很多地数学知识去解决一些问题，比如一些基础的三角函数的知识等，然后确实会比较麻烦，建议是画一个图来理解。主要是要去好好理解正多边形与那两个圆的关系，看注释，哈哈哈哈哈。
2023-03-13 10:15:08
75
原创 CF1790C Premutation
题目大意：有一个序列，我们将对他进行这样的一个操作，比如我们现在有3，1，4，2，这样一个序列，那么我们在第i次将删去第i个数，比如第一次将3去除并得到一个子序列1，4，2，以此类推我们可以得到四个子序列如下：1，4，2 3，4，2 3，1，2 3，1，4。而题目要求是我们需要对其给出子序列来进行求解，求出原序列。
2023-03-12 10:16:16
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人