黄逸飞重庆八中

摘要： 题面见链接：https://www.cnblogs.com/hyf200803050946/p/14882604.html #include<cstdio> #include<cstring> #include<queue> using namespace std; struct node{ int 阅读全文

摘要： 引子 一道搜索题。 首先，每次检索到一个点，BFS两轮，TLE35分 其次，记录一下从S->当前点，（BFS一轮），TLE55分 但是，正解只需要两次BFS 题目描述 给定一个 R 行 C 列的地图，地图的每一个方格可能是 #, +, -, |, ., S, T 七个字符中的一个，分别表示如下意思： 阅读全文

摘要： 题目描述 对于一个2行N列的走道。现在用1 * 2,2 * 2的砖去铺满。问有多少种不同的铺法？ 输入格式 整个测试有多组数据，请做到文件结束。每行给出一个数字N，0≤N≤250 输出格式 输入多少行，输出就多少行 每行对应2*n的总铺法 样例 样例输入 2 8 12 100 200 样例输出 3 阅读全文

摘要： 题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入格式 第一行两个 阅读全文

摘要： 分治算法 分治算法即为把一个规模为n的问题，分为几个规模为k的子问题，并且最好使子问题规模大小相近且较小，这些子问题相互独立且与原问题性质相同，这可以使解决问题更具条理性。 分解，将要解决的问题划分成若干规模较小的同类问题；（可以递归的分解） 求解，当子问题划分得足够小时，用较简单的方法解决； 合并 阅读全文

摘要： 递推 递归 递归：从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程，称为递归。 递推：从已知道的若干项出发，利用递推关系依次推算出后面的未知项的方法，我们称为递推算法。 递推与递归不同：递归是从未知到已知 逐步接近解决问题的过程，而递推从已知到未知。 递推算法是一种用若 阅读全文

摘要： 题目描述 平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少。 输入格式 输入仅一行，包括6个双精度浮点数，分别对应x1, y1, x2, y2, x3, y3。 输出格式 输出也是一行，输出三角形的面积，精确到小数点后 阅读全文

摘要： 题目描述 由于tyx抱过了这么多大腿，他变得越来越棒棒了，一般的迷宫根本拦不住他。为了治一治他，你决定为他单独定制一款无限迷宫。 所谓无限迷宫是指，由一个 的迷宫单元经过无限平铺得到的迷宫，即将无数份迷宫单元平铺在一个二维平面上。定制好以后，你将tyx扔到了迷宫里，不妨假定tyx落在了起点处。 出于 阅读全文

摘要： 题目描述 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 每次只能改变一个字母 转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如： 开始单词为：hit 结束单词为：cog 词典为：[hot,dot,dog,lot 阅读全文

摘要： 题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋 阅读全文