摘要：
当我们还是个小蒟蒻的时候，（为了简单易懂）都会选择下面的读入方式 这个读入简单方便，但到后面，小蒟蒻成长了（变成了大蒟蒻）读的东西多了，读的也就显得慢些，所以有了下面的方式 这样虽然快了，能通过大部分题了。 但是有一些题还是会卡常，于是快读出现了。（感觉很腻害的样子） 其实也没有什么难的，只是通过读 阅读全文
摘要：
描述 输入一个 整数，找到与它的差的绝对值最小的回文数。当有两个解时，取较小的那一个解。 输入输出格式 输入 输入为一行，包括一个整数 N，整数 N 的长度在 1 到 1000 之间（含 1000）。 输出 输出只有一个整数，为与输入数字的差的绝对值最小的回文数。 输入输出样例 输入样例 1 100 阅读全文
摘要：
描述 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 现 阅读全文
摘要：
描述 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，如图所示 阅读全文
摘要：
基本含义 是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。 在计算机编程里，递归指的是一个过程：函数不断引用自身，直到引用的对象已知。 使用递归解决问题，思路清晰，代码少。但是在主流高级语言中（如C语言、Pascal语言等）使用递归算法要耗用更多的栈空间，所以在堆栈尺寸受 阅读全文
摘要：
描述 给出一个有 n 个元素的数列 a 和两个整数 k 和 s，其中数列 a 的元素是按照升序排列的。 请你在数列中找出一个元素 x，使得的 x+k=s。 输入输出格式 输入 输入第一行一个整数 n(1≤n≤10^5)，表示数列中的元素个数。 接下来一行输入 n 个空格隔开的整数，表示输入的数列 a 阅读全文
摘要：
分治 分治，字面上的解释是"分而治之"，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在计算机科学中，分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础，如排序算法(快速排序，归 阅读全文
摘要：
描述 有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成 阅读全文
摘要：
描述 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快 赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0 标明是海洋。船只能从一个格子，移到相邻的四个格子。 题目 为了尽快赶到出 阅读全文
摘要：
描述 不难发现,豆豆能从很多事情中去思考数学,于是豆豆父母决定让他去练习射击,这是项需要集中注意力的运动,相信能够让豆豆暂时脱离数学。学习射击的第一天就让豆豆产生 了浓厚的兴趣,射击的靶子是大饼圆,射击枪的子弹近似圆柱,为什么要圆的不能是其他的 形状呢,于是豆豆开始构思,设计了这样一个好玩的问题:N 阅读全文
摘要：
描述 对于正整数n (3≤n<20)，可以画出n阶的回形矩阵。下面画出的分别是3阶的，4阶的和7阶的回形矩阵：对于n阶回形矩阵，从左上角出发，每步可以向右或向下走一格，走2* n－2步，可以到达右下角。我们把这样的路径上所有格子中的数值之和，叫做该路径的长度。本题要求，对于给出n值，求出n阶回形矩阵 阅读全文
摘要：
描述 给出数字P,Q,A,N，代表将分数P/Q分解成至多N个分数之和，这些分数的分子全为1,且分母的乘积不超过A。例如当输入数据为2 3 120 3时，我们可以得到以下几种分法: 输入输出格式 输入 本题含有多组测试数据，每组给出四个数P，Q，A，N，其中 p,q <= 800, A <= 1200 阅读全文
摘要：
描述 陈老师桌上的书有三堆，每一堆都有厚厚的一叠，你想逗一下陈老师，于是你设计一个最累的方式给他，让他把书拿下来给同学们。若告诉你这三堆分别有i,j,k本书，以及每堆从下到上书的质量，每次取书只能从任一堆的最上面取，显然，每次取书陈老师的体力消耗都会加大，这里用体力系数代表，取下第一本书时，体力系数 阅读全文
摘要：
一、简介 一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来，以后再次遇到这个状态的时候，就不必重新求解了。 阅读全文
摘要：
描述 N头牛在楼顶，需要坐电梯下来，电梯最大承载量为W，牛 i 的重量为C_i 。 题目 怎样安排，才能电梯上下的次数最少，而使所有的牛下来。 输入输出格式 输入 第一行给出奶牛头数N，及电梯的容量W.接下来N行给出每个奶牛的重量 1 <= N <= 18 1 <= W <= 100,000,000 阅读全文