P11055 Yet another ZP problem 解题报告

P11055 Yet another ZP problem 解题报告

赛事状况：想到一堆错解，没T，但只得了 \(5\) pts。

思路：首先注意到这是一道构造题，其次看到标题：Yet another ZP problem ——另一道zhapian题，可惜我赛事没有看到 得知这题有简便的做法，至少比暴力简单。观察性质，易得 \(|E|\ge \lceil \frac{n}{2}\rceil\) ，由于是诈骗题，可以知道这是很有可能构造出简单、规律的解的，那么我们不容易想到朴素的构造，\(i->i+n/2 ,i\in[1,n/2]\) ，若 \(n\&1 =1\) 则再连一条 \(1->n\) 。

码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>n>>m;
	cout<<(n+1)/2<<"\n";
	for(int i=1;i<=n/2;++i)cout<<i<<" "<<i+n/2<<"\n";
	if(n&1)cout<<1<<" "<<n;
	return 0; 
}