小芒果的博客

小Z从数字金字塔上下来后，来到了一座城堡，城堡里有各种各样的宝物，如果项带走某种宝物，搬运它需要一定的时间wi​，当然宝物也会有自己的价值vi​。可小Z赶时间，他在城堡里呆的时间有限，只有t分钟，小Z应该搬走哪些宝物才能得到最多的价值呢？小Z想，按性价比(vi​wi​)对所有宝物排序，从高到低依次搬不就行了吗？但是小Z很快找到了一些反例，例如，小Z有10分钟，现有4件宝物，每件宝物的搬运时间分别为：4，3，4，7，每件宝物的价值分别是48，30，48，69。

呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki​0≤Ki​≤N电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：33125代表了Ki​K1​3K2​3，……），从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？

一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次）

由数字0组成的方阵中，有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。6×6的方阵（n6），涂色前和涂色后的方阵如下：如果从某个0出发，只向上下左右4个方向移动且仅经过其他0的情况下，无法到达方阵的边界，就认为这个0。闭合圈不一定是环形的，可以是任意形状，但保证的0是连通的（两两之间可以相互到达）。

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

已知n个整数x1​x2​⋯xn​，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。

输入正整数n，把整数12n组成一个环，使得相邻两个整数之和均为素数。输出时，从整数1开始逆时针排列。同一个环恰好输出一次。n≤16，保证一定有解。多组数据，读入到EOF结束。第i组数据输出前加上一行相邻两组数据中间加上一个空行。

按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

有一类贪心问题具有一定的迷惑性，大多数同学初步思考时会很快得到一种‘看上去很正确’的贪心策略，但是对于大部分贪心问题不能贸然得出结论。我们可以尝试构造一些反例推翻该策略。但是，即使该策略被推翻了，也不一定说明它完全错误，还有可能是在不同条件下贪心策略不同，此时需要分类讨论。因此，在解决贪心问题时，需要我们使用“构造方法、反例验证、打表观察、数学推导”等多种方式结合、多次尝试后，才能最终得到正确的方法。例如过河问题。

把m​个同样的苹果放在n​个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。511​和115​是同一种方法）

计算机的应用已经不再局限于科学计算，而更多地用于控制、管理和数据处理等非数值计算的处理工作。为了编写一个“好”的程序，必须分析待处理对象特性以及各处理对象之间存在的关系。

1.高精度计算2.数据排序3.递推算法4.递归算法6.贪心算法7.分治算法8.广度优先算法9.动态规划。