07 2022 档案

2022暑假每日一题笔记（五）

摘要：T1--3715. 最少交换次数给定一个 1∼N 的随机排列，要求一次只能交换相邻两个数，那么最少需要交换多少次才可以使数列按照从小到大排列呢？请你求出一个待排序序列的最少交换次数和对应的逆序数列。逆序数列：给定 n 个数 1,2,…,n 的一个排列 a1a2…an，令 bi 是数 i 在此排阅读全文

posted @ 2022-07-21 20:21 grant_drew 阅读(59) 评论(0) 推荐(0) 编辑

2022暑假每日一题笔记（四）

摘要：T1--3537. 树查找给定一棵包含 n 个结点（编号 1∼n）的完全二叉树的层序遍历序列，请按照从左到右的顺序输出该树第 k 层的全部结点编号。输入格式第一行包含整数 n。第二行包含 n 个整数，表示该二叉树的层序遍历序列。第三行包含整数 k。输出格式共一行，按照从左到右的顺序输出阅读全文

posted @ 2022-07-17 17:01 grant_drew 阅读(27) 评论(0) 推荐(0) 编辑

2022暑假每日一题笔记（三）

摘要：T1--693. 行程排序玛丽需要从某地飞往另一目的地，由于没有直达飞机，所以需要在中途转很多航班。例如：SFO -> DFW DFW -> JFK JFK -> MIA MIA -> ORD。显然旅途中不可能到同一中转城市两次或以上，因为这没有意义。不幸的是，她将自己的机票的顺序搞乱了，将阅读全文

posted @ 2022-07-16 17:10 grant_drew 阅读(52) 评论(0) 推荐(0) 编辑

2022暑假每日一题笔记（二）

摘要：T1--4276. 擅长C 题目较长，参考原题。 #include <bits/stdc++.h> using namespace std; char g[26][7][5]; int main(){ for (int i = 0;i < 26;i ++) for (int j = 0;j < 7; 阅读全文

posted @ 2022-07-10 16:35 grant_drew 阅读(20) 评论(0) 推荐(0) 编辑