题解:P11007 『STA - R7』Odtlcsu

有个很显然的结论,题目中的 xy 奇偶性相同。

有个更简单的证明,奇数的平方为奇数,偶数的平方为偶数,所以 xy 奇偶性相同。

思路就显而易见了,考虑构造一个长度为 y 的序列,其中的每个数为 ±1。答案就比较显然了,我们先假设有 y1 考虑每将一个 1 修改成 1x
的贡献为 2。所以我们只需改 (yx)÷21 即可。

代码:

复制代码
int main()
{
    int n,k;
    cin>>n>>k;
    cout<<k<<"\n";
    int cnt=abs(k-n)/2;
    for(int i=1;i<=cnt;i++)
    {
        cout<<"-1 ";
    }
    for(int i=1;i<=k-cnt;i++)
    {
        cout<<1<<" ";
    }
    return 0;
}
复制代码
posted @   _Acheron  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek “源神”启动!「GitHub 热点速览」
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· DeepSeek R1 简明指南:架构、训练、本地部署及硬件要求
· 2 本地部署DeepSeek模型构建本地知识库+联网搜索详细步骤
点击右上角即可分享
微信分享提示
人是可以改变一切的,世上的一切。