GDCPC2015

GDCPC2015题解 by lby@SYSU_Spirit_Moon

ProblemA.Article题目大意DRD要在一个编辑器里打出N个字符并保存对于某一时刻，有两种操作：保存当前的结果，需要x单位时间打出一个字符，需要1单位时间，且有p的概率回到上个保存点问最优策略下，完成任务的用时期望是多少算法思路DP，f[i]表示打出前i个字符并保存所需用时的期望转移方程为f[i]=min{f[j]+g[i-j]+x}其中g[i]表示连续打出i个字符不出错的用时期望可以得
SYSU_LoveBY·2020-08-22 03:10

GDCPC2015

这两天忙着赶实习的任务。所以总结就拖到现在了。先简单记录下比赛吧。这次队名改成了Hold_the_crash。背后的故事这里就不说了==。本场也是12题。依旧是WJ前4，我中4，SF后4。开场就看E。水题一个。就上去搞。太久没打现场赛有点虚，多测了几组数据。19min/1A。然后榜上有不少人过了L。SF开艹。wa了发。我看了下，感觉似乎不用按顺序。SF改了下43min/2A。然后WJ上去搞B，57
SCUT_Pein·2020-08-14 04:07

GDCPC2015题解 by lby@SYSU_Spirit_Moon

ProblemA.Article题目大意DRD要在一个编辑器里打出N个字符并保存对于某一时刻，有两种操作：保存当前的结果，需要x单位时间打出一个字符，需要1单位时间，且有p的概率回到上个保存点问最优策略下，完成任务的用时期望是多少算法思路DP，f[i]表示打出前i个字符并保存所需用时的期望转移方程为f[i]=min{f[j]+g[i-j]+x}其中g[i]表示连续打出i个字符不出错的用时期望可以得
u010929036·2015-05-25 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他