The 2022 ICPC Asia Xian Regional Contest

J.Strange Sum

选0~2个数，使和最大，不选就是0.

#include<bits/stdc++.h>
#define ll long long
using namespace std;signed main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int n; cin >> n;vector<ll> ve(n);for (int i = 0; i < n; ++i) {cin >> ve[i];}std::sort(ve.begin(), ve.end());ll ans = 0;ans = max({ans, ve[n-1], ve[n-1] + ve[n-2]});cout << ans ;return 0;
}

F.Hotel

题意：n个队住宿，单人间a元双人间b元，一个队三个人，要求花钱最少。双人间只能一个队并且同性居住。暴力求解。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define int long longsigned main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int n, a, b; cin >> n >> a >> b;int sum = 0;  vector<char> ve(3);while(n --){for (int i = 0; i < 3; ++i) {cin >> ve[i];}int res = 0;std::sort(ve.begin(), ve.end());if(ve[0] == ve[1] || ve[1] == ve[2]){res = min({b, a+a}) + min(a, b);}else{res = min(a, b)*3;}sum += res;}cout << sum;return 0;
}

C. Clone Ranran

题意：完成c个题目，一开始只有一个人，b分钟只能做一道题。还可以花a分钟克隆一个人，克隆人可以和母体做同样的操作，求完成任务最少时间。

思路：一次性把人克隆完，所有人再一起做题。通过枚举克隆的次数然后计算总时间求最小值。

克隆抽象成：1—>2， 2—>4， 4—>8…
每次克隆人数 * 2，可以把总共克隆次数记作 i，克隆出的总人数记作m = pow(2, i)。

#include<bits/stdc++.h>
#define ll long long
using namespace std;const ll INF = 0x3f3f3f3f3f3f3f3f;int main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int t; cin >> t;while(t --){ll a, b, c; cin >> a >> b >> c;ll ans = INF;for(int i = 0; i <= __lg(c)+1; i++){ll m = pow(2, i);ll dd = c/m + ((c%m)?1:0);ll res = i*a + dd*b;ans = min(ans, res);}cout << ans << '\n';}return 0;
}

题意：有n个字符串，如果一个字符串的所有前缀子字符串和后缀子字符串都在给定的字符串中出现过则合法，求合法字符串的最大长度。

思路：将字符串按长度排序，已经合法的字符串可以成为后续字符串的子串，存入集合，不合法直接扔掉。这样每次只用对比缺少第一个字符的后缀字符串和缺少最后一个字符的前缀字符串是否在集合中，存在即合法。

#include<bits/stdc++.h>
#define ll long long
using namespace std;const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const double pi = acos(-1);int cmp(string a, string b){if(a.size()!=b.size()) return a.size() < b.size();return a<b;
}int main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int n; cin >> n;set<string> se;vector<string> ve;while(n --){string x; cin >> x;ve.push_back(x);}int ans = 0;std::sort(ve.begin(), ve.end(), cmp);for(auto x: ve){if(x.size() == 1) se.insert(x), ans = 1;else{for (int j = 1; j < x.size(); ++j) {string ss = x.substr(0, x.size() - 1);string mm = x.substr(1);if( se.count(ss) && se.count(mm)){ans = max(ans, (int) x.size());se.insert(x);}}}}cout << ans;return 0;
}

ICPC 2022 西安相关推荐

ICPC 2022西安回顾
ICPC首战铜尾,也算是尽力了热身赛很仓促,十一点半才考完数学竞赛,本想卡点提前交卷,没卡好,最后半小时不让交了,没交成,考完出来吃了点东西和学姐坐地铁去学院路了,一点多一点就到了,调好设备就趴着睡 ...
2022西安站icpc赛后记录
这一次真的是释然了,经历了沈阳打星拿牌有些难受,这一次以正式队身份拿牌,也算是对得起自己一年半的努力吧. 开场三道题直接秒,做完第三道题的时候直接排名二十多,从没有排名这么高过,难以置信,但到第四题字 ...
LCYのACM退役回忆录【兼2022西安威海赛后记录】
上上周打CCPC威海,摸到了第一块CCPC铜(半步银牌):上周打ICPC西安,终于圆梦银牌,而我也离退役只差一场合肥赛站了,所以写下本文回忆并纪念短短两年的acm生涯,这期间内,多次想过放弃,但还是咬 ...
2017 ACM/ICPC（西安）赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶--到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了--下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
2022西安交通大学912初试经验贴专业课133
在准备考试的过程中,西交的经验贴不是很多,我找了很多地方,也只有很少可以借鉴的经验,自己复习的时候也是请教了一些学长学姐,现在已上岸,我也给大家分享一下我的经验. 基本情况:本科某211,二战考生,一 ...
SDNU 新生周练习赛1 | SDNU ACM ICPC 2022 Weekly Practice1
前言啊哈,又是难得一次新生赛,又是一次打崩赛/(ㄒoㄒ)/~~. 里面有一些题并不是很难,但一到比赛就是脑子短路,半天做不出来,最近几天有必要锻炼一下思维了. 总共AC 8/13 题,后来补上了4道 ...
2014ACM/ICPC亚洲区西安站 F题 color (组合数学，容斥原理)
题目链接:传送门题意: n个格子排成一行.我们有m种颜色.能够给这些格子涂色,保证相邻的格子的颜色不同问,最后恰好使用了k种颜色的方案数. 分析: 看完题目描写叙述之后立刻想到了一个公式 :C(m ...
【ICPC 2022 澳门站】A题 So I‘ll Max Out My Constructive Algor... 题解
题目大意给定一个 n ∗ n n*n n∗n的数字矩阵,代表每个点的高度,每个数各不相同,求一条遍历所有的点的路径,要求只能上下左右移动,且高度下降的次数不小于高度上升次数. 题目链接思路事实上 ...
西安：2022年十大精细化管理路口
2022年西安公安交警按照市委市政府提出的城市交通"畅行提速"工作要求,抢抓中心城区交通优化.城市规划建设管理水平提升战略机遇,通过实施交通优化1个行动(开展畅行交通年度攻坚行动) ...

ICPC 2022 西安

The 2022 ICPC Asia Xian Regional Contest

J.Strange Sum

F.Hotel

C. Clone Ranran

ICPC 2022 西安相关推荐

最新文章

热门文章