Harris-H
Harris-H
全部文章
排序
BFS(5)
CF题解(3)
DFS(20)
DP(20)
LCA(2)
Leetcode(1)
Nowcoder题解(4)
ST(1)
Tarjan(1)
二分(4)
二分法(1)
二叉树题目(4)
位运算(2)
前缀和(4)
博弈论(3)
图论(1)
字符串(5)
学习笔记(1)
并查集(2)
快速幂(1)
思维(7)
数状数组(3)
数论(20)
暴力(5)
最短路(5)
未归档(5)
标记处理(1)
栈(1)
概率论(1)
模拟(2)
浮点数(1)
生成树(4)
算法(5)
素数筛(3)
线段树(6)
组合数学(8)
蓝桥杯(1)
计算几何(1)
贪心(26)
递推(3)
题解(3)
高精度(2)
归档
标签
去牛客网
登录
/
注册
Harris-H的博客
全部文章
/ 排序
(共1篇)
F. Cyclic Shifts Sorting(模拟&排序)
F. Cyclic Shifts Sorting(模拟&排序) 传送门思路: 模拟冒泡排序,只不过两个数交换,变成了三个数进行位置转换。 显然三个数可以顺时针走,也可以逆时针走。 我们可以第轮将当前最小的数移动到位置, 因为每操作一次,第三个数可以移动到第一个数的位置。 如果当前最小的数与位...
2020-06-30
1
628