SMU 2024 spring 天梯赛1

7-1 种钻石 - SMU 2024 spring 天梯赛1 (pintia.cn)

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10.     ios::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  13.     int n, v;
  14.     cin >> n >> v;
  15.     cout << n / v << '\n';
  17.     return 0;
  18. }

7-2 1-1 输出金字塔图案 - SMU 2024 spring 天梯赛1 (pintia.cn)

  1.    *
  2.   ***
  3.  *****
  4. *******
  5. //PHP

7-3 强迫症 - SMU 2024 spring 天梯赛1 (pintia.cn)

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10.     ios::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  13.     string n;
  14.     cin >> n;
  15.     if (n.size() < 6) {
  16.         if (n.substr(0, 2) < "22") {
  17.             n = "20" + n;
  18.         } else
  19.             n = "19" + n;
  20.     }
  22.     cout << n.substr(0, 4) << '-' << n.substr(4) << '\n';
  24.     return 0;
  25. }

7-4 小孩子才做选择，大人全都要 - SMU 2024 spring 天梯赛1 (pintia.cn)

注意点,一个空碗一个不为空时,这时都处于亏的状态,但是全都要不一定就代表一点也吃不到

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10.     ios::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  13.     int x,y;
  14.     cin >> x >> y;
  15.     if(x > 0 && y > 0){
  16.         cout << max(x,y) << ' ' << x + y << "\n^_^";
  17.     }else if(x < 0 && y < 0) {
  18.         cout << "0 0\n-_-";
  19.     }else{
  20.         cout << max(x,y) << ' ' << max(0,x+y) << "\nT_T";
  21.     }
  23.     return 0;
  24. }

7-5 胎压监测 - SMU 2024 spring 天梯赛1 (pintia.cn)

模拟

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10.     ios::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  13.     vector<int> lun(6);
  14.     for (auto &i : lun) cin >> i;
  16.     int ma = lun[0];
  17.     for (int i = 0; i < 4; i ++)
  18.         ma = max(ma, lun[i]);
  20.     int ck = -1,num = 0;
  21.     for(int i = 0;i < 4;i ++){
  22.         int x = abs(lun[i] - ma);
  23.         if(x > lun[5] || lun[i] < lun[4]){
  24.             num ++, ck = i;
  25.         }
  26.     }
  27.     if(!num){
  28.         cout << "Normal";
  29.     }else if(num == 1){
  30.         cout << "Warning: please check #" <<  ck + 1 << '!';
  31.     }else{
  32.         cout << "Warning: please check all the tires!";
  33.     }
  35.     return 0;
  36. }

7-6 吉老师的回归 - SMU 2024 spring 天梯赛1 (pintia.cn)

考察字符串

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10.     ios::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  13.     int n, m;
  14.     cin >> n >> m;
  16.     string s;
  17.     getline(cin, s);
  18.     for (int i = 0; i < n; i ++) {
  19.         getline(cin, s);
  20.         if(s.find("qiandao") == -1 && s.find("easy") == -1){
  21.             m --;
  22.             if(m == -1){
  23.                 cout << s << '\n';
  24.                 exit(0);
  25.             }
  26.         }
  27.     }
  29.     cout << "Wo AK le";
  31.     return 0;
  32. }

7-7 静静的推荐 - SMU 2024 spring 天梯赛1 (pintia.cn)

两个成绩都满足要求的,直接答案加一即可,就不参与推荐名额,把满足天梯赛成绩的筛选出来后,取每个分数段的前k个即可

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10.     ios::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  13.     int n,k,s;
  14.     cin >> n >> k >> s;
  16.     int ans = 0;
  17.     vector<int> m(300);
  18.     for(int i = 0;i < n;i ++){
  19.         int a,b;
  20.         cin >> a >> b;
  21.         if(a < 175) continue;
  22.         if(b >= s) {
  23.             ans ++;
  24.             continue;
  25.         }
  26.         m[a] ++;
  27.     }
  29.     for(int i = 175;i <= 290;i ++)
  30.         ans += (m[i] > k ? k : m[i]);
  32.     cout << ans << '\n';
  34.     return 0;
  35. }

7-8 机工士姆斯塔迪奥 - SMU 2024 spring 天梯赛1 (pintia.cn)

把选中的行和列都移到边界,最终答案仍然是个矩形,注意重复选择的行和列

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10.     ios::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  13.     i64 n,m,q;
  14.     cin >> n >> m >> q;
  15.     vector<array<int,2>> vis(100100);
  16.     for(int i = 0;i < q;i ++){
  17.         int op,x;
  18.         cin >> op >> x;
  19.         if(vis[x][op]) continue;
  20.         vis[x][op] ++;
  21.         if(op) m--;
  22.         else n --;
  23.     }
  25.     cout << n * m << '\n';
  27.     return 0;
  28. }

7-9 彩虹瓶 - SMU 2024 spring 天梯赛1 (pintia.cn)

模拟

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10.     ios::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  13.     int n,m,k;
  14.     cin >> n >> m >> k;
  15.     while(k--){
  16.         stack<int> Q,now;
  17.         for(int i = 0;i < n;i ++){
  18.             int x;
  19.             cin >> x;
  20.             if(Q.size() > m) continue;
  21.             if(now.empty() && x == 1){
  22.                 now.push(x);
  23.             }else if(now.size() && x == now.top() + 1){
  24.                 now.push(x);
  25.             }else Q.push(x);
  26.             if(now.size()){
  27.                 while(Q.size() && Q.top() == now.top() + 1){
  28.                     now.push(Q.top());
  29.                     Q.pop();
  30.                 }
  31.             }
  32.         }
  33.         if(now.size() != n)
  34.             cout << "NO\n";
  35.         else cout << "YES\n";
  36.     }
  38.     return 0;
  39. }

7-10 简单计算器 - SMU 2024 spring 天梯赛1 (pintia.cn)

模拟

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10.     ios::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  13.     int n;
  14.     cin >> n;
  15.     vector<int> num(n);
  16.     for (auto &i : num) cin >> i;
  18.     vector<char> op(n - 1);
  19.     for (auto &i : op) cin >> i;
  21.     while (num.size() > 1) {
  22.         int x = num.back();
  23.         num.pop_back();
  24.         int y = num.back();
  25.         num.pop_back();
  27.         char z = op.back();
  28.         op.pop_back();
  30.         switch (z) {
  31.         case '+': num.push_back(x + y);
  32.             break;
  33.         case '-': num.push_back(y - x);
  34.             break;
  35.         case '*': num.push_back(x * y);
  36.             break;
  37.         case'/': if (!x) {
  38.                 cout << "ERROR: " << y << "/0\n";
  39.                 exit(0);
  40.             } else {
  41.                 num.push_back(y / x);
  42.                 break;
  43.             }
  44.         }
  45.     }
  47.     cout << num[0] << '\n';
  49.     return 0;
  50. }

7-11 龙龙送外卖 - SMU 2024 spring 天梯赛1 (pintia.cn)

假设每次送完后都要回到外卖站,则通过画图可以发现,其实每条路都走了两遍,现在加上不必返回外卖站,那我们只要把离外卖站即根节点最远的那条路线放到最后走,即只需走一遍,在之前的每条路的基础上减去最远的那条线即可

刚开始用了LCA,不过跟这题没关系,只需要计算每个点的深度以及记录其父节点,然后往上递归即可;

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. struct LCA {
  10.     int n;
  11.     vector<i64> dep;
  12.     vector<vector<int>> e;
  13.     vector<array<int, 21>> fa;
  14.     LCA() {}
  15.     LCA(int n) {
  16.         dep.resize(n + 1);
  17.         e.resize(n + 1);
  18.         fa.resize(n + 1);
  19.     }
  21.     void add(int u, int v) {
  22.         e[u].push_back(v);
  23.         e[v].push_back(u);
  24.     }
  26.     //计算深度,处理各点祖先
  27.     void dfs(int u, int father) {
  28.         dep[u] = dep[father] + 1;
  30.         fa[u][0] = father;
  31.         for (int i = 1; i < 20; i ++)
  32.             fa[u][i] = fa[fa[u][i - 1]][i - 1];
  34.         for (auto v : e[u])
  35.             if (v != father)
  36.                 dfs(v, u);
  37.     }
  39.     //最近公共祖先
  40.     //两点集并的最近公共祖先为两点几分别的最近公共祖先的最近公共祖先,
  41.     //即LCA(A∪B) = LCA(LCA(A), LCA(B));
  42.     int lca(int u, int v) {
  43.         if (dep[u] < dep[v]) swap(u, v);
  44.         for (int i = 19; i >= 0; i --)
  45.             if (dep[fa[u][i]] >= dep[v])
  46.                 u = fa[u][i];
  48.         if (u == v) return v;
  50.         for (int i = 19; i >= 0; i --)
  51.             if (fa[u][i] != fa[v][i])
  52.                 u = fa[u][i], v = fa[v][i];
  53.         return fa[u][0];
  54.     }
  56.     //d(u,v) = h(u) + h(v) - 2h(LCA(u,v));
  57.     //其中d是树上两点间的距离,h代表某点到树根的距离
  58.     int get_dis(int u, int v) {
  59.         return dep[u] + dep[v] - 2 * dep[lca(u, v)];
  60.     }
  61. };
  63. int main() {
  64.     ios::sync_with_stdio(false);
  65.     cin.tie(nullptr);
  67.     int n, m, root;
  68.     cin >> n >> m;
  69.     LCA lca(n);
  70.     for (int i = 1; i <= n; i ++) {
  71.         int x;
  72.         cin >> x;
  73.         if (x == -1) root = i, x ++;
  74.         lca.add(x, i);
  75.     }
  77.     lca.dfs(root, 0);
  79.     i64 ans = 0;
  80.     vector<bool> vis(n + 1);
  81.     vis[root] = 1;
  82.     auto dfs = [&](auto self, int u)->void{
  83.         if (vis[u]) return ;
  84.         vis[u] = 1;
  85.         ans += 2;
  86.         self(self, lca.fa[u][0]);
  87.     };
  89.     i64 ma = 0;
  90.     while (m --) {
  91.         int x;
  92.         cin >> x;
  93.         ma = max(ma, lca.dep[x]);
  94.         dfs(dfs, x);
  95.         cout << ans - ma + 1 << '\n';
  96.     }
  98.     return 0;
  99. }

7-12 智能护理中心统计 - SMU 2024 spring 天梯赛1(补题) (pintia.cn)

维护每个管理节点的人数,管理中心与管理中心的从属关系,老人与管理中心的从属关系;

每加入/移除一个老人,从当前老人的管理中心往上递归加一/减一;

管理中心之间从属关系,就往上递归给其上级添加此中心的人数;

查询时,先将老人从原来的管理中心移除,再添加到新的管理中心;

  1. #include <bits/stdc++.h>
  2. #define debug(a) cout<<#a<<"="<<a<<'\n';
  4. using namespace std;
  5. using i64 = long long;
  7. typedef pair<i64, i64> PII;
  9. int main() {
  10. 	ios::sync_with_stdio(false);
  11. 	cin.tie(nullptr);
  13. 	int n, m;
  14. 	cin >> n >> m;
  16. 	map<int, int> num, fa, people;
  17. 	map<string, int> id;
  19. 	auto up = [&](auto up, int x)->void{
  20. 		if (!x) return;
  21. 		num[x] ++;
  22. 		up(up, fa[x]);
  23. 	};
  25. 	auto down = [&](auto down, int x)->void{
  26. 		if (!x) return ;
  27. 		num[x] --;
  28. 		down(down, fa[x]);
  29. 	};
  31. 	auto pass = [&](auto pass, int x, int val)->void{
  32. 		if (!x) return ;
  33. 		num[x] += val;
  34. 		pass(pass, fa[x], val);
  35. 	};
  37. 	int cnt = 0;
  38. 	for (int i = 0; i < m; i ++) {
  39. 		string x, y;
  40. 		cin >> x >> y;
  41. 		if (!id[y]) id[y] = ++ cnt;
  42. 		if (x[0] >= '0' && x[0] <= '9') {
  43. 			people[stoi(x)] = id[y];
  44. 			up(up, id[y]);
  45. 		} else {
  46. 			if (!id[x]) id[x] = ++ cnt;
  47. 			fa[id[x]] = id[y];
  48. 			pass(pass, id[y], num[id[x]]);
  49. 		}
  50. 	}
  52. 	char op;
  53. 	while (cin >> op) {
  54. 		int x;
  55. 		string y;
  56. 		if (op == 'E') break;
  57. 		else if (op == 'T') {
  58. 			cin >> x >> y;
  59. 			down(down, people[x]);
  60. 			people[x] = id[y];
  61. 			up(up, id[y]);
  62. 		} else {
  63. 			cin >> y;
  64. 			cout << num[id[y]] << '\n';
  65. 		}
  66. 	}
  68. 	return 0;
  69. }

SMU 2024 spring 天梯赛1的更多相关文章

  1. 【CCCC天梯赛决赛】

    cccc的天梯赛决赛,水题一样的水,中档题以上的还是没做出来.补了一下题,觉得其实也不是很难,主要是练的少. L2-1:红色预警 并查集 我做的时候想不到并查集,想到了也不一定做的出来,都是其实不难. ...

  2. 记第一届 CCCC-团体程序设计天梯赛决赛 参赛

    其他都没什么,上午报道,下午比赛两个半小时,最后139分 但四我超遗憾的是,最后在做L3-1二叉搜索树,因为看到有辣么多人做出来,可是我没做出来啊 比赛结束后看了看其他两道当场吐血,L3-3直捣黄龙不 ...

  3. L1-049 天梯赛座位分配​​​​​​​

    L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i ...

  4. 团体程序设计天梯赛(CCCC) L3021 神坛 的一些错误做法(目前网上的方法没一个是对的) 和 一些想法

    团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code

  5. 团体程序设计天梯赛(CCCC) L3019 代码排版 方法与编译原理密切相关，只有一个测试点段错误

    团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code

  6. 团体程序设计天梯赛(CCCC) L3015 球队“食物链” 状态压缩

    团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code #include <cstdio> #include ...

  7. 第四届CCCC团体程序设计天梯赛 后记

    一不小心又翻车了,第二次痛失200分 1.开局7分钟A了L2-3,一看榜已经有七个大兄弟排在前面了,翻车 * 1 2.把L1-3 A了18分,留了两分准备抢顽强拼搏奖,最后五秒钟把题过了,万万没想到还 ...

  8. 团体程序设计天梯赛(CCCC) L3014 周游世界 BFS证明

    团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code

  9. 团体程序设计天梯赛(CCCC) L3013 非常弹的球 不同思路

    团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code

  10. 团体程序设计天梯赛(CCCC) L3012 水果忍者 上凸或下凹的证明

    团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code #include <cstdio> #include ...

随机推荐

  1. 关于vue中image控件,onload事件里,event.target 为null的奇怪问题探讨

    废话不多说(主要文笔比较差),直接上代码 一个简单的demo,如下 <img :src="orginalImgSrc" style="display: none;& ...

  2. 【BUG记录】Cause: java.sql.SQLException: Incorrect string value: '\xF0\x9F\x90\xA6' for column 'name' at row 1

    大家好呀,我是summo,这次的文章标题是一个Mysql数据库的SQL错误,遇到的同学自然懂,没遇到的同学希望你永远也不要遇到. 一.错误说明 Cause: java.sql.SQLException ...

  3. Java的运行机制和JDK,JRE,JVM的区别

    源文件(Java文件)   >  编译器  > 字节码(class文件)  >  JVM(java虚拟机)  >  操作系统  1.java首先利用文本编辑器写java源程序, ...

  4. “科来杯”第九届山东省大学生网络安全技能大赛决赛部分wp

      1.损坏的流量包 wireshark打不开,丢进winhex里,找关键字flag 哎,没找到. 那就仔细看看,在最后发现一串类似base64的密文 base64解密 得到flag 2.签到题 一个 ...

  5. 《DNK210使用指南 -CanMV版 V1.0》第二章 Kendryte K210简介

    第二章 Kendryte K210简介 1)实验平台:正点原子DNK210开发板 2)章节摘自[正点原子]DNK210使用指南 - CanMV版 V1.0 3)购买链接:https://detail. ...

  6. Ubuntu20.04之Nvidia驱动安装

    参考:https://blog.csdn.net/xiaokedou_hust/article/details/82187860,实际操作时和该博文有些出入,故作优化. s1.连接wifi,打开终端. ...

  7. java --面试题大全

            J2EE面试题   文档版本号:V2.0                   2016年11月 目 录 1. Java基础部分 8 1.1. 一个".java"源文 ...

  8. 一款EF Core下高性能、轻量级针对分表分库读写分离的解决方案

    前言 今天大姚给大家分享一款EF Core下高性能.轻量级针对分表分库读写分离的解决方案,开源(Apache License)的EF Core拓展程序包:ShardingCore. ShardingC ...

  9. Redis缓存雪崩，击穿，穿透以及解决方案

    Redis读写过程 一般情况下,Redis都是作为client与MySQL间的一层缓存,尽量减少MySQL的读压力,数据流向如图所示: Redis的五种数据类型及使用场景 String 这个其实没啥好 ...

  10. Oracle 启用、禁用触发器

    基本语法 启用指定表中所有触发器(trigger) alter table table_name enable all triggers; 语法: alter table 表名 enable all ...