- 2024-08-10【C++】马蹄集05 最大默契
小码哥和小码妹是好朋友,他们有时会用一种方式检测双方的默契程度:两人分别给出一个字符串8和并进行若干次操作使s串变得和t串一样。操作分为两种:1.删除s串的第一个字符;2.将一个新字符插在s串的第一个字符之前。如果可以用正好n次操作使s串变为t串,就意味着他们两人很有
- 2024-06-23P1199 NOIP2010 普及组 三国游戏
P1199NOIP2010普及组三国游戏P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这题虽然是有博弈论的标签,但是完全没必要,直接贪心即可。下面一个武将的最大默契值称为第一默契值,次大为第二,以此类推。如何最大默契值根据题意,通过观察规律,你
- 2024-05-29CSP历年复赛题-P1199 [NOIP2010 普及组] 三国游戏
原题链接:https://www.luogu.com.cn/problem/P1199题意解读:人机轮流选将,电脑策略就是破坏可能和人已选能组成最大默契值的将,问人是否必胜,求出站的一对武将的默契值。解题思路:贪心题通常比较难以下手,经过分析,人肯定不可能选到每一行的最大默契值,因为电脑会破坏;进一步思考,那人能