基本算法
.
做一只大熊猫
让优秀成为一种习惯!
展开
-
acwing799. 最长连续不重复子序列
代码#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m_p make_pair#define inf 0x3f3f3f3f#define INF 0x3f3f3f3f.原创 2021-09-01 20:31:51 · 103 阅读 · 0 评论 -
acwing795. 前缀和
代码#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m_p make_pair#define inf 0x3f3f3f3f#define INF 0x3f3f3f3f.原创 2021-09-01 14:40:03 · 107 阅读 · 0 评论 -
acwing790. 数的三次方根(二分)
代码#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m_p make_pair#define inf 0x3f3f3f3f#define INF 0x3f3f3f3f.原创 2021-09-01 14:33:06 · 73 阅读 · 0 评论 -
acwing789. 数的范围(二分)
代码#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m_p make_pair#define inf 0x3f3f3f3f#define INF 0x3f3f3f3f.原创 2021-09-01 14:21:28 · 95 阅读 · 0 评论 -
AcWing 786. 第 k 个数(快排)
代码#include<iostream>using namespace std;const int N = 1e6 + 10;int q[N];void quick_sort(int l, int r){ if (l >= r) return; int x = q[l + r >> 1], i = l - 1, j = r + 1; while (i < j) { do ++ i; while (q[i] &.原创 2021-09-01 13:28:44 · 90 阅读 · 0 评论 -
AcWing 91. 最短Hamilton路径(状态压缩 dp)
#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m_p make_pair#define inf 0x3f3f3f3f#define INF 0x3f3f3f3f3f..原创 2021-08-29 17:26:15 · 94 阅读 · 0 评论 -
3729 人打卡 AcWing 90. 64 位整数乘法
龟速乘防爆 longlong#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m_p make_pair#define inf 0x3f3f3f3f#define IN.原创 2021-08-29 16:49:30 · 104 阅读 · 0 评论 -
AcWing 89. a^b(快速幂)
思路很简单的一道题,注意有坑点,快速幂取模的数 p 为 1 的时候,输出为零,所以要特判,特判代码代码#include <bits/stdc++.h>using namespace std;#define db double#define ll long long#define Pir pair<int, int>#define fi first#define se second#define pb push_back#define m.原创 2021-08-29 16:32:40 · 103 阅读 · 0 评论