• 售前

  • 售后

热门帖子
入门百科

2022—SWJTU-寒假ACM校队选拔赛第一场-题解

[复制链接]
刘久田 显示全部楼层 发表于 2022-1-16 13:24:45 |阅读模式 打印 上一主题 下一主题
A - 惠老板观星https://vjudge.net/problem/Gym-103401H

算法分析

暴力摆列正方形的四个极点即可,由于正方形的长宽相称,时间复杂度为
AC code

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const int N = 300 + 10;
  4. int a[N][N];
  5. int b[5];
  6. void solve()
  7. {
  8.     int n;
  9.     cin >> n;
  10.     for(int i = 1;i <= n;i ++)
  11.      for(int j = 1;j <= n;j ++)
  12.       cin >> a[i][j];
  13.     int cnt = 0,res = -1;
  14.     for(int i = 1;i <= n;i ++)
  15.      for(int j = 1;j <= n;j ++)
  16.       for(int k = 1;k <= min(n - i,n - j);k ++)
  17.        {
  18.            b[++ cnt] = a[i][j];
  19.            b[++ cnt] = a[i + k][j];
  20.            b[++ cnt] = a[i][j + k];
  21.            b[++ cnt] = a[i + k][j + k];
  22.            sort(b + 1,b + 1 + cnt);
  23.            if(b[1] == b[3] && b[3] < b[4]) res = max(res,b[3]);
  24.            cnt = 0;
  25.        }
  26.     cout << res << endl;
  27. }
  28. int main()
  29. {
  30.     int T = 1;
  31.     //cin >> T;
  32.     while(T --) solve();
  33.     return 0;
  34. }
复制代码

G - 你肯定会种树吧https://vjudge.net/problem/Gym-103145D

 
算法分析

线段树
Cold 太菜了,自己没做出来,待补....................
先放个宋老板的AC代码(狗头保命)
AC code

[code]#include #define il inline#define fi first#define se second#define ll long long#define pii pair#define pll pair#define pb(x) push_back(x)#define rep(i,x,y) for(auto i=(x);i=(y);--i)#define mem(num) memset(num,0,sizeof num)#define lowbit(x) ((x)&-(x))using namespace std;const int mod = 998244353;const int maxn = 1e5 + 100;int n, m;int a[maxn];struct node{        int l, r;        ll sum;        bool flag;        int lazy;} sgt[maxn

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x

帖子地址: 

回复

使用道具 举报

分享
推广
火星云矿 | 预约S19Pro,享500抵1000!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

草根技术分享(草根吧)是全球知名中文IT技术交流平台,创建于2021年,包含原创博客、精品问答、职业培训、技术社区、资源下载等产品服务,提供原创、优质、完整内容的专业IT技术开发社区。
  • 官方手机版

  • 微信公众号

  • 商务合作