摘要：
题意：给定一排列，让你通过一个区间交换的方式，完成排序。 析：这个题说了，最多不能超过20000次，而 n 最大才100，那么冒泡排序复杂度为 n * n，才10000，肯定是可以的，所以我们就模拟冒泡排序。 代码如下： 阅读全文
posted @ 2016-07-05 23:57
dwtfukgv
阅读(260)
评论(0)
推荐(0)
摘要：
题意：给定初始数量的冰激凌，然后n个操作，如果是“+”，那么数量就会增加，如果是“-”，如果现有的数量大于等于要减的数量，那么就减掉，如果小于， 那么孩子就会离家。问你最后剩下多少冰激凌，和出走的孩子数量。 析：多水的一个题，就是一个模拟，如果是+，就加上，如果是‘-’，就判断一下，如果不够，就记录 阅读全文
posted @ 2016-07-05 23:53
dwtfukgv
阅读(226)
评论(0)
推荐(0)
摘要：
题意：有 n 天，每天有m个数，开始的前一天没有数据，然后每天从这个里面拿出一个最大的和最小的，求 n 天的最大的和最小的差值相加。 析：一看就知道用set啊，多简单的STL，不过要注意，开long long,和multiset，因为可能数是一样。 代码如下： 阅读全文
posted @ 2016-07-05 23:47
dwtfukgv
阅读(373)
评论(0)
推荐(0)
摘要：
题意：给定 n 个区间，然后把它们变成等长的，并且不相交，问最大长度。 析：首先是二分最大长度，这个地方精度卡的太厉害了，都卡到1e-9了，平时一般的1e-8就行，二分后判断是不是满足不相交，找出最长的。这个题并不难， 就是精度可能控制不好，再就是把小数化成分数时，可能有点麻烦。 代码如下： 阅读全文
posted @ 2016-07-05 23:43
dwtfukgv
阅读(1065)
评论(0)
推荐(1)
摘要：
题意：给定一个排列，每次可交换两个数，用最少的次数把它变成一个1~n的环状排列。 析：暴力题。很容易想到，把所有的情况都算一下，然后再选出次数最少的那一个，也就是说，我们把所有的可能的形成环状排列全算一下，然后选出最少的。 那么就开一个两倍的数组，然后两遍从1到n，然后每次选 n 个，进行暴力，每找 阅读全文
posted @ 2016-07-05 23:37
dwtfukgv
阅读(421)
评论(0)
推荐(0)
浙公网安备 33010602011771号