摘要： 题目描述 二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。 给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。 输入 输入一行为数组的内容 阅读全文

摘要： 一，项目结构。 这是我的项目结构，jsp页面放在WEB-INF下的page目录下面。 二，file >Project Structure,确保这两个地方都是正确的，确保Source Roots下面有webapp这个目录（正常来说，应该本来就有，但是我的一开始居然没有，导致后面访问页面404，不过有解 阅读全文

摘要： 题目链接: P1581 A+B Problem（升级版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路: 注意事项: 万位可能有两位，所以在输入的时候要进行一些处理。 flag: 当前是往a里面放还是b里面放，遇到+的时候flag改变，表明该装a了。 hasNum：前面是否 阅读全文

摘要： 题目链接:P1611 循环的数字 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路: 核心就是找到n反转之后能产生的数字，如果这个数字比n大并且小于b那么是一个正确的数对。 首先要注意一个事情，要求n和m是两个不同的整数，所以(1111,1111)不算。 另外注意去重，例如( 阅读全文

摘要： 思路: 一道比较明显的贪心题目。覆盖路A的木板可能也会覆盖路B的部分长度，那在计算路B所需要的木板数量的时候，就不需要从起点开始铺。 由此类推，在每次循环的时候，我们需要知道覆盖路A木板在右端延伸到的位置（变量rl），在下一次循环的时候，找到开始铺木板的起点..。 代码: #include <bit 阅读全文

摘要： 思路: 没想到什么好办法，一步一步来。整体就是反转，删除前导/后导0，反转，删除前导/后导0。 第一次AC没过去，原因是没考虑到分数的分母前导0的情况，比如1234567890/1234567890这个样例，结果输出应该是987654321/987654321才对。所以如果是分数的话，相较于小数，需 阅读全文

摘要： 题目描述 输入两个整数 a , b a,b a,b，输出它们的商。 输入格式 两行，第一行是被除数，第二行是除数。 输出格式 一行，商的整数部分。 样例 #1 样例输入 #1 10 2 样例输出 #1 5 提示 0 ≤ a ≤ 1 0 5000 0\le a\le 10^{5000} 0≤a≤105 阅读全文

摘要： 题目链接: https://www.luogu.com.cn/problem/P1479 思路: 这道题目可以打表或者搜索。每个位置有选择/不选择两种情况。搜索的时候我们一行一行的搜索，直到使用的棋子达到n为止。b[i]为五子连线的数量，b[i] = 1表示五子连线的数量可以取i，在最后我们将可以取 阅读全文

摘要： 题目链接:P7910 [CSP-J 2021] 插入排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路: 1.定义结构体，将输入数据和它是第几位绑定起来。增加一个数组f[x]，记录原来序列中的第x个在新序列中的位置，每执行一次修改操作，我们需要对数组重新排序一次，意味着f[ 阅读全文

摘要： 思路: 贪心思想指的是在对问题求解的时候，总是能做出在当前看来是最好的选择,也就是说，如果要得到整个问题的最优答案，那么要求每一步都能做出最好的选择（feihua）。 在这道题里面，我们希望在来到第i站的时候，使用的是前面i-1站当中油价最低的油。 dp[i] 表示前i站的最低油价（在站点2的时候莫 阅读全文