Div.1+Div.2 CF1128A题(博弈论，数学)-北京尧图网络

题目链接https://codeforces.com/contest/2261/problem/A题目大意把 1..n 通过 01 串分给两人。两人轮流把自己拥有的一个数字交给对方苏夫拉基先手共进行 10^100 轮。最后苏夫拉基的得分是他所持数字的“最大值减最小值”前者想最大化、后者想前者最小化求前者最优结果。题目思路因为总回合数10^100是偶数那么sou的初始拥有数字个数和结束时一定相同假设sou初始有cnt个数字如果cnt1那么结果一定为0如果cnt2,sou为了最大化kal为了sou最小化sou的最终的2个数字一定是相邻的那么结果就是1cnt3时sou最初的mi-ma就是最终答案因为sou只会把mi和ma中间的数给kal以保证最大化,而kal不可能给sou可以增大答案的数字时间复杂度O(n)代码如下#include bits/stdc.h using namespace std; #define endl \n using ll long long; using ld long double; /* https://codeforces.com/contest/2261/problem/A Div.1Div.2 CF1128A题(博弈论数学) 题目大意把 1..n 通过 01 串分给两人。两人轮流把自己拥有的一个数字交给对方苏夫拉基先手共进行 10^100 轮。最后苏夫拉基的得分是他所持数字的“最大值减最小值”前者想最大化、后者想前者最小化求前者最优结果。题目思路因为总回合数10^100是偶数那么sou的初始拥有数字个数和结束时一定相同假设sou初始有cnt个数字如果cnt1那么结果一定为0如果cnt2,sou 为了最大化kal为了sou最小化sou的最终的2个数字一定是相邻的那么结果就是1cnt3时sou最初的mi-ma就是最终答案因为sou只会把mi和ma中间的数给kal 以保证最大化,而kal不可能给sou可以增大答案的数字 */ //时间复杂度O(n) void solve() { int n; string s; cin n s; s s;//数字与字符串下标对齐 int cnt 0; //初始化最大最小值 int mn 100; int mx 2; for (int i 1; i n;i){ if(s[i]1){ cnt; mn min(mn, i); mx max(mx, i); } } if(cnt1){ cout 0 endl; }else if(cnt2){ cout 1 endl; }else{ cout mx - mn endl; } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T ; cin T; while (T--) { solve(); } return 0; }

Div.1+Div.2 CF1128A题(博弈论，数学)

相关推荐

slub get_freepointer_safe

WorkBuddy赋能教学实战课，备课批改办公一站提效

软件卡密验证怎么接入？用 AI 对接雪松授权云

更多资讯

STFT与ISTFT实现详解：窗函数、重叠相加与重构约束

深度解析kernel32.dll丢失原因与专业修复方案

全栈数据融合驱动智能运维转型实践

Windows系统kernel32.dll丢失错误分析与修复指南

全栈数据融合技术在智能运维中的实践与优化

电力电子Simulink仿真：DC-AC、DC-DC与AC-DC模型调试

今日更新

基于YOLOv11的石油泄漏智能检测系统开发实践

AI行业变局：合规、Mod化与上下文管理的实战启示

计算机视觉与AI原生应用融合的技术实践

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？