摘要: 题目描述Snow终于得知母亲是谁,他现在要出发寻找母亲。 王国中的路由于某种特殊原因,成为了一棵有n个节点的根节点为1的树,但由于”Birds are everywhere.”,他得到了种种不一样的消息,每份消息中都会告诉他有两棵子树是禁忌之地,于是他向你求助了。 他给出了q个形如”... 阅读全文
posted @ 2017-08-19 21:16 小蒟蒻ysn 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述Ned再也看不下去Robert的种种恶习,于是他决定出一道题来让他醒悟。 Ned的题目是这样: 给出一个有n个数的序列,求其中所有连续子序列的数的最大公因数的乘积模1000000009的值。 Robert当时就立刻给出了一个超级无敌速度无人能及的O(1)错误解法。 既然Rob... 阅读全文
posted @ 2017-08-19 17:15 小蒟蒻ysn 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述Winter is coming. Robert 是个昏庸的君主,整日沉迷于吃喝玩乐,终于,当寒冬降临,他不得不组 织军队来对抗敌人。 尽管如此,他仍然是个喜欢玩耍的人,还有点强迫症,他希望选出的军队的所有 人的身高的方差最小,并且选出的人数 x 要满足 L0和n>=1,那么... 阅读全文
posted @ 2017-08-19 16:31 小蒟蒻ysn 阅读(208) 评论(0) 推荐(0) 编辑