陈劭涵

分类

题解(1)

/ 注册

全部文章（共3篇）

题解 | #[NOIP1997]最优乘车#

BFS，队列记录{当前站点、当前换车次数、当前所在线路} 注意：1.需要注意输入的处理 2.需要注意记录已经访问的状态{站点和线路}防止无限循环 #include<iostream> #include<bits/stdc++.h> using namespace std; c...

C++

2025-07-02

0 13

题解 | 链表内指定区间反转

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /*...

2025-05-27

0 34

题解 | 排列式

首先乘积和两个乘数的位数之和为9，由此可以推出乘积的位数应该在4位或5位，因此乘积>98765(有不重复数字的要求)的情况直接跳过。而灵活运用set、tuple、tie可以便捷存储以及打印同时要注意set中存放排列式的顺序，这里set是按照每个tuple中第一个元素的大小升序排列的（自动）...

C++

2025-02-06

0 53