【BZOJ1811】[Ioi2005]mea Description 考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上,关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列 ...
分类:
其他好文 时间:
2017-09-28 10:44:37
阅读次数:
108
还是比较好想到的..设第一个数为x,那么以后的所有数都能用x和M表示出来。 然后再根据非递减的限制条件得出x的取值范围。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define ll long long 5 usin ...
分类:
其他好文 时间:
2016-06-28 09:18:15
阅读次数:
213
Description 考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上,关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列。例如序列1,2,2,4的平均数序列为 1.5 ...
分类:
其他好文 时间:
2016-05-07 16:18:29
阅读次数:
138
题目大意:有一个单调不降整数序列,定义平均值数列为这个数列的相邻两项的平均值组成的序列,现在给定这个平均值序列,问原序列有多少种
这相当于给定了相邻两项之间的对称轴 那么我将这个数轴沿着这个对称轴折叠 相邻两项在数轴上就重合了
如果将整个数轴沿着所有的对称轴各折叠一次,所有的点就会重合于一点 此时所有对称轴组成的区间的交集大小就是解的数量
注意无解情况
500W的读入还真有人敢传。。。
...
分类:
其他好文 时间:
2015-01-22 09:27:56
阅读次数:
162
题意:自己去看
题解:
我们把平均数序列看成一个线段,那么这个线段就被序列中的数分成了若干段。
然后在其中一段上选一个点,原序列应该是唯一的,
【对应点:当前点+对应点/2=平均数序列中两段交界点】
所以它到下一段的对应点就是唯一的,而此时我们不妨把整个序列沿着当前段和下一段的交界点折一下,
这样当前选的这个点直接平移到折完后的那部分就是它的对应点了~
然后我们就可以把整个序列折来折...
分类:
其他好文 时间:
2015-01-21 18:22:40
阅读次数:
212