Live2d Test Env
摘要: 暴力出奇迹,我就知道没取余那么正当,肯定有什么奇淫怪巧,果然5分钟A掉。 阅读全文
posted @ 2017-10-17 19:54 nimphy 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 昨天睡得太晚,今天又在看新算法,明天事情也多,烦,所以今天刷刷水题就过去了。 叫我用线段树,我反而搞不来 阅读全文
posted @ 2017-10-17 19:28 nimphy 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 肯定会想到树的直径: 如果直径够长,就在直径(1+8)上面找路径,ans=k。 如果不够长,肯定会在有点分叉点(如3,4,5)回溯,然后我们把路径拉直,把其中一条的作为主线(有机化学,ORZ),主线是线走一遍,而分支走两遍,所以要想答案越小,主线就要求越长,也就是树的直径d,ans=d+(k-d)* 阅读全文
posted @ 2017-10-17 14:02 nimphy 阅读(260) 评论(0) 推荐(0) 编辑