P1881 绳子对折——题解

思路

分析一下，这就是一道模拟。

有位大佬也提到了：将 $l\times 2$ ,可以避免 $double$ 。

然后想一想，我们模拟一下，选定一个点，往两边扫描，直到有一边到达尽头，此时如果有结的的点全部对称，答案加一。

如何枚举呢？

1. 输入数据，并记录，建议使用一个数组将每个点乘二记录，方便扫描。
2. 枚举每个节点，因为我们将每个点乘二计算的，所以这里枚举的点看起来跨度是 $1$ ，实际上应该以 $0.5$ 为一个跨度。
3. 在枚举到某个点时，往两边扫描判断结是否对称（注意：每一次都要看有没有越界，否则会 $WA$）。

核心代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,l,x,ans,a[100005];
int main()
{
	cin>>n>>l;
	l*=2;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		a[x*2]=1;	
	}
	for(int i=1;i<l;i++)
	{
		int flag=1,t=0;
		while(1)
		{
       		if(!(i>=t&&i+t<=l))break;
			if(a[i-t]!=a[i+t])
			{
				flag=0;
				break;
			}
			t++;
		}
		ans+=flag;
	}
	cout<<ans;
	return 0;
}