摘要：
题意：给定一个序列，让你经过不超过9的6次方次操作，变成一个有序的，操作只有在一个连续区间，交换前一半和后一半。 析：这是一个构造题，我们可以对第 i 个位置找 i 在哪，假设 i 在pos 位置，那么如果 (pos-i)*2+i-1 <= n，那么可以操作一次换过来， 如果不行再换一种，如果他们之 阅读全文
posted @ 2016-09-22 23:38
dwtfukgv
阅读(320)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，让你经过不超过9的6次方次操作，变成一个有序的，操作只有在一个连续区间，交换前一半和后一半。 析：这是一个构造题，我们可以对第 i 个位置找 i 在哪，假设 i 在pos 位置，那么如果 (pos-i)*2+i-1 <= n，那么可以操作一次换过来， 如果不行再换一种，如果他们之 阅读全文
posted @ 2016-09-22 23:37
dwtfukgv
阅读(719)
评论(0)
推荐(0)
摘要：
题意：给出一个长度在 100 000 以内的正整数序列，大小不超过 10^ 12。求一个连续子序列，使得在所有的连续子序列中， 它们的GCD值乘以它们的长度最大。 析：暴力枚举右端点，然后在枚举左端点时，我们对gcd相同的只保留一个，那就是左端点最小的那个，只有这样才能保证是最大，然后删掉没用的。 阅读全文
posted @ 2016-09-22 23:03
dwtfukgv
阅读(502)
评论(0)
推荐(0)
摘要：
题意：给出一个长度在 100 000 以内的正整数序列，大小不超过 10^ 12。求一个连续子序列，使得在所有的连续子序列中， 它们的GCD值乘以它们的长度最大。 析：暴力枚举右端点，然后在枚举左端点时，我们对gcd相同的只保留一个，那就是左端点最小的那个，只有这样才能保证是最大，然后删掉没用的。 阅读全文
posted @ 2016-09-22 22:58
dwtfukgv
阅读(345)
评论(0)
推荐(0)
摘要：
题意：略. 析：不解释，水题。 代码如下： 阅读全文
posted @ 2016-09-22 22:25
dwtfukgv
阅读(298)
评论(0)
推荐(0)
摘要：
题意：给定一些动物的叫声，然后再定某些动物的叫声，让你去除这些叫声后得到的叫声。 析：先存储所有的叫声，然后用map来记录其他的叫声，在输出时再判定一下就好。 代码如下： 阅读全文
posted @ 2016-09-22 22:15
dwtfukgv
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号