- 博客(4)
- 收藏
- 关注
RSS订阅原创 题解：AtCoder contest 376 D - Cycle
题目要求给出最短路径，因此可以使用求最短路的算法进行求解，Floyd算法，Dijkstra算法均可，不过这些算法写起来相对麻烦，并且运行时间长，可以考虑使用BFS找最短路。判断这个图是否存在从顶点1出发，到顶点1的环，如果存在则输出最小的环，如果不存在则输出-1。最后创建一个结构体队列，将第一个顶点加入队列，BFS找最短路即可。给出一个简单有向图，有N个顶点，编号从1~N。首先创建一个结构体，储存边的终点与当前的层数。然后创建一个vector存图。
2024-10-20 16:43:24
297
原创 题解：AtCoder contest 376 B - Hands on Ring
题目大意：有一个戒指，戒指被分为了N个区域，其中和部分相邻，同时与也相邻，左手和右手分别握着戒指中的一个区域，左手与右手不同同时握一个区域。起初，左手握在1，右手握在2，每次操作可以使得左手或右手向左或向右移动一个区域。现在给出条指令，每条指令中包含一个字符，一个数，当字符为“L”时，需要你将左手移动到区域，求遵循所有指令所需的最小运算总数。其中当字符为“L”时，不会等于右手所在的位置，同理为“R”时，不会等于左手所在的位置。
2024-10-20 13:07:14
586
原创 题解：洛谷P11077 「FSLOI Round I」石子
假设示例三：K=2、X=7、{7、7、7、6、8} 这个示例中，三个数都为7，只需要将6与8变为7即可，对这两个数进行操作，可以发现6变为了8，8变为了6，两数发生了交换，操作后两数依然满足操作的条件，再次进行操作，所得结果统一，再次进行操作......由小F先操作，再由小L操作，小F操作。操作完3次后所有数变为了平均数，因此小L无法进行操作，小L很遗憾的输掉了。根据示例一：K=2、X=7、{1、5、7、9、13} 可以发现，这场游戏至少需要4次操作才能结束，由小F先操作，再是小L操作，小F操作。
2024-09-24 19:30:18
444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人