医生工作室网站建设,网上书店网页设计实训报告,东莞网站推广裙,网站静态和动态那个好解析
本题也算看了一半题解吧 看到“数学归纳法”退出来自己推的 这题想到归纳法后面也就简单了
首先#xff0c;n3和n4的时候显然有解#xff0c;可以打表 然后考虑在获得n-2的答案时#xff0c;如何获得n的答案 如果n为奇数#xff0c;我们可以把(1,n-1,2,n)、(3,n-1,4…解析
本题也算看了一半题解吧 看到“数学归纳法”退出来自己推的 这题想到归纳法后面也就简单了
首先n3和n4的时候显然有解可以打表 然后考虑在获得n-2的答案时如何获得n的答案 如果n为奇数我们可以把(1,n-1,2,n)、(3,n-1,4,n)…(n-4,n-1,n-3,n)各连两次最后连两个(n-2,n-1,n) 如果n为偶数我们可以把(1,n-1,2,n)、(3,n-1,4,n)…(n-5,n-1,n-4,n)各连两次最后连一个(n-3,n-1,n-2,n)、(n-3,n-1,n)和(n-2,n-1,n) 然后…这道黑题就解决了… 本人自己写了个checker欢迎取用
代码
#includebits/stdc.h
const int N2e6100;
const int mod1e97;
#define ll long long
using namespace std;
inline ll read() {ll x(0),f(1);char cgetchar();while(!isdigit(c)) {if(c-)f-1;cgetchar();}while(isdigit(c)) {x(x1)(x3)c-0;cgetchar();}return x*f;
}int n,m;
int num[N],x[N],y[N],z[N],k[N],tot;
inline void add(int a,int b,int c){tot;x[tot]a;y[tot]b;z[tot]c;num[tot]3;
}
inline void add(int a,int b,int c,int d){tot;x[tot]a;y[tot]b;z[tot]c;k[tot]d;num[tot]4;
}
void work(int n){if(n1) return;if(n4){add(1,2,3);add(2,3,4);add(3,4,1);add(4,1,2);return;}if(n1){for(int i1;in-3;i2) add(i,n-1,i1,n),add(i,n-1,i1,n);add(n-2,n-1,n);add(n-2,n-1,n);work(n-2);}else{for(int i1;in-4;i2) add(i,n-1,i1,n),add(i,n-1,i1,n);add(n-3,n-1,n);add(n-2,n-1,n);add(n-3,n-1,n-2,n);work(n-2);}
}
int main(){#ifndef ONLINE_JUDGEfreopen(a.in,r,stdin);freopen(a.out,w,stdout);#endifnread();work(n);//printf(%d ,n);printf(%d\n,tot);for(int i1;itot;i){printf(%d ,num[i]);if(num[i]3) printf(%d %d %d\n,x[i],y[i],z[i]);else printf(%d %d %d %d\n,x[i],y[i],z[i],k[i]);}
}
/*
1
281239
*/checker
#include cstdio//checker by wind_whisper
#include algorithmusing namespace std;
#define ll long long
const int N 1e6 10;
inline ll read() {ll x(0),f(1);char cgetchar();while(!isdigit(c)) {if(c-)f-1;cgetchar();}while(isdigit(c)) {x(x1)(x3)c-0;cgetchar();}return x*f;
}
int n,m;
int vis[900][900],x[5];
int main() {freopen(a.out,r,stdin);nread();mread();for(int i1;im;i){int kread();for(int j1;jk;j){x[j]read();if(j1) vis[x[j]][x[j-1]],vis[x[j-1]][x[j]];}vis[x[1]][x[k]];vis[x[k]][x[1]];}for(int i1;in;i){for(int j1;ji;j){if(vis[i][j]!2){printf(WA! (%d %d) have %d edges\n,i,j,vis[i][j]);return 0;}}}printf(AC!\n);return 0;
}
