摘要: 8/11 2016 Multi-University Training Contest 1 官方题解 老年选手历险记 最小生成树+线性期望 A Abandoned country(BH) 题意: 1. 求最小生成树 2. 求在某一棵最小生成树任意两点的最小距离的期望值。 思路: 首先题目说了边权值都 阅读全文
posted @ 2016-07-20 14:19 NEVERSTOPAC 阅读(268) 评论(0) 推荐(0) 编辑
摘要: NEERC 15 题解1 题解2 官方题解 阅读全文
posted @ 2016-07-18 21:08 NEVERSTOPAC 阅读(385) 评论(0) 推荐(0) 编辑
摘要: Team Contests - Warmup A 题意:... 思路:不会 代码:... 随机 B 题意:给n个点,问是否有一个圆上有最少n/3个点 思路:随机大法好。 代码:... 递推 C 题意:对自然数列{1,2,3,4,5,6...}进行n次操作,每次操作有一个x,意思是前x个保留,后x个删 阅读全文
posted @ 2016-07-14 19:46 NEVERSTOPAC 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Round 0: Regionals 2010 :: NEERC Eastern Subregional 贴吧题解(官方)? 网上的题解 水 A Murphy's Law 题意:Anka拿着一块涂着黄油的面包正要往嘴里塞,忽然虎躯一震面包脱手了。 面包可以被认为是一条长度为l的线段,脱手的一瞬间面包 阅读全文
posted @ 2016-07-12 09:10 NEVERSTOPAC 阅读(178) 评论(0) 推荐(1) 编辑