07 2016 档案

2016 Multi-University Training Contest 4
摘要：6/12 2016 Multi-University Training Contest 4官方题解 KMP+DP A Another Meaning（CYD） 题意： 给一段字符，同时给定你一个单词，这个单词有双重意思，字符串中可能会有很多这种单词，求这句话的意思总数：hehe。 思路： 可以用km 阅读全文
posted @ 2016-07-28 20:47 NEVERSTOPAC 阅读(347) 评论(0) 推荐(0)
2016 Multi-University Training Contest 3
摘要：5/11 2016 Multi-University Training Contest 3官方题解 2016年多校训练第三场 老年选手历险记 暴力 A Sqrt Bo（CYD） 题意：问进行多少次开根号向下取整能使给定的值为1，若为5次以上，则输出TAT； 思路： 有5次这个限制，得知值最大为10的 阅读全文
posted @ 2016-07-26 19:39 NEVERSTOPAC 阅读(364) 评论(0) 推荐(0)
2016 Multi-University Training Contest 2
摘要：8/13 2016 Multi-University Training Contest 2官方题解 数学 A Acperience（CYD）题意： 给定一个向量，求他减去一个 α（>=0）乘以一个值为任意+1或-1的B向量后得到向量，求这个向量膜的最小值思路： 展开式子，当时最小，结果为。 代码： 阅读全文
posted @ 2016-07-21 19:27 NEVERSTOPAC 阅读(261) 评论(0) 推荐(0)
2016 Multi-University Training Contest 1
摘要：8/11 2016 Multi-University Training Contest 1 官方题解 老年选手历险记 最小生成树+线性期望 A Abandoned country（BH） 题意： 1. 求最小生成树 2. 求在某一棵最小生成树任意两点的最小距离的期望值。 思路： 首先题目说了边权值都 阅读全文
posted @ 2016-07-20 14:19 NEVERSTOPAC 阅读(316) 评论(0) 推荐(0)
2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)
摘要：NEERC 15 题解1 题解2 官方题解 阅读全文
posted @ 2016-07-18 21:08 NEVERSTOPAC 阅读(462) 评论(0) 推荐(0)
Team Contests - Warmup（2016年多校热身赛，2016年黑龙江省赛）
摘要：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 阅读(228) 评论(0) 推荐(0)
Round 0: Regionals 2010 :: NEERC Eastern Subregional
摘要：Round 0: Regionals 2010 :: NEERC Eastern Subregional 贴吧题解（官方）？ 网上的题解 水 A Murphy's Law 题意：Anka拿着一块涂着黄油的面包正要往嘴里塞，忽然虎躯一震面包脱手了。 面包可以被认为是一条长度为l的线段，脱手的一瞬间面包 阅读全文
posted @ 2016-07-12 09:10 NEVERSTOPAC 阅读(212) 评论(0) 推荐(1)