2021 年百度之星·程序设计大赛 - 初赛一
久违一更，距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图，边的边权为\(0\)或\(1\) ...
花费 15 ms
【概率期望动态规划】
虽然概率DP有许多数学期望的知识，但是终究无法偏离动态规划的主题。动态规划该有的特点继续保留，另外增添了一些概率期望的神秘色彩。 1~8题出处：hdu4576 poj2096 zo ...
2020百度之星程序设计大赛复赛
A. Battle for Wosneth (Hdu 6838) 题目大意 初始\(Alice\)有无限血，\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\)，并 ...
Codeforces Round #604 (Div. 2)
A. Beautiful String (CF 1265 A) 题目大意 当没有连续两个字母相同时，该字符串为美丽串，给定一个含\(a,b,c,?\)的字符串，要求将\(?\)替换成\(a\),\ ...
2020百度之星程序设计大赛初赛一
A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料，每种无限瓶，每瓶饮料有水分\(x[i]\)，包含\(y[i]\)卡路里。 现要求选一种饮料不断喝，求摄入至少\(m\)水分 ...
HDU 6656 Kejin Player (期望DP 逆元)
2019 杭电多校 7 1011 题目链接：HDU 6656 比赛链接：2019 Multi-University Training Contest 7 Problem Description ...