百度之星

soilovedogs6 小时前
c++·算法·百度之星
百度之星2024初赛第二场 BD202411染色小度进入了一个迷宫当中,该迷宫为一个 n 个点,m 条边的无向图,在开始之前,你需要将每条边规定一个方向。一开始所有的点都是白色,同时小度手中有 k 种不包含白色的不同颜色颜料,小度将从 1 号点出发,每次经过一个点都可以将该点的颜色染色,也可以不进行染色,小度可以随时结束。现在小度想问你,如何选定边的方向才能使得结束之后,该迷宫生成的不同的迷宫颜色数目最多。在该方案下迷宫颜色数目有多少种可能,由于答案可能过大,答案对 998244353 取模。
蒜白2 年前
数据结构·c++·百度之星·bfs进阶应用
2023百度之星 题目详解 公园+糖果促销这里为大家带来最新的2023百度之星的题目详解,后续还会继续更新,喜欢的小伙伴可以点个关注啦!今天是六一节,小度去公园玩,公园一共 N 个景点,正巧看到朋友圈度度熊也在这个公园玩,于是他们约定好一块去景点 N。 小度当前所在景点编号为 T,从一个景点到附近的景点需要消耗的体力是 TE,而度度熊所在景点编号为 F ,移动消耗为FE。 好朋友在一块,赶路都会开心很多,所以如果小度和度度熊一块移动(即在相同位置向相同方向移动),每一步他俩的总消耗将会减少 S。 求他俩到景点 N 时,所需要的总消耗最少是多少?