题解:P11007 『STA - R7』Odtlcsu
有个很显然的结论,题目中的 与 奇偶性相同。
有个更简单的证明,奇数的平方为奇数,偶数的平方为偶数,所以 与 奇偶性相同。
思路就显而易见了,考虑构造一个长度为 的序列,其中的每个数为 。答案就比较显然了,我们先假设有 个 考虑每将一个 修改成 对
的贡献为 。所以我们只需改 个 即可。
代码:
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; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek “源神”启动!「GitHub 热点速览」
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· DeepSeek R1 简明指南:架构、训练、本地部署及硬件要求
· 2 本地部署DeepSeek模型构建本地知识库+联网搜索详细步骤