网站首页
编程语言
数据库
系统相关
其他分享
编程问答
dix
2023-02-05
2023牛客寒假算法基础集训营6 (B 思维+二分)(D 字符串匹配dp)(E 生成树+思维)(I 思维+bfs)
2023牛客寒假算法基础集训营6(B思维+二分)(D字符串匹配dp)(E生成树+思维)(I思维+bfs)B阿宁的倍数题目大意:给定一个长度为n的数组a,有q次操作。修改:数组末尾增加
2022-12-26
Polynomial Round 2022 E. Two Chess Pieces(dfs+dp)
E.TwoChessPieces题目大意:给定n个节点的以1为根节点的有根树,现在在根节点上有两颗棋子,我们分别给他们规定了它们所必须经过的点,每次可以顺着树移动距离1,但是必须使得
2022-11-13
(AtCoder Beginner Contest 277)E(分层图+最短路 or bfs搜两种状态)
E-CrystalSwitches题目大意:给你n个点,m条边,连接成一个无向图,每个边最初有一个状态(0or1)表示是否能够通过,同时给k个开关位于k的顶点上,每次点击开关会使得所有路的状