Fork me on GitHub
摘要: 【题目 描述】 小蛇是金融部部长。 最近她决定制造一系列新的货币。 假设她要制造的货币 的面值为 x1, x2, x3… 那么 x1 必须为 1, xb 必须为 xa 的正整数倍(b>a)。 例如 1, 5, 125, 250 就是一组合法的硬币序列, 而 1, 5, 100, 125 就不是。 不 阅读全文
posted @ 2018-10-30 23:17 H_LAUV 阅读(303) 评论(0) 推荐(0)
摘要: 【题目 描述】 定义一个对 01 串的压缩函数 f: f(空串) = 空串。 f(s) = s。 其中 s 是一个 01 串。 f(s1, s2) = t, t 是最短的满足 s1 是 t 的前缀且 s2 是 t 的后缀的 01 串。 如 f(001, 011) = 0011, f(111, 011 阅读全文
posted @ 2018-10-30 15:45 H_LAUV 阅读(801) 评论(0) 推荐(1)
摘要: 看完题目后就觉得 哈,好裸的最短路,写Dijstra加优先队列优化吧(本题会卡SPFA,SPFA当场去世)时是这样的 分数君去世 在此警告自己,数组范围一定一定要想清楚后再写,N和M不要弄混,要输出“Inf”的情况一定要把特判条件写清楚,范围不要制定的那么不清楚嘛(结果错了)。 查错时一定要再检查几 阅读全文
posted @ 2018-10-30 15:00 H_LAUV 阅读(172) 评论(0) 推荐(0)
摘要: 8:34:14 老师是不是喝酒了,怎么身上有着神秘的酒精味~。又是新的一天,距离2018NOIP只剩11天( !) ~Are you ready for it...~ 今天要和厦门一中的同学们进行友谊赛?( 惊!) 14:32:49 早上的考试炸了。。 我一看到最后一题 小奇回地球 我立即就知道这一 阅读全文
posted @ 2018-10-30 14:40 H_LAUV 阅读(134) 评论(0) 推荐(0)
Live2D //博客园自带,可加可不加