摘要:
题意: 有n个球。它们排成一排。每个球都有一个颜色(为方便起见,为整数)和一个整数值。第i个球的颜色为ci,第i个球的值为vi。 松鼠Liss选择了一些球,并在不改变球相对顺序的情况下做出了新的顺序。她想最大化此序列的价值。 序列的值定义为每个球的以下值的总和(其中a和b为常数): 如果该球不在序列 阅读全文
摘要:
题意: 给定一个序列,重新排列这个序列使得最小。 题解: /* *author: zlc *zucc_acm_lab *just do it */ #include<bits/stdc++.h> using namespace std; typedef long long ll; const dou 阅读全文
摘要:
题意: 给定一个序列,请你对他重新排列使得他有最长的Fib前缀。 题解: 由斐波那契数列的性质可得,一个序列当确定了前两个数时,这个序列的前缀长度就已经确定了。 暴力枚举,把全0的情况剪掉就行。 /* *author: zlc *zucc_acm_lab *just do it */ #includ 阅读全文
摘要:
题意: 给出K和X,一次操作你可以对序列中的一个元素+X或-X,最多操作K次,询问怎么操作使得序列乘积最小。 题解: /* *author: zlc *zucc_acm_lab *just do it */ #include<bits/stdc++.h> using namespace std; t 阅读全文