标签：结论 第六场 int ans1 sum ans3 补题 队内 ans2

队内训练1 牛客多校第六场补题C 构造题（结论题）

题目链接link.

题意：给你一个n，有一个n的完全图。你可以删任意次，每次得删掉一个三角形。一条边只能删一次，删除任意次后需要保证，剩余的边数小于n。输出任意一种符合题意的方案。

这题是一个结论题，知道结论就过的很快。
结论就是删除的三角形的三个顶点编号x，y，z需要满足：
( x + y + z x+y+z%n=0 x+y+z) % n = 0 n = 0 n=0

题解就这么一句话，只能说震惊**。
有博弈那味儿了，结论题还是结论题，结论一个比一个简单。

证明我大概想了一个，吃过饭贴一下吧。要赶不上ddl了。

这么简单的代码我都能wa真是怪了

AC代码： 每天一个构造小技巧

#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
int ans1[2000010];
int ans2[2000010];
int ans3[2000010];
int sum=0;
map<pair<int,int>,int> oxy;
int main( )
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n/3;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            int k=n-i-j;
            if(k>=j+1&&k<=n)
            {
                ans1[++sum]=i;
                ans2[sum]=j;
                ans3[sum]=k;
                
                oxy[make_pair(i,j)]=1;
                oxy[make_pair(i,k)]=1;
                oxy[make_pair(j,k)]=1;
            }
            //else break;
        }
    }
    //cout<<"哈哈哈哈哈哈哈哈哈哈哈哈哈sum="<<sum<<endl;
    for(int i=1;i<=2*n/3;i++)
    {
        for(int j=i+1;j<=2*n;j++)
        {
            int k=2*n-i-j;
            if(k>=j+1&&k<=n&&
   oxy[make_pair(i,j)]+oxy[make_pair(j,k)]+oxy[make_pair(i,k)]==0)
            {
                ans1[++sum]=i;
                ans2[sum]=j;
                ans3[sum]=k;
            }
            //else break;
        }
    }
    printf("%d\n",sum);
    for(int i=1;i<=sum;i++)
    {
        printf("%d %d %d\n",ans1[i],ans2[i],ans3[i]);
    }
    return 0;
}

标签：结论,第六场,int,ans1,sum,ans3,补题,队内,ans2
来源： https://blog.csdn.net/weixin_47523602/article/details/119347634

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。