标签:方法 概率 ORC 判断 题意 优先 分数 ati min
https://codeforc.es/gym/102307
最后5题收尾了,大概率铜。其中有2题是签到手速题。有一题是抄模板的表达式求值,写一个分数类随便过。
比较有趣的是下面的:
题意:一共有n门课,每门课有至多1门先修课,没有先修课的用0表示。学习一门课的条件是:这个学期选的课不足k门,且这门课的先修课(假如有的话)已经在前面的学期中学过了。求最少需要多少个学期学完。
思路:队友一开始是优先拓展儿子数最多的子结点,我觉得怪怪的,比如一个像蒲公英一样的东西,一开始在周围的大子树浪费时间而不去走茎的话,可能导致最后每个学期只学1门课。
lzf非常厉害不久就想出一个方法。优先判断剩余深度,相同剩余深度的优先拓展儿子数最多的。这个感觉不错。越想越真。随便写一个就草过去了。
2019 ICPC Universidad Nacional de Colombia Programming Contest
标签:方法 概率 ORC 判断 题意 优先 分数 ati min
原文地址:https://www.cnblogs.com/Inko/p/11437649.html