q1430186623的博客

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入样例1：　　4　　bbaabbaaaaa输出样例1：　　bbaa输入样例2：　　2　　bbaabbaaaaa输出样例2：　　aa数据规模和约定　　n<=60　　S

问题描述　　ABCDE中num个人做了好事，truth个人说真话。　　A说：“我和X中有且只有一个做了好事”　　B说：“C和E中有人做了好事”　　C说：“我和D和A中有人做了好事”　　D说：“B和C都没有做好事”　　E说：“我没有做好事”　　请问有哪些人做了好事？多组方案请一行一个输出。输入格式　　仅一行，先是一个整数num，接着是一个A~E的字符X，最后是一个整数truth。意义见题面。输出格式　　每行输出一组方案，方案中按 字母序 输出做好事的人的代号（A~E），不要空格隔开。

加法变乘法我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。思路：我们观察从1225变成2015的过程，即：1225-（10+11）+10x11-（27+28）+27x28=2015

问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.　　把第二个图的局面记为：123.46758　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。　　本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。输入格式　　输入第一行包含九宫的初态，第二行包含九宫的终态。输出格

问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5样例输入3 21 23 45 6样例输出1

100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法！样例输入1100样例输出111样例输入2105样例

某国法律规定，只要一个由 N×M 个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——）从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；剩下的行（至少一行）全部是红色的；现有一个棋盘状的布，分成了 N 行 M 列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。小a很懒，希望涂最少的格子，使这块布成为一个合法的国旗。输入格式第一行是两个整数 N,M。接下来 NN 行是一个矩阵，

有 nn根木棒，现在从中选 44 根，想要组成一个正三角形，问有几种选法？答案对 10^9+7 取模。输入格式第一行一个整数 n。第二行 n 个整数，第 i 个整数 a i 代表第 i 根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入41 1 2 2输出1思路：取四个构成正三角形，则必有a=b=c+d我们取两个之后（即两层循环）便可以求出，因为数据可能很大，而木棒长度并不大，这里我们用桶存储，即把每个不同长度的木棒放在各个数组空间里,这里我们用p数组表示，如果出现一个则

我们浦之星女子学院的篮球场是一个R行C列的矩阵，其中堆满了各种学校的杂物 (用"#“表示)，空地 (用”."表示) 好像并不多的样子呢……我们Aqours现在已经一共有K个队员了，要歌唱舞蹈起来的话，我们得排成一条1*K的直线，一个接一个地站在篮球场的空地上呢 (横竖均可)。我们想知道一共有多少种可行的站位方式呢。Aqours的真正的粉丝的你，能帮我们算算吗？输入格式第一行三个整数 R, C, K。接下来的R行C列，是浦之星女子学院篮球场。输出格式总共的站位方式数量。输入输出样例输入 #

给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A!=B，则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0)n根火柴棍必须全部用上输入格式一个整数n(n<=24)。输出格式一个整数，能拼成的不同等式的数目。输入输出样例输入14输出2解题思路