Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

题意

Posted by aoxboxcox at 2024-05-15 17:55:46 on Problem 2995 and last updated at 2024-05-16 10:06:23
已知:
A的原始分数,B的原始分数,还有n个得分区。
每个得分区只能被一个人选中,选中的人可以加相应的分数(A看第一个数字;B看第二个数字)。
某人选中一个得分区,再看这一行他对应的字母是否为‘S’(A看前一个字符;B看后一个字符)。
如果是,他还能继续选(连续得分);如果不是,交换选择权(对方开始得分)。
A先手。

求:
双方都选最优解时(若分差一样,选分数高的),最后的得分。

题目不难,看懂后想出策略就可以了。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator