【码蹄集】— 百度之星 2023

已于 2024-05-31 15:17:47 修改
阅读量1.6k 收藏 18
点赞数 74
文章标签： 算法 数据结构
于 2024-05-28 13:18:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yujie33/article/details/139240238
版权

在这里插入图片描述

BD202301·公园

可以先 b f s bfs bfs统计一下 t , f t,f t,f到达每个点的距离，还有 n n n到达其他点的距离即其他点到达 n n n的距离 然后枚举每个点 直接计算得到最小值即可
注意特判有人无法到达 n n n的情况

code:


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; _T = 1; while(_T --) 
#define int long long
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 4e4 + 7;
const int mod = 998244353;
int t,f,n,m;
int te,fe,s;
vector<int> g[N];
int d1[N],d2[N],d3[N];

void bfs(){
    queue<int> q1,q2,q3;
    q1.push(t);
    q2.push(f);
    q3.push(n);
    vector<int> st1(n + 1,0),st2(n + 1,0),st3(n + 1,0);
    st1[t] = 1,st2[f] = 1,st3[n] = 1;
    for(int i = 1;i <= n;i ++){
        d1[i] = 500000;
        d2[i] = 500000;
        d3[i] = 500000;
    }
    d1[t] = 0,d2[f] = 0,d3[n] = 0;
    while(q1.size()){
        auto x = q1.front();
        q1.pop();
        for(auto son : g[x]){
            if(st1[son]) continue;
            st1[son] = 1;
            q1.push(son);
            d1[son] = min(d1[son],d1[x] + 1);
        }
    }
    while(q2.size()){
        auto x = q2.front();
        q2.pop();
        for(auto son : g[x]){
            if(st2[son]) continue;
            st2[son] = 1;
            q2.push(son);
            d2[son] = min(d2[son],d2[x] + 1);
        }
    }
    while(q3.size()){
        auto x = q3.front();
        q3.pop();
        for(auto son : g[x]){
            if(st3[son]) continue;
            st3[son] = 1;
            q3.push(son);
            d3[son] = min(d3[son],d3[x] + 1);
        }
    }
}

void solve(){
    cin >> te >> fe >> s;
    cin >> t >> f >> n >> m;
    for(int i = 0;i < m;i ++){
        int u,v; cin >> u >> v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    bfs();
    if(d3[t] == 500000 || d3[f] == 500000){
        cout << -1 << endl;
        return;
    }
    int mn = d3[t] * te + d3[f] * fe;
    for(int i = 1;i <= n;i ++){
        int cnt1 = d1[i] * te;
        int cnt2 = d2[i] * fe;
        int cnt3 = d3[i] * (te + fe - s);
        mn = min(mn,cnt1 + cnt2 + cnt3);
    }
    cout << mn << endl;
}

signed main(){
    fast();
    _
    solve();
    return 0;
}

BD202302·蛋糕划分

二进制形式枚举横切
二分结果
然后依次枚举竖的时候每列部分加上前边没被分开部分的和 看是否符合二分的结果 如果不符合 那么就在此处前边切开 如果单纯此部分就不符合 那么说明二进制枚举的横切情况就不符合

code:


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; _T = 1; while(_T --) 
#define int long long
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 25;
const int mod = 998244353;
int n,k;
int a[N][N];
int pre[N][N];
int mx;

int cal(int x1,int y1,int x2,int y2){
    return pre[x2][y2] - pre[x2][y1 - 1] - pre[x1 - 1][y2] + pre[x1 - 1][y1 - 1];
}

int check(int x){
    if(mx > x) return 1;
    int sumk = 0;
    for(int i = 0;i < (1 << (n - 1));i ++){
        int cp = i;
        int sflag = 0;
        vector<int> p;
        int pos = 0;
        while(cp){
            pos ++;
            if(cp & 1) p.push_back(pos);
            cp /= 2;
        }
        if(p.size() > k) continue;
        p.push_back(n);
        vector<int> val(p.size() + 3,0);
        int sumk = k - p.size() + 1;
        for(int j = 1;j <= n;j ++){
            int x1 = 1,y1 = j,y2 = j;
            int pval = 1;
            int fg = 0;
            int flag = 0;
            vector<int> sb;
            for(auto t : p){
                if(x1 > n) break;
                int cnt = cal(x1,y1,t,y2);
                x1 = t + 1;
                sb.push_back(cnt);
                if(cnt > x){
                    flag = 1;
                    break;
                }
                if(!fg) val[pval] += cnt;
                else val[pval] = cnt;
                if(val[pval] > x){
                    fg = 1;
                    sumk --;
                    for(int k = 1;k < pval;k ++) val[k] = sb[k - 1];
                    val[pval] = cnt;
                }
                pval ++;
            }  
            if(flag){
                sflag = 1;
                break;
            }
        } 
        if(!sflag && sumk >= 0) return 0;
    }
    return 1;
}

void solve(){
    cin >> n >> k;
    mx = -1;
    for(int i = 1;i <= n;i ++){
        for(int j = 1;j <= n;j ++){
            cin >> a[i][j];
            mx = max(mx,a[i][j]);
        }
    }
    for(int i = 1;i <= n;i ++){
        for(int j = 1;j <= n;j ++) pre[i][j] = a[i][j] + pre[i - 1][j] + pre[i][j - 1] - pre[i - 1][j - 1];
    }
    int l = -1,r = n * n * mx;
    while(l + 1 != r){
        int mid = l + r >> 1;
        if(check(mid)) l = mid;
        else r = mid;
    }
    cout << r << endl;
}

signed main(){
    fast();
    _
    solve();
    return 0;
}

BD202303·第五维度

首先特判下如果 v v v 不为零的人 ≤ \leq ≤ 1 那么就是 -1
其他二分算一下能完成多少 然后减去最大的然后 return 判断即可

code：


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; _T = 1; while(_T --) 
#define int long long
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 1e5 + 7;
const int mod = 998244353;
int n,m;

struct node{
    int s;
    int v;
} a[N];

int check(int x){
    __int128 sum = 0;
    vector<int> v;
    for(int i = 0;i < n;i ++){
        int cnt;
        if(x <= a[i].s) cnt = 0;
        else cnt = (x - a[i].s) * a[i].v;
        v.push_back(cnt);
        sum += cnt;
    }
    int mx = *max_element(v.begin(),v.end());
    sum -= mx;
    return sum <= m;
}

void solve(){
    cin >> n >> m;
    for(int i = 0;i < n;i ++) cin >> a[i].s >> a[i].v;
    int cnt = 0;
    for(int i = 0;i < n;i ++){
        if(a[i].v) cnt ++;
    }
    if(cnt < 2){
        cout << -1 << endl;
        return;
    }
    int l = 0,r = 5e9;
    while(l + 1 != r){
        int mid = l + r >> 1;
        if(check(mid)) l = mid;
        else r = mid;
    }
    cout << r << endl;
}

signed main(){
    fast();
    _
    solve();
    return 0;
}

BD202305·糖果促销

首先第一种方法 很明显的二分 去特判下 p = 1 即可
第二种则直接计算 显然想吃 k k k 块糖 就会产生 k k k 个糖纸 最后一个吃的糖肯定不参与糖纸的置换 所以参与糖纸置换的仅有 k − 1 k-1 k−1个糖纸 那么 答案即 k − ( k − 1 ) / p k-(k-1)/p k−(k−1)/p

code1:


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; cin >> _T; while(_T --) 
#define int long long
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 3e5 + 7;
const int mod = 998244353;
int p,k;

int check(int x){
    int sum = x;
    while(x / p){
        sum += x / p;
        x = x / p + x % p;
    }
    return sum < k;
}

void solve(){
    cin >> p >> k;
    if(!k){
        cout << 0 << endl;
        return;
    }
    if(p == 1){
        cout << 1 << endl;
        return;
    }
    int l = 0,r = k;
    while(l + 1 != r){
        int mid = l + r >> 1;
        if(check(mid)) l = mid;
        else r = mid;
    }
    cout << r << endl;
}

signed main(){
    fast();
    _
    solve();
    return 0;
}

code2:


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; cin >> _T; while(_T --) 
#define int long long
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 3e5 + 7;
const int mod = 998244353;
int p,k;

void solve(){
    cin >> p >> k;
    if(!k){
        cout << k << endl;
        return; 
    }
    int ans = k - (k - 1) / p;
    cout << ans << endl;
}

signed main(){
    fast();
    _
    solve();
    return 0;
}

BD202309·星际航行

易得出以中位数去操作为最优
那么依次枚举谁为 d = 1 d=1 d=1的等差数列即可 然后以中位数向左右扩散为等差

code:


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; _T = 1; while(_T --) 
#define int long long
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 3e5 + 7;
const int mod = 998244353;
int n;
int x[N],y[N],z[N];

void solve(){
    cin >> n;
    for(int i = 0;i < n;i ++) cin >> x[i] >> y[i] >> z[i];
    sort(x,x + n),sort(y,y + n),sort(z,z + n);
    int p = n / 2;
    int mn = 1e18;
    int sum1 = 0;
    for(int i = 0;i < n;i ++){
        sum1 += abs(x[i] - x[p]);
        sum1 += abs(y[i] - y[p]);
        sum1 += abs(z[p] + i - p - z[i]);
    }
    int sum2 = 0;
    for(int i = 0;i < n;i ++){
        sum2 += abs(x[i] - x[p]);
        sum2 += abs(z[i] - z[p]);
        sum2 += abs(y[p] + i - p - y[i]);
    }
    int sum3 = 0;
    for(int i = 0;i < n;i ++){
        sum3 += abs(z[i] - z[p]);
        sum3 += abs(y[i] - y[p]);
        sum3 += abs(x[p] + i - p - x[i]);
    }  
    mn = min({mn,sum1,sum2,sum3});
    cout << mn << endl; 
}

signed main(){
    fast();
    _
    solve();
    return 0;
}

BD202311·夏日漫步

每个位置最多只有三个可以移动的方向 bfs即可

code:


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; _T = 1; while(_T --) 
#define int long long
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 3e5 + 7;
const int mod = 998244353;
int n;
map<pair<int,int>,int> g;
int d[N];
int dx[] = {1,-1};
int a[N];

void bfs(){
    memset(d,0x3f3f3f,sizeof d);
    d[n] = n - 1;
    d[1] = 0;
    queue<pair<int,int>> q;
    q.push({a[1],1});
    vector<int> st(n + 2,0);
    st[1] = 1;
    while(q.size()){
        auto x = q.front();
        q.pop();
        int x1 = x.second + 1;
        int x2 = x.second - 1;
        int x3 = g[{x.first,x.second}];
        if(!st[x1] && x1 > 0 && x1 <= n && d[x.second] + 1 < d[x1]){
            d[x1] = d[x.second] + 1;
            q.push({a[x1],x1});
            st[x1] = 1;
        }
        if(!st[x2] && x2 > 0 && x2 <= n && d[x.second] + 1 < d[x2]){
            d[x2] = d[x.second] + 1;
            q.push({a[x2],x2});
            st[x2] = 1;
        }
        if(!st[x3] && x3){
            d[x3] = min(d[x3],d[x.second] + 1);
            q.push({x.first,x3});
            st[x3] = 1;
        }
    }
}

void solve(){
    cin >> n;
    map<int,int> mp;
    for(int i = 1;i <= n;i ++){
        cin >> a[i];
        if(mp.find(a[i]) != mp.end()){
            g[{a[i],mp[a[i]]}] = i;
        } 
        mp[a[i]] = i;
    }
    bfs();
    cout << d[n] << endl;
}

signed main(){
    fast();
    _
    solve();
    return 0;
}

BD202314·跑步

统计一下每个位置的最小 v
然后从后往前开始看 如果位置相同或者 v 比当前位置 v要大就可以追上

code:


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; _T = 1; while(_T --) 
#define int long long
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 3e5 + 7;
const int mod = 998244353;
int n;
pair<int,int> p[N];

void solve(){
    cin >> n;
    for(int i = 1;i <= n;i ++) cin >> p[i].first >> p[i].second;
    sort(p + 1,p + 1 + n);
    map<int,int> mp;
    for(int i = 1;i <= n;i ++){
        if(mp[p[i].first]) continue;
        mp[p[i].first] = p[i].second;
    }
    int mx = 1;
    for(int i = n;i > 0;){
        int j = i;
        int V = mp[p[j].first];
        int P = p[j].first;
        while(j > 0 && ((P == p[j - 1].first) || V < mp[p[j - 1].first])) j --;
        mx = max(i - j + 1,mx);
        i = j - 1;
    }
    cout << mx << endl;
}

signed main(){
    fast();
    _
    solve();
    return 0;
}

BD202321·新材料

直接遇到出现过得数就与上一次出现的位置距离看是否小于等于 k k k即可

code:


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; _T = 1; while(_T --) 
#define int long long
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 1e5 + 7;
const int mod = 998244353;
int n,k;

void solve(){
    cin >> n >> k;
    map<int,int> mp;
    map<int,int> mp2;
    int ans = 0;
    for(int i = 1;i <= n;i ++){
        int x; cin >> x;
        if(!mp[x]) mp[x] = i;
        else{
            if(i - mp[x] <= k){
                if(mp2[x]) continue;
                mp2[x] = 1;
                ans ^= x;
            } else{
                mp[x] = i;
            }
        }
    }
    cout << ans << endl;
}

signed main(){
    fast();
    _
    solve();
    return 0;
}

BD202319·新的阶乘

筛一下质数 然后暴力跑质数的倍数 去统计倍数中含有此质数的指数
#define int long long 等于 喜提 tle

code：


#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define F first
#define S second
#define lowbit(x) ((x) & (-x))
#define _ int _T; _T = 1; while(_T --) 
#define no cout << "NO" << endl
#define yes cout << "YES" << endl

using namespace std;
typedef pair<int, int> PII;
typedef pair<char,int> PCI;
const int N = 1e7 + 7;
const int mod = 998244353;
int st[N];
int x;
int prime[N];
int cnt;

void get_prime(int n){
    for(int i = 2;i <= n;i ++){
        if(st[i]) continue;
        prime[cnt ++] = i;
        for(int j = i + i;j <= n;j += i) st[j] = 1; 
    }
}

void solve(){
    int x; cin >> x;
    get_prime(x);
    cout << "f(" << x << ")=";
    for(int i = 0;i < cnt;i ++){
        int nw = prime[i];
        long long sum = x - (nw - 1);
        for(int j = nw + nw;j <= x;j += nw){
            int k = j;
            int sb = 0;
            while(k % nw == 0){
                sb ++;
                k /= nw;
            }
            sum += sb * (x - (j - 1));
        }
        cout << nw;
        if(sum > 1) cout << "^" << sum;
        if(i != cnt - 1) cout << "*";
    }
}

signed main(){
    fast();
    _
    solve();
    return 0;
}
yujie33
关注
  • 74
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
香辣猪蹄美食招贴设计
07-27
设计时需要考虑食物的色泽、质感和诱人程度，以及与之相关的环境、氛围和文化元素。 2. **猪蹄**：猪蹄是猪的脚部，富含胶原蛋白，常被用于烹饪各种美食，如红烧猪蹄、卤猪蹄等。在海报设计中，猪蹄的呈现方式需既...
【马蹄集】—— 百度之星 2023
酱懵静的博客
11-04 2572
BD202302 蛋糕划分 题目描述 小度准备切一个蛋糕。这个蛋糕的大小为 N × N，蛋糕每个部分的重量并不均匀。小度一共可以切 K 刀，每一刀都是垂直或者水平的，现在小度想知道在切了 K 刀之后，最重的一块蛋糕最轻的重量是多少。
制动蹄摩擦片磨损检测传感器的识别
01-19
安装在制动蹄摩擦片上的传感器如图1所示。摩擦片磨损情况的检测方法有两种，当制动蹄摩擦片超过磨损允许的限度时，一种方法是使磨损检测传感器本身被磨损，另一种方法是使其接触磨损检测传感器。 　图1 磨损检测...
基于ANSYS Workbench的鼓式制动蹄的模态分析和拓扑优化
05-24
根据某鼓式制动器制动蹄的实体模型,运用CATIA软件建立制动蹄三维模型。将三维几何体导入有限元分析软件ANSYS Workbench,对此模型进行分析计算,得出制动蹄的各阶频率及其振型,并对计算结果进行模态分析。在模态分析和...
蹄兔
02-26
蹄兔-在一个容器中一个完整的岩狸服务器。 它可以在有或没有捆绑ncWMS的情况下构建。 besd -Hyrax的BackEndServer（BES）组件。 olfs -Hyrax的OLFS组件，Hyrax是部署在Apache Tomcat中的Java Web应用程序。 ...
行业资料-交通装置-一种刹车蹄.exe
08-11
行业资料-交通装置-一种刹车蹄.exe
day 9 回溯算法
m0_73924943的博客
08-08 339
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
weixin_65180740的博客
08-07 946
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
浙大版《C语言程序设计（第3版）》题目集
qq_67330059的博客
08-09 324
其中a和b是用户传入的参数，函数返回的是两者中较大的数。
算法学习day32
最新发布
2301_78191305的博客
08-12 838
2.如果遍历到的数字可以和放一个数字构成一个有效的大写字母的ASCII值，是对dp[i+1]有用的，(这个有用是指多了dp[i-1]种分割方法）那么dp[i+1]+=dp[i-1];现在1有与3，5相乘的资格，2有与2，3，5相乘的资格，但是2×3和2×5是没必要比较的，因为有比它更小的1可以同3，5相乘，所以我们只需要比较1×3，1×5，2×2。即n=2*x+3*y+5*z。如果nums[i]==nums[i-1]&&nums[i-1]==nums[i-2] 那么dp[i]+=dp[i-1]+1;
矩阵转置（c语言）
scy2429828663的博客
08-09 785
int m = 0;int a = 0;//输入 n m//将数据存储在arr上//输入 aj < n;j++)i < m;i++)//转置i < m;i++)j < n;
算法日记day 33（动归之斐波那契数|爬楼梯）
m0_74980681的博客
08-08 368
要求每次可以爬1阶或者2阶，逆向思维可以理解为，当我们上到最后一阶楼梯时，可以迈一阶楼梯dp[n-1]，或者迈两阶楼梯上dp[n-2]，因此可得最终爬上去n阶台阶的方法共有dp[n-1]+dp[n-2]种方法，dp的方法是爬到第n阶台阶总共有多少种方法，而不是走了几步，因此递推关系仍是斐波那契数列。已知斐波那契数列递推式为dp[i]=dp[i-1]+dp[i-2]，因此求第n个数只需要逐渐相加获得。1. 1 阶 + 1 阶 + 1 阶。1. 1 阶 + 1 阶。2. 1 阶 + 2 阶。
代码随想录算法训练营day37｜动态规划part05
qq_39065682的博客
08-08 231
感觉今天学的技巧性都挺强的，完全背包的还得再看看；
6. Z 字形变换【 力扣(LeetCode) 】
yyh520025的博客
08-09 519
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
力扣：3132. 找出与数组相加的整数 II（Java，枚举）
jungleirim的博客
08-09 237
移除 nums1 中下标为 [0,4] 的两个元素，并且每个元素与 -2 相加后，nums1 变为 [18,14,10] ，与 nums2 相等。移除 nums1 中下标为 [0,3] 的两个元素，并且每个元素与 2 相加后，nums1 变为 [7,7] ，与 nums2 相等。执行上述操作后，nums1 和 nums2 相等。输入：nums1 = [4,20,16,12,8], nums2 = [14,18,10]输入：nums1 = [3,5,5,3], nums2 = [7,7]
【手撕数据结构】二叉树和堆
apple_61439616的博客
08-09 752
首先看到结构体的定义及声明，是不是回想起了我们之前所学的顺序表，因为顺序表的底层其实也是一种数组int size;}Hp;
leetcode 560.和为k的子数组
m0_73917165的博客
08-09 228
我们求出来前缀和之后,其实也就是变相知道了某个区间的和,就如上面所说的,如果两个区间相减为k,那么我们只需要求出该前缀和-k存不存在有那么一个区间是刚刚成立的那个式子的值.逆向思维.思路二:前缀和.对于子序列问题,一般来说就会用到滑动窗口的双指针,以及前缀和这种思想.这里也是,前缀和对于子序列求解的本质其实就是对于各个区间相加减得到全部子区间的过程.思路一:可以仿照数据结构黑皮书中第一章演示最大子段和的做法,我们可以暴力求解,然后在暴力做法的基础上,边计算边判断,降低时间复杂度至O(n2).
LeetCode——3131.找出与数组相加的整数I
玄昌盛不会编程
08-08 239
LeetCode——3131.找出与数组相加的整数I
码蹄集oj赛2024
07-09
码蹄集OJ（Mǎtí Jié Online Judge），通常是指某在线编程竞赛平台的比赛活动。"码蹄集"这个名字可能是某个特定组织或者比赛系列的代称，它可能每年都会举办，比如2024年的码蹄集OJ比赛可能会提供一系列算法题目、数据结构挑战以及软件工程相关的实战项目给参赛者。这样的竞赛旨在提高参赛者的编程能力、解决问题的能力，以及团队协作精神，通过解决实际问题来锻炼编程技巧。 参赛者需要注册账号，熟悉比赛规则，并在规定时间内提交代码解题。比赛过程中可能会有时间限制、内存限制等约束，同时还会考察算法效率和代码的清晰度。码蹄集OJ通常会有等级排名、奖品颁发以及丰富的社区交流资源。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值