摘要：
https://vjudge.net/problem/UVA-10340 题意： 输入字符串s和t，问是否能从t中删除0个或多个字符得到s。 思路： 略。。。 代码： 阅读全文
摘要：
https://vjudge.net/problem/UVA-10970 题意： 把一个m * n 的巧克力切成mn个 1 * 1 的方块，最少需要切几刀？每刀只能把一块巧克力分成两部分，也就是说不能一刀切两块。 思路： 先把巧克力切成n条，每条再切 m - 1 刀 先把切成m条，每条再切n - 1 阅读全文
摘要：
https://vjudge.net/problem/UVALive-3602 题意： 给定m个长度均为n的DNA序列，求一个DNA序列，使得它到所有的DNA序列的汉明距离最短，若有多个解则输出字典序最小的解。 ps：汉明距离指的是两个等长字符串中字符不同的位置的个数。 思路： 贪心原则，记录每一个 阅读全文
摘要：
https://vjudge.net/problem/UVALive-3213 题意： 输入两个字符串，问是否可以由第一个字符串的每个字符一一映射得到第二个字符串，字符是可以随意移动的。 思路： 统计两个字符串每个字符出现的频数，再进行排序，如果频数序列相同，那么就证明可以。 代码： 阅读全文
摘要：
https://vjudge.net/problem/UVA-11039 题意： 给出n个不相同的非0整数，要求从其中选出一些数组成一个数列，这个数列绝对值递增但是正负相间，输出最长序列的长度。 思路： 先按照绝对值大小排序，然后按照正负相间选就行了。 代码： 阅读全文
摘要：
https://vjudge.net/problem/UVA-11636 题意： 希望输出n条语句，但是并不会循环，所以只能复制粘贴，一条语句经过复制粘贴后可以变为2条，2条变成4条。。。。每次可以只选择一部分进行复制粘贴。 问最少经过多少次可以到n，最开始只有1句。 思路： 2^k >= n，输出 阅读全文