02 2024 档案
摘要：题目描述 二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标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的时候莫
阅读全文
摘要：题目描述 小 Y 的桌子上放着 n n n 个苹果从左到右排成一列，编号为从 1 1 1 到 n n n。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 1 1 1 个苹果开始、每隔 2 2 2 个苹果拿走 1 1 1 个苹果。随后小苞会将剩下的苹果按原先的
阅读全文
摘要：题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分
阅读全文
摘要：题目描述 将读入的 N 个数从小到大排序后输出。 输入格式 第一行为一个正整数 N。 第二行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数。 输出格式 将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。 输入输出样例 输入 #1复制 5 4 2 4 5 1 输出 #1复制
阅读全文
摘要：前言: 这道题没理解清题目表达意思，我开始想的是用map来记录个数，然后一个变量记录一开始出现的单词位置，不挺简单的吗，然后....就AC了2个..从错误提示能看到个数没啥问题，但是第一个单词位置不对，看了新样例发现，输入文本前面可能是空格.... 样例: 输入 td Td tLWCsrmt 输出
阅读全文
摘要：题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 ii 到游艇出租站 jj 之间的租金为 r(i,j)r(i,j)（1\le i\lt j\le n1≤i<j≤n）。试
阅读全文
摘要：题目描述 在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。 求出该棋盘上放置的船只的总数。 输入格式 第一行为两个整数 R 和 C，用空格隔开，分别表示游戏棋盘的行数和列数。 接下来 R 行，每行 C 个字符，为
阅读全文
摘要：箴言: 初始阶段，不需要去纠结那一种更优美，非要找出那一种是最好的，其实能解决问题的就是好办法。 一，常见排序时间复杂度 冒泡快排归并堆排桶排时间O(n^2)O(nlogn)O(nlogn)O(nlogn)kn空间O(1)O(1)O(nlogn)O(1)kn 二，堆排 前情提要: 堆属于完全树，完全
阅读全文
