摘要：
题意：已知起点和终点，求石子从起点到达终点的最短路，如果无法到达，则输出-1。石子移动的具体规则如下：1、开始时，石子在起点s处2、运动方向可以是水平或垂直的，不能斜方向运动3、最开始的时候，你可以将石子向上下左右任意一个方向抛，如果与它相邻的点是障碍物的话除外4、一旦石子开始运动，有三种可能：a、... 阅读全文
摘要：
题意：分割木板每次切断时，需要的代价是这块木板的长度。求最小代价(哈夫曼树)题解：每次找出最短的木板L1和次短的木板L2，意味着他们是从一块长度为（ L1+L2 ）木板上切割下来的，然后把（ L1+L2 ）这块板放进数列把L1和L2从数列中删掉，数列长度减一，依次循环。注意：当最小的板为当前数列的最... 阅读全文
摘要：
题意：给定长度为N的字符串S，现要构造一个字符串T（起初为空串）。任意进行一下的一种操作：1>从S的头部删除一个字符，加到T的尾部2>从S的尾部删除一个字符，加到T的尾部目的使T的字典序最小。每80个字母一行注意：当首尾俩个数相同时，我们应比较里面的俩个次首和次尾 1 #include 2 #in... 阅读全文
摘要：
题意：给你5*5的矩阵，要求你从左上角（0,0）走到右下角（4,4）的最短路径。题解：用对路径用bf，我们记住每个点的前驱，输出用dfs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文
摘要：
题意：题目意思很简单就是如何安排圆使得他们所用的空间最小，前提是每个圆都必须和底边接触注意：存在小圆会插在俩个大圆的底下，这样就需要加一个圆心坐标和一个原点记录位置来做特判，令当前放置的圆与前面所有的圆相切求出最大的据原点的距离（这样就可以保证排除圆圆相交的情况），再加上前面的距离即为放置这个新的圆... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in... 阅读全文
摘要：
题意： 在任意俩个班级中个选一人 使得他们的和大于Dudu的智商思路：枚举一个班级中的每个人再对另一个二分查找 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include... 阅读全文
摘要：
可以看成01背包问题//题意：求取列车公司最大利润，对于某一区间的车票要拒则全拒。求如何运载盈利最大 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
摘要：
题意：交换一个数组的相邻两个元素可以达到对数组排序的功能，类似于冒泡排序，但交换的方案可能不止一种。比如说数组A【3】为3,2,1，要想排为1,2,3，可以先交换位置1和2的元素（数组变为2，3，1），然后交换位置2和3的元素（变为2，1，3），最后交换位置1和2的（变为1，2，3），此为方案一，具... 阅读全文
摘要：
// 题意：输入5个整数，按照某种顺序排列后依次进行+, -或者*，使得最终结果为23。判断是否有解// 算法：回溯 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文