2019百度之星初赛三 1001最短路1（异或）
最短路一 题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1001 题目： ...
原文：百度之星 初赛二魔怔(模拟+并查集)
link 题意： 给一张无向完全图，每条边有一个颜色，为黑色或者白色。你初始在点 s 上，你每次可以从当前的点经过一条边走到另一个点上，并将走过的边的颜色翻转。你想要把图中所有的边全都变为黑色，要求最小化走过的边的条数，求这个最小值，或者判断无解。 分析： 其实就是考虑情况，我们先看这个性质，就是欧拉回路的性质，如果有大于两个度为奇数的点一定是不能完成任务的。 然后我们就得出他最多有两个度为奇数的 ...
2021-08-01 19:44 0 140 推荐指数：
相关推荐
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\)。问你最多能投多 ...
2020百度之星程序设计大赛初赛一
A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料，每种无限瓶，每瓶饮料有水分\(x[i]\)，包含\(y[i]\)卡路里。 现要求选一种饮料不断喝，求摄入至少\(m\)水分下，得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP，结果开场3分钟就破百 ...
2020 年百度之星·程序设计大赛 - 初赛一
读题读错能卡死 A 读错, 直接完全背包, 还怀疑自己菜刀敲个完全背包都能wa半天 B 搜索 C 搜索,动态规划 D 读错题,直接卡死, 以为多个城市, 且食物相互独立, ...
2020年百度之星程序设计大赛-初赛二
2020年百度之星程序设计大赛-初赛二前两题解答代码思路Poker Problem Description小沃沃在玩一个有趣的游戏。初始他有 n 块钱，每一轮他需要投入至少 m 块钱，系统会拿走其中 p% 的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃 ...
2021百度之星初赛 A迷失(DP+flody+二进制优化)
link 题意： 小 T 迷失在了一个有 n 个点的群岛上。 初始时他在 1 号岛，他要通过架在岛间的 m 座双向桥，在正好过 k 座桥时达到 n 号岛的大门。 这些桥中有若干座附魔桥。当小 T ...
2021 年百度之星·程序设计大赛 - 初赛一
久违一更，距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图，边的边权为\(0\)或\(1\) ...