2019 ICPC Universidad Nacional de Colombia Programming Contest

https://codeforc.es/gym/102307

最后5题收尾了,大概率铜。其中有2题是签到手速题。有一题是抄模板的表达式求值,写一个分数类随便过。

比较有趣的是下面的:

G. Graduation

题意:一共有n门课,每门课有至多1门先修课,没有先修课的用0表示。学习一门课的条件是:这个学期选的课不足k门,且这门课的先修课(假如有的话)已经在前面的学期中学过了。求最少需要多少个学期学完。

思路:队友一开始是优先拓展儿子数最多的子结点,我觉得怪怪的,比如一个像蒲公英一样的东西,一开始在周围的大子树浪费时间而不去走茎的话,可能导致最后每个学期只学1门课。

lzf非常厉害不久就想出一个方法。优先判断剩余深度,相同剩余深度的优先拓展儿子数最多的。这个感觉不错。越想越真。随便写一个就草过去了。

猜你喜欢

转载自www.cnblogs.com/Inko/p/11437649.html