会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
2020年7月24日
1025. 除数博弈-动态规划-简单
摘要: 问题描述 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝
阅读全文
posted @ 2020-07-24 14:37 吃瓜川
阅读(143)
评论(0)
推荐(0)
编辑
1514. 概率最大的路径-动态规划、图-中等难度
摘要: 问题描述 给你一个由 n 个节点(下标从 0 开始)组成的无向加权图,该图由一个描述边的列表组成,其中 edges[i] = [a, b] 表示连接节点 a 和 b 的一条无向边,且该边遍历成功的概率为 succProb[i] 。 指定两个节点分别作为起点 start 和终点 end ,请你找出从起
阅读全文
posted @ 2020-07-24 13:37 吃瓜川
阅读(557)
评论(0)
推荐(0)
编辑
1519. 子树中标签相同的节点数-无向图、树-中等难度
摘要: 问题描述 给你一棵树(即,一个连通的无环无向图),这棵树由编号从 0 到 n - 1 的 n 个节点组成,且恰好有 n - 1 条 edges 。树的根节点为节点 0 ,树上的每一个节点都有一个标签,也就是字符串 labels 中的一个小写字符(编号为 i 的 节点的标签就是 labels[i] )
阅读全文
posted @ 2020-07-24 13:01 吃瓜川
阅读(286)
评论(0)
推荐(0)
编辑
公告