CF232A-cycles 构造，贪心

k=C(n,3)+C(K1,2)+C(K2,2)+C(K3,2)+C(K4,2)........

尽力表达成上式就能花费最小的点构造出尽量多的三元环

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
#define ll  long long
#define INF (1000000000)
int c[200][200];
int p[200],p2[200];
int map[200][200];
int ans[200],cnt;
int n,k;

int main ()
{
	memset(c,0,sizeof(c));
	for(int i=0;i<=110;++i)
		c[i][0]=1;
	for(int i=1;i<=110;++i)
		for(int j=1;j<=i&&j<5;++j)
			c[i][j]=c[i-1][j]+c[i-1][j-1];
	p[1]=p[2]=1;
	for(int i=3;i<=110;++i)
		p[i]=c[i][3];
	p2[1]=0;
	for(int i=2;i<=100;++i)
		p2[i]=c[i][2];
	while(scanf("%d",&k)!=EOF)
	{
		memset(map,0,sizeof(map));
		cnt=0;
		n=upper_bound(p+1,p+1+100,k)-p;
		n--;
		k-=p[n];
		int t;
		while(k)
		{
			t=upper_bound(p2+1,p2+1+100,k)-p2;
			t--;
			k-=p2[t];
			ans[++cnt]=t;
		}
		for(int i=1;i<=n;++i)
			for(int j=1;j<=n;++j)
				map[i][j]=(i==j?0:1);
		for(int i=1;i<=cnt;++i)
			for(int j=1;j<=ans[i];++j)
			{
				map[n+i][j]=map[j][n+i]=1;
			}
		printf("%d\n",n+cnt);
		for(int i=1;i<=n+cnt;++i)
		{
			for(int j=1;j<=n+cnt;++j)
				printf("%d",map[i][j]?1:0);
			printf("\n");
		}
	}
	system("pause");
	return 0;
}