11 2017 档案

【HIHOCODER 1055】 刷油漆（树上背包）
摘要：描述 小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N 1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！ 小Ho的树 阅读全文
posted @ 2017-11-28 19:13 江南何采莲 阅读(246) 评论(0) 推荐(0)
【HIHOCODER 1142】 三分·三分求极值
摘要：描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。 200≤a,b,c,x,y≤200 输出 第1行：1个实数d 阅读全文
posted @ 2017-11-28 18:55 江南何采莲 阅读(363) 评论(0) 推荐(0)
【HIHOCODER 1420】 Bigint Multiplication
摘要：描述 Given 2 nonnegative integers a and b, calculate a × b. 输入 One line with 2 integers a and b separated by a single space. 0 ≤ a, b ≤ 10100. 输出 The va 阅读全文
posted @ 2017-11-27 12:39 江南何采莲 阅读(209) 评论(0) 推荐(0)
【HIHOCODER 1403】后缀数组一·重复旋律（后缀数组）
摘要：描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。 小Hi想知道一段旋律中出现次 阅读全文
posted @ 2017-11-01 23:45 江南何采莲 阅读(228) 评论(0) 推荐(0)
【HIHOCODER 1589】回文子串的数量（Manacher）
摘要：描述 给定一个字符串S，请统计S的所有|S| (|S| + 1) / 2个子串中(首尾位置不同就算作不同的子串)，有多少个是回文字符串？ 输入 一个只包含小写字母的字符串S。 对于30%的数据，S长度不超过100。 对于60%的数据，S长度不超过1000。 对于100%的数据，S长度不超过80000 阅读全文
posted @ 2017-11-01 22:37 江南何采莲 阅读(762) 评论(0) 推荐(0)
【HIHOCODER 1599】逃离迷宫4
摘要：描述 小Hi被坏女巫抓进一座由无限多个格子组成的矩阵迷宫。 小Hi一开始处于迷宫(x, y)的位置，迷宫的出口在(a, b)。小Hi发现迷宫被女巫施加了魔法，假设当前他处在(x, y)的位置，那么他只能移动到(x+y, y)或者(x, x+y)的位置上。 小Hi想知道自己能不能逃离迷宫。 输入 第一 阅读全文
posted @ 2017-11-01 22:12 江南何采莲 阅读(339) 评论(0) 推荐(0)