码迷,mamicode.com
首页 > 其他好文 > 详细

2019 ICPC Universidad Nacional de Colombia Programming Contest

时间:2019-08-31 01:23:15      阅读:240      评论:0      收藏:0      [点我收藏+]

标签:方法   概率   ORC   判断   题意   优先   分数   ati   min   

https://codeforc.es/gym/102307

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

比较有趣的是下面的:

G. Graduation

题意:一共有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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!