WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式 输出n行，每个m个字符，为你的图形。 样例输入5 7 样例输出ABCDE

思路： 一开始以为这个题目比较好做，就用while循环和当前第i项和当前第i+1比较就可以， 但是一旦遇到特殊情况就应付不过来了。 然后学长在群里放了题解，这种思路真的值得学习啊。 说一下思路， 分两种情况： 1. 当前第i项比第i-1项大1时，例如 1 3 4 ，第i项是4，第i-1项是3，这种情况一定是，前面i-1不存在 某一项比它相邻一项大1的情况。所以保留第i-1项，让它...

思路： 自己还是做题做的少呀，一位一次BFS就够了，没有那么简单。这个题目要求出每两个宝藏之间(把起点也算进去)的最短距离， 共计 11 个点，然后枚举，找到最短的一条回路（环）。这样子其实就是把这个藏宝图上的藏宝点和起点看成一张新的地图，构建成了无向图。这样子就很容易得到结果了。 感谢@zudikn 超霸的指点~AC代码：#include <iostream>#...

剪邮票如图 , 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如 中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路： 直接使用DFS是搜不到第二种图的情况的，所以这时候应该改变策略。...

思路：自己写一个5x5或者7x7的矩阵，然后找规律，模拟即可。AC代码：#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <cstdlib>#include <algorithm>#incl...

连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后， 每次消掉两个方格的时候，都有会获得一个分数，第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。思路： 贪心策略，把这个图看成矩...

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　　程序首先读入一个整数N...

题目描述:蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？ 不知道聪明的你能否给出一个标准答案？标准数独是由一个给与了提示数字的 9×9 网格组成，我们只需将其空格填上数字，使得每一行，每一列以及每一个 3×3 宫都没有重复的数字出现。 输出这个数独得正解，输出格...

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式输出一个整数，表示你找到的最小公倍数。 样例输入9 样例输出504 数据规模与约定1 <= N <= 10^6解题新知： 1.要求求最大的最小公倍数，那么前提是这三个数互质。 2.相邻的两个自然数互质。 3.相邻的两个奇数互质。那么分情况讨论

问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。 　　输入格式：输入有两行，分别为两个

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。 输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据

问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。 样例　　与上面的样例输入对应的输出。 　　例： 数据规模和约定　　输入数据中每一个数在int表示范围内。AC代码：#include<bits/stdc++.h>using namespace std;int main(){ int n; ios_ba

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

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。 输入格式　　输入的第一行为一个正整数n （1<=n<=10）。 　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式　　输出n行，每行为输入对应的八进制正整数。 　　【注意】 　　输入的十六进制数不会有前导0，比如012A。 　　输出

问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1&lt;=n&lt;=m&lt;=15，　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最大的乘积。样例输入15 ...