- 博客(3)
- 收藏
- 关注
RSS订阅原创 【NOIP2015模拟10.30晚】中位数
思路分析可得，存在4种情况。第一种情况，如…001100……001100……001100…这种两个相同的数字组成的序列，我们不用进行任何操作。第二种情况，因为a[1]a[1]a[1]和a[n]a[n]a[n]不变，我们只需要在a[0]a[0]a[0]和a[n+1]a[n+1]a[n+1]处分别复制a[1]a[1]a[1]和a[n]a[n]a[n]的值即可。第三种情况，…0010101000……0010101000……0010101000…这种中间是101101101或010010010交替出现1,0
2020-07-27 14:32:24
919
2
原创 JZOJ 4665.数列
题意重组给定的正整数序列，使∑i=1n−1aiai+1\sum_{i=1}^{n-1} a_ia_{i+1}\qquad∑i=1n−1aiai+1最大。思路根据贪心策略易得，构造使上式最大的数列的策略是将最大的元素放在中间位置，然后从大到小在中间元素的左右各放一个元素。按该做法直接构造数列可以得到数列中无重复元素的部分分。在有重复元素的数列中，首先必须满足中间元素两边各分布一个重复元素。在满足该条件的情况下，如果该元素的字典序比恰好比它大一点的元素（即排序后aia_iai和ai+1a_{i+
2020-07-23 19:19:10
150
原创 JZOJ 1281.旅行
很直接的想法是枚举每个二进制状态，并比较得出最小值，期望得分20分。但是我们可以从数据范围看出这是一个二维dp （不要问我是怎么看出来的） 。考场尚未推出状态转移方程，考后参考别人的程序才想出，这其实是一道dp好题。定义f[iii][0]为第iii个值不与后面的交换消耗的最小体力，f[iii][1]为第iii个值与后面交换消耗的最小的最小体力，sum[iii]为未交换时消耗的体力。状态转移方程：1.当第iii个值不与后面的值交换时，此时消耗的最小体力就是minminmin(第i+1i+1i+1个值
2020-07-15 20:18:30
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人