weixin_62599885的博客

Game of Hyper Knights 1 seconds 64 MBMedium HardLOJ-1315EnglishA Hyper Knight is like a chess knight except it has some special moves that a regular knight cannot do. Alice and Bob are playing this game (you may wonder why they always play these games!). A

题解：鸽巢原理的应用，至少有一个堆有。

限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K。

STL排序，sort排序

常见动态规划思路

接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。倍增算法虽然经典，但时间复杂度难以过这题。但倍增思想于二进制转换思想很值得学习。接下来 M 行每行包含两个正整数 a,b，表示询问 a 结点和 b 结点的最近公共祖先。第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输出包含 M 行，每行包含一个正整数，依次为每一个询问的结果。

给定一个只包含小写字母的字符串 S。请你求出 S 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。

A - 剪花布条一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行。