2021 年百度之星·程序设计大赛 - 初赛一
久违一更，距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图，边的边权为\(0\)或\(1\)，在图上随机游走，问从1号点经过k条边到达n号点，经过的边的异或和为1的概率。 解题思路 ...
原文：2021百度之星初赛 A迷失(DP+flody+二进制优化)
link 题意： 小 T 迷失在了一个有 n 个点的群岛上。 初始时他在 号岛，他要通过架在岛间的 m 座双向桥，在正好过 k 座桥时达到 n 号岛的大门。 这些桥中有若干座附魔桥。当小 T 经过一座附魔桥时，如果他身上没有附魔标记则被标记，如果他身上已有附魔标记则标记消失。 大门只会在他身上有附魔标记时才会开启，只有这样他才能逃离。 小 T 迷失在了群岛之间，他每次会等概率随机挑选一座与他所在岛 ...
2021-08-01 09:47 0 144 推荐指数：
相关推荐
2019百度之星初赛三 1001最短路1（异或）
最短路一 题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1001 题目： ...
百度之星 初赛二魔怔(模拟+并查集)
link 题意： 给一张无向完全图，每条边有一个颜色，为黑色或者白色。你初始在点 s 上，你每次可以从当前的点经过一条边走到另一个点上，并将走过的边的颜色翻转。你想要把图中所有的边全都变为黑色，要 ...
2016"百度之星" - 初赛（Astar Round2B）
1001 区间的价值： RMQ+扫描法 我们预处理RMQ求任意区间的最大值 预处理出以a[i]为最小值 能向左延伸 向右延伸的 L[i], R[i] 那么对于 一个答案 (L ...
2020百度之星程序设计大赛初赛二
A. Poker (Hdu 6775) 题目大意 给定n个币，每次投至少m个，当投\(x\)个时，给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多 ...
2021百度之星复赛
前400名有衣服拿，然后我 草 原本没想过能拿衣服 但现在差点拿衣服有点难受 签到题漏特判wa*2 过完签到jyz表示他在外边 用txt敲了代码让我帮忙编译 时间-- 第二题漏情况了样例过不去 ...
2020百度之星程序设计大赛初赛一
A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料，每种无限瓶，每瓶饮料有水分\(x[i]\)，包含\(y[i]\)卡路里。 现要求选一种饮料不断喝，求摄入至少\(m\)水分下，得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP，结果开场3分钟就破百 ...
2021百度之星复赛部分题解
2021百度之星复赛部分题解 T1 \(n,m\leq 2\)的情况需要特殊讨论 其余的，\(m\)为奇数时是二分图，一定成立 \(m\)为偶数时，只有\(n=m\)成立 T2 有点难度的计数题，将序列剖分成相同符号的连续段，每段个数为\(a_i\) 则按照+号和*谁开头 ...