摘要：
从n=1开始写，写到十三十四就比较好发现规律了： 1、当n为偶数的时候； 将所有带有1的数列罗列出来，他们是a[n-1]的所有数列+1之后的数列；将所有没带有2的数列罗列出来，则它们正好都是a[n/2]的所有数列乘以2之后的数列； 因此，得出：a[n]=a[n-1]+a[n/2]; 2、当n为奇数时 阅读全文
摘要：
题目大意就是输入两个四位数 a,b； 你要以a为起点，每次可以改变四位中任意一位，且每次改变后得到的数要仍然为素数。 问最少要多少步才能变到b，否则输出Impossible。 每次变换一位，求最少步；所以应该不难得出这是一道典型的bfs题。 先生成素数表1-10000，方便后面判断是否为素数；再开一 阅读全文
摘要：
题目大意： 有编号1到10共10个球，从上方丢下去，入口处可以选择进入左边或者右边，最后10个球全部落下去后如果左右两侧都是从小到大的顺序，则输出YES；否则输出NO。 题目原本的标签枚举，复杂度是2^10,,,很容易水过。我这里说的是用贪心的方法，直接扫一遍O(10)复杂度： 设两个栈 模拟左右两 阅读全文
摘要：
这题应该算是经典的八数码问题的弱化版吧：给你一个4x2的方版，上面有0-7 八个数字，每次只能让编号0的方格跟他的上下左右的方格交换；所以也就是把方格0当做空格看待，每次只有空格周围的方格能够向空格处移动。 然后问从输入的方格样式变换到字典序最小的"01234567" 最少需要多少次。 解法是用bf 阅读全文
摘要：
题意： 有一群奶牛要去晒日光浴，每头奶牛都有个自己"防晒值"(姑且这么叫吧==)区间min到max，如果太阳强度高于max就会被晒伤，但如果小于min就无法享受日光浴了。 现在L 种防晒霜，每种防晒霜都可以把太阳强度固定在一个spf值，并且最多可供cover头使用。问最多能有几头奶牛可以享受到日光浴 阅读全文
摘要：
大致题意：有1到N种硬币，第i种硬币的数量为Bi、价值Vi；Farmer John每周要给他的奶牛发至少价值为C的补贴；问利用前面的N种硬币，最多可以给他的奶牛发多少周的补贴？ 这是道贪心的题应该不难察觉出来，下面就说下这里贪心的方法： 既然每周发的钱是至少为C，那么用上述硬币凑出来的价值必须是>= 阅读全文