06 2024 档案

Game of CS 题解
摘要：前言 题目链接：洛谷；UVA。 题意简述 Jolly 和 Emily 在玩一个游戏。游戏在一棵编号为 [0,n−1] 的有根树上进行，根节点是 0，每条边都有一个长度，初始所有边都没有颜色。 玩家只能经过没有被完全染色的边。在一次操作中，从根节点出发，在所能到达的边集中选择一条边， 阅读全文
posted @ 2024-06-29 09:18 XuYueming 阅读(10) 评论(0) 推荐(0) 编辑
石头剪刀布游戏期望
摘要：前言 中考时同学问的，在此总结。 题目描述 有一个石头剪刀布游戏。你面前有 4 个人。每次和前面的人石头剪刀布，赢了就“过了”这个人，平局不动，输了就向后退到前一个人，当然，如果在起点输了不用后退。请问“过了”这 4 个人进行的石头剪刀布的期望局数是多少。 推广到 n 的形式 阅读全文
posted @ 2024-06-22 21:38 XuYueming 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示