摘要：
manacher模板 今天考了个回文的题,于是在520巨佬的指导下学习了一波manacher.先推荐一波 "520大佬的博客" 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c... 阅读全文
摘要：
洛谷题目链接: "进制转换" 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 $1\times 10^2+2\times 10^1+3\times 10^0$ 这样的形式。 与之相似的, 阅读全文
摘要：
洛谷题目链接: "机器人搬重物" 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到 阅读全文
摘要：
洛谷题目链接: "字串变换" 题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 B1 A2 B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’ ‘xu’‘ud’ ‘ 阅读全文
摘要：
洛谷题目链接: "[POI2005]SAM Toy Cars" 题目描述 Johnny is a little boy he is only three years old and enjoys playing with toy cars very much. Johnny has nn diffe 阅读全文
摘要：
洛谷题目链接: "切蛋糕" 题目描述 Facer今天买了n块蛋糕，不料被信息组中球球等好吃懒做的家伙发现了，没办法，只好浪费一点来填他们的嘴巴。他答应给每个人留一口，然后量了量每个人口的大小。Facer有把刀，可以切蛋糕，但他不能把两块蛋糕拼起来，但是他又不会给任何人两块蛋糕。现在问你，facer怎 阅读全文
摘要：
洛谷题目链接: "魔板" 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左 阅读全文
摘要：
洛谷题目链接: "奶牛美容" 题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例 1： 6 16 ................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... ..XXX. 阅读全文
摘要：
洛谷题目链接: "靶形数独" 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 阅读全文
该文被密码保护。 阅读全文