习题8-6　起重机（Crane, ACM/ICPC CERC 2013, UVa1611）

最新推荐文章于 2019-11-15 16:33:24 发布

Chen丶HC

最新推荐文章于 2019-11-15 16:33:24 发布

阅读量330

点赞数

分类专栏：紫书第八章习题构造法文章标签： acm uva 算法竞赛入门经典

本文链接：https://blog.csdn.net/chcnsn/article/details/78929850

版权

这篇博客主要解析ACM/ICPC CERC 2013比赛中的 Crane 问题，通过选择排序思想，解决如何用最少次数翻转数组元素使其到达正确位置。代码实现包括多种常见数据结构和算法，如对数运算、查找、交换等，最后展示了解决方案和复杂度分析。

摘要由CSDN通过智能技术生成

思路：
选择排序的思想，每个数最多经过两次翻转到达正确位置。
有点疑问：复杂度不是n方么。。。怎么能过。。。

#include <set>
#include <map>
#include <ctime>
#include <cmath>
#include <stack>
#include <queue>
#include <deque>
#include <cstdio>
#include <string>
#include <vector>
#include <cctype>
#include <sstream>
#include <utility>
#include <cstring>
#include <cstdlib>
#include <functional>
#include <iostream>
#include <algorithm>
#define SF(a) scanf("%d", &a)
#define PF(a) printf("%d\n", a)  
#define SFF(a, b) scanf("%d%d", &a, &b)  
#define SFFF(a, b, c) scanf("%d%d%d", &a, &b, &c)
#define SFFFF(a, b, c, d) scanf("%d%d%d%d", &a, &b, &c, &d)
#define CLEAR(a, b) memset(a, b, sizeof(a))
#define IN() freopen("in.txt", "r", stdin)
#define OUT() freopen("out.txt", &