摘要：紫书上描述有问题,如果有多个精确匹配的， 要输出字典序最小的， 这里因为他给的序列就是按字典序排好的， 所以输出第一个精确匹配的。这道题，wa了两次在算模糊匹配的时候，考虑不周全，代码注释部分就是，模糊匹配，要么增加编码，要么减少编码，不够的话就算匹配不上，第一次没考虑这点，所以wa了。 阅读全文

摘要：简单题，总共24中旋转方法，一一列举。 阅读全文

摘要：将IP地址分4段处理，先进行排序，找到最大值和最小值的相同最小字节数，通过tables得到对应段的zwym[i]，通过zwym[i]&ip[i][0]，ip[i][0]是经过排序后该分段最小值，得到minip[i]。最后将子网掩码不是255分段的后续IP段清零。 阅读全文

摘要：题目意思就是找正方形，思路是用两个矩阵存横向和纵向的线，遍历每个顶点，并且列举每个顶点存在的正方形。 阅读全文

摘要：本题存在吃子的陷阱，为了跳过吃子陷阱，考虑对于红子不处理它本身的坐标，留给其他子处理。解题思路为用二维数字组m1存红子坐标，m2表示红子所能管辖的点。 分别处理车、马、炮、帅的管辖范围。具体代码如下： 网上找的生成测试数据的代码如下： 阅读全文

摘要：简单题，算法入门书上的例题，代码如下： 阅读全文

摘要：题意 编写一个解码程序 对数字串进行解码 输入分为两部分，一部分是编码头，如TNM AEIOU，第二部分是经过编码之后的信息，是0和1的字符串，编码之后的0和1字符串输入可能会多行，最后结尾为000字符串。编码映射规则如下，编码头和0和1字符串对应，对应的0和1字符串为0,00,01,10,000, 阅读全文

摘要：简单题 阅读全文

摘要：【题目描述】：密码 古典密码学有两种密码，仿射和换位，给定一段明文，一段密文，看密文能否由这段明文，是否可能通过仿射和换位得到。 【算法分析】：这道题目的关键是读题。因为接触过密码学，所以容易理解。 仿射密码：M=（m+a）%26，注意：对于相同的字母，仿射到同一个字母 换位密码：就是把所有的字母重 阅读全文

摘要：水题，排序遍历即可 阅读全文

摘要：数学太渣了，这道题反复参考了大神的博客，算是看懂了吧。 博客原文 http://blog.csdn.net/crazysillynerd/article/details/43339157 算是个数学题吧，虽然在AOAPC上面给放到象征水题的第三章里面了。 这个题基本就是帮着你复习了一遍浮点数的存储方 阅读全文

摘要：题目要求简述：给定长度分别为n1,n2（n1,n2<=100）且每列的高度只为1或者2的长条。需要将他们放入一个高度为3的容器，问能够容纳它们的最短容器长度。 思路就是固定一个字符串a，字符串b移动，再固定b，让a移动，取二者长度最小值。 之前写的函数有问题，wrong answer错误了很多遍，调 阅读全文

摘要：给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。 思路是首先排序，每个矩形都是x<y，就是短边x，长边y，然后对六个矩形进行二级排序，排序以后构成长方体的条件有两步，第一步，首先是三对相同的长和宽，排序之后是0和1,2和3,4和5，是相同的。 接下来第二步 阅读全文

摘要：水题，从头到尾扫一遍就可以了，输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。 阅读全文

摘要：这道题挺简单的，刚开始理解错误，以为是从已有的字符串里面求最短的距离，后面才发现是求一个到所有字符串最小距离的字符串，因为这样的字符串可能有多个，所以最后取最小字典序的字符串。 我的思路就是求每一列每个基因A、C、G、T的数量，找到最大值，最大值可能不止一个，但是锁定字典序最小的那个为所求字符串当前 阅读全文