一个AFO的蒟蒻

题目大意 现在有n个数 a1,a2,a3,…,an 。你最多可以进行k次操作，每次操作你可以将其中一个数乘以 x。找出使得 a1∣a2∣…∣a最大的方法，”|“代表位或。 1<=n<=200000 , 1<=k<=10 , 2<=x<=8 分析 这道题显然要用位运算，观察x，发现当乘一个x时，至少要左移一位，根据贪心思想，我们考虑要将k次操作用在一个数...

题目大意 给出一个 1 到 n 的排列，每次操作可以将某个位置的数字移动到最前面或最后面，求将排列从小到大排序的最小操作次数 分析 题目要求求出升序排列，且可以块与块之间装换，所以可以用最长上升子序列来解，因为n比较大，所以要用O(nlogn)的最长上升子序列，求完长度后用n减去即可。 时间：1180ms。 #include<bits/stdc++.h> long lon...

题目大意 给定一个长为 n 的序列 ai，你可以执行任意次操作，每次操作可以交换 两个相邻位置 (i, i + 1) 上的数，且交换后位置上的数变为 (ai+1 + 1, ai − 1)，问是否能通过任意次操作使得 ai 不降，若有解则给出 最终的 ai 分析 这道题用数学公式来证明贪心,设原位置(x,y)现在位置为(u,v)且u #include<bits/stdc++.h>...