---博弈论
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ4637] 大鱼海棠(By--A_Crazy_Czy)
Description 椿是掌管海棠花的少女,她所在的世界不为人们所知,他们的天空就是人类的海底。生活在那个世界里的他们不是人,也不是鱼,而是其他人,掌管着人间的规律。 按照他们的习俗,在16岁那年,椿变为一条海豚到人间巡礼。在第六天,她被大海中的一张网困住,一个人类男孩因为救她而落入深海死去。为了报恩,她回去后私自一人去了如升楼找到灵婆(死去的好人的灵魂化为一条小鱼安放在那里)。她以自己原创 2016-07-16 14:29:38 · 783 阅读 · 0 评论 -
[JZOJ5500]【清华集训2017模拟12.10】营养餐
DescriptionM 是 DY 的好朋友。为了感谢 JM 多年来对自己的关心,DY 决定请他吃一顿水果营养餐. DY 有一棵有 n 个结点的树,结点 1 为根。树上每一个结点都长着许多水果,其中,结点 i 上有 ai 个水果,每个水果重 bi . 水果虽然好吃,但是这棵树非常脆弱! 一旦某结点的子结点上的水果总重量过大,树枝就会承受不住压力而断裂! 所以,随时需要保持任意一个结点 i:原创 2017-12-09 16:40:03 · 192 阅读 · 0 评论 -
【博弈】[牛客练习赛 17] F 玩游戏
Description链接:https://www.nowcoder.com/acm/contest/109/F 来源:牛客网给定两个串S和T,|S| >= |T|。 alice和bob轮流操作串S,bob先手。 对于每次操作,alice或bob会选择删掉S的第一位或最后一位。 当操作以后的串的长度等于|T|时,游戏停止。 如果停止时的串=T,则alice获胜,否则bob获胜。 问在al原创 2018-10-18 16:26:33 · 669 阅读 · 0 评论 -
【杂题】[CodeForces 1076G] Array Game【数据结构】【博弈】
原题链接:http://codeforces.com/problemset/problem/1076/GDescription考虑这样一个博弈你有一个序列B,一开始有一个棋子在B的第一个位置。双方轮流操作,第一次操作前将B[1]-1游戏有一个参数m,操作以下面的形式进行假设当前棋子在位置x,当前操作的一方需要选择一个位置y∈[x,x+m]y\in[x,x+m]y∈[x,x+m],且B...原创 2018-11-27 16:42:34 · 687 阅读 · 0 评论