![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
库函数
文章平均质量分 56
oj
Ypuyu
Ypuyu
展开
-
[M模拟] lc401. 二进制手表(模拟+位运算技巧+sprintf()技巧+二进制枚举)
文章目录1. 题目来源2. 题目解析 1. 题目来源 链接:401. 二进制手表 2. 题目解析 模拟就行了。 总共 10 个灯,枚举这 10 个灯的亮、灭情况即可。 由于本题需要使用格式化输出,所有可以用 sprintf() 来简化代码。 利用位运算巧妙取出前 4 位和后六位的二进制数的 10 进制表示。 时间复杂度:O(210)O(2^{10})O(210) 空间复杂度:O(n)O(n)O(n) sprintf() 格式化输出: class Solution { public: vector原创 2021-06-21 11:10:54 · 120 阅读 · 0 评论 -
[模拟] aw3697. 回文子序列(模拟+读入坑点)
文章目录1. 题目来源2. 题目解析 1. 题目来源 链接:3697. 回文子序列 2. 题目解析 注意,本题是子序列,不是子串。 只需要找到两个相同元素,中间随便再选一个就行了。就是这么简单。 多组数据,中间找到结果就 break 掉了,然后后面接着读上组数据中没读到的部分,人傻了啊… 时间复杂度:O(n)O(n)O(n) 空间复杂度:O(n)O(n)O(n) AC 代码: #include <bits/stdc++.h> using namespace std; const int原创 2021-06-18 20:09:05 · 192 阅读 · 0 评论 -
[Mdp] lc300. 最长递增子序列(LIS+LIS贪心优化+LIS详解+模板题)
文章目录1. 题目来源2. 题目解析 1. 题目来源 链接:300. 最长递增子序列 前导题:[线性dp] 最长上升子序列(模板题+最长上升子序列模型+LCS转化LIS) 2. 题目解析 很经典的一道题,重点在于其 O(nlogn)O(nlogn)O(nlogn) 的写法。 时间复杂度:O(n2)O(n^2)O(n2)、O(nlogn)O(nlogn)O(nlogn) 空间复杂度:O(n)O(n)O(n) 常规 O(n2)O(n^2)O(n2): class Solution { public:原创 2021-05-15 12:13:55 · 211 阅读 · 0 评论 -
[模拟] 数列重组(牛客+库函数+模拟+暴力dfs)
文章目录1. 题目来源2. 题目解析 1. 题目来源 链接:数列重组 2. 题目解析 暴力枚举全排列,再暴力判断三段是否有序即可。 全排列:有序数组下,采用 next_permutation(q.begin(), q.end())。 判断有序:is_sorted(a.begin(), a.end(), cmp) 其默认为升序排序,支持自定义排序。 常见简化代码的操作。枚举将数组分成三段,就枚举分界点即可,但是要注意,区间一定是左开右闭的,若是 [1,1) 其实里面是没有数的,is_sorted() 在原创 2021-04-16 11:21:42 · 158 阅读 · 0 评论