hey_sharon的博客

题意：给定字典里一堆单词，建立一系列询问，每个询问有一个单词，问在字典里存不存在这个单词的原型，或者字典里的词添加一个字母，删除一个字母，替换一个字母可以得到这个单词。 一个个模拟就好，注意字符串比较的题目，变量往往非常多，一定要保持思路清晰，不可急躁。 一次A。 #include #include #include #include #include #include #inc

题意：一个地图，每个格子不是黑色（1）就是白色（0），通过翻转使所有格子都变成白色，翻转时上下左右也会被同时翻转，求最小翻转方法，多个最优方法时，输出字典序最小的。 思路：想明白了其实很简单。枚举第一行所有翻转情况，注意字典序，然后根据前一行的结果判断下一行的某一个是否需要翻转。比如第一行翻转完后，第一个是1，那么接下来能改变它的只有第二行第一个，所以它必须翻转。最后判断最后一行是否符合

题意：给定n个箱子的长宽高，可互换，现在来堆箱子，要求下面的长宽一定要大于上一个的长宽，求最大高度。 思路：首先是把各种情况的箱子保存起来：简单分析可得，每行数据可对应三种高，可人为定义长小于宽(x dp [ i ] = dp [ j ] + box [ i ] .z   最后选出最大的dp[i]，即选底层的箱子。 #include #include #includ

题意：输出一组数列，小鼠的体重增加，速度减少，保证这组数列数量最多。 思路：其实是很经典的dp，一个数字排序好后，求最大递增数列，就是有很多细节问题，还有保存路径。用一个数组，把每一组数的前一组位置保留下来，最后用递归输出。 还有就是这道题必须eof才能输出结果，导致我的电脑总是看不到结果，凭运气A。。。 #include #include #include #include