首页 > 其他分享 >2022上海省赛

2022上海省赛

时间:2022-10-07 22:00:19浏览次数:36  
标签:10 cnt return constexpr int 上海 ++ 2022 省赛

A

#include "bits/stdc++.h"

using namespace std;
using i64 = long long;

//constexpr int M = 998244353;
//constexpr int M = 1000000007;

bool no[10];
int cnt[10];

void solve() {
  string s, t;
  cin >> s >> t;
  string S = {s[0], s[1], s[3], s[4], s[6], s[7]},
         T = {t[0], t[1], t[3], t[4], t[6], t[7]};
  for (int i = 0; i < 6; i++) {
    if (T[i] == 'B') {
      no[S[i] - '0'] = 1;
    }
    if (T[i] == 'P') {
      cnt[S[i] - '0']++;
    }
  }
  vector<array<int, 6>> ans;
  auto check = [&](int A, int B, int C, int D, int E, int F) {
    if (A * 10 + B + C * 10 + D != E * 10 + F) {
      return false;
    }
    int CNT[10] = {0};
    vector<int> a{A, B, C, D, E, F};
    for (int i = 0; i < 6; i++) {
      if (T[i] == 'G') {
        if (a[i] != S[i] - '0') {
          return false;
        }
      } else if (T[i] == 'P') {
        if (a[i] == S[i] - '0') {
          return false;
        }
      } else {
        if (a[i] == S[i] - '0') {
          return false;
        }
      }
    }
    for (int i = 0; i < 6; i++) {
      if (T[i] != 'G') {
        CNT[a[i]]++;
      }
    }
    for (int i = 0; i < 10; i++) {
      if (no[i] && CNT[i] != cnt[i]) {
        return false;
      }
      if (!no[i] && CNT[i] < cnt[i]) {
        return false;
      }
    }
    return true;
  };
  for (int A = 0; A <= 9; A++) {
    for (int B = 0; B <= 9; B++) {
      for (int C = 0; C <= 9; C++) {
        for (int D = 0; D <= 9; D++) {
          for (int E = 0; E <= 9; E++) {
            for (int F = 0; F <= 9; F++) {
              if (check(A, B, C, D, E, F)) {
                ans.push_back({A, B, C, D, E, F});
              }
            }
          }
        }
      }
    }
  }
  int asz = ans.size();
  cout << asz << '\n';
  for (int i = 0; i < asz; i++) {
    auto [A, B, C, D, E, F] = ans[i];
    cout << A << B << "+" << C << D << "=" << E << F << '\n';
  }
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  cout << fixed << setprecision(6);
  int tt = 1;
  //cin >> tt;
  for (int _ = 1; _ <= tt; _++) {
    solve();
  }
  return 0;
}

G

#include "bits/stdc++.h"

using namespace std;
using i64 = long long;

//constexpr int M = 998244353;
//constexpr int M = 1000000007;

void solve() {
  double b, r, d, s;
  cin >> b >> r >> d >> s;
  if (r == 0) {
    if (d != 0) {
      cout << "gua!" << '\n';
    return;
    }
  }
  double relcnt = (int) (r * s / 60.0) + 1;
  double relsum = relcnt * b;
  if (relsum < d) {
    cout << "gua!" << '\n';
  } else {
    cout << "ok" << '\n';
  }
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  cout << fixed << setprecision(6);
  int tt = 1;
  cin >> tt;
  for (int _ = 1; _ <= tt; _++) {
    solve();
  }
  return 0;
}

M

#include "bits/stdc++.h"

using namespace std;
using i64 = long long;

//constexpr int M = 998244353;
//constexpr int M = 1000000007;

constexpr int N = 5E5;

bool vis[N + 1];

void solve() {
  int n, m;
  cin >> n >> m;
  vector<vector<int>> a(m, vector<int>(n));
  for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++) {
      cin >> a[i][j];
    }
  }
  int cnt = 0;
  int last = 0;
  vector<int> st;
  vector<int> ans(n + 1);
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      if (!vis[a[j][i]]) {
        cnt++;
        vis[a[j][i]] = 1;
        st.push_back(a[j][i]);
      }
    }
    if (cnt == i + 1) {
      while (!st.empty()) {
        ans[st.back()] = n - last - 1;
        st.pop_back();
      }
      last = i + 1;
    }
  }
  for (int i = 1; i <= n; i++) {
    cout << ans[i] << " \n"[i == n];
  }
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  cout << fixed << setprecision(6);
  int tt = 1;
  //cin >> tt;
  for (int _ = 1; _ <= tt; _++) {
    solve();
  }
  return 0;
}

标签:10,cnt,return,constexpr,int,上海,++,2022,省赛
From: https://www.cnblogs.com/kiddingma/p/16767276.html

相关文章

  • 2022-2023-1学期 20221417魏正一 《计算机基础与程序设计》第6周学习总结
    第六周学习目标·Polya如何解决问题·简单类型与组合类型·复合数据结构·查找与排序算法·算法复杂度·递归·代码安全学习资源·教材·阅读「反作弊」:任何时......
  • 2022/10/7 T3 boss挑战
    题目地址题目大意:给你敌人的生命值,你的生命值、愤怒值、蓝值,愤怒值可以在普攻造成伤害的同时回复,生命和蓝值可以喝药回,愤怒值和蓝值可以放大招造成伤害,每回合你先选一种行......
  • 逆向工程核心原理——DLL注入 虽然原版是针对win7 32位的 我自己使用vs2022 在win11 6
    逆向工程核心原理——第二十三章 先说我自己本机win1164位上注入记事本的效果:  虽然弹出一个窗口。但是还是成功了:   生成了index.html文件  ......
  • 2022-2023-1 20221407
    进制转换班级......
  • 2022.10.7
    ACM。结果不是很好。一开始的节奏是很好的,但从A题调不出来开始就乱了。每个人再自己的题上都有深入思考,但对别人的情况不了解,所以讨论的效率实际不高,而且很容易被套进死胡......
  • 2022牛客国庆集训派对day6 A(极大矩阵计数)
    2022牛客国庆集训派对day6A(极大矩阵计数)A-All-oneMatrices_2022牛客国庆集训派对day6(nowcoder.com)题目求可以构成给出的01矩阵的全1极大矩阵数目思路悬线法可......
  • 【闲话】2022.10.07
    发现似乎我妈登上博客园了那我是不是该收敛点啊总之今天考了场试啊密码还是我的某中文网名全拼。还是相对论:只要大家都挂了那我就没有挂————bikuhiku看......
  • 2022-10-07-学习内容
    1.设置文本字体大小1.1activity_text_size.xml<?xmlversion="1.0"encoding="utf-8"?><LinearLayoutxmlns:android="http://schemas.android.com/apk/res/android"......
  • 时光卷轴,IT启示录-2022年-9月刊
    8月份新能源车销售数据出炉前不久,中国汽车工业协会公布了8月份的新能源车销售数据。先来看市场总盘子。8月份,全国新能源车汽车销量创历史新高,为66.6万辆,同比增长了1倍,环......
  • 20220819报错信息
    ​​https://jingyan.baidu.com/article/6079ad0e99bb8228ff86db2b.html​​​​https://www.ilovematlab.cn/thread-559419-1-1.html​​​​https://www.codenong.com/414......