2025-2 挖土机周赛 Round 42总结
1.总结
一共6道题，共得308分，具体如下表
| 古老的仪式 | 耳机电量 | 滑雪场的“鱼雷” | 谁赢了? | 数1的个数 | Bojack看哪吒2 |
|---|---|---|---|---|---|
| 90 | 100 | 18 | 0 | 100 | 0 |
2.题目分析
T1 古老的仪式
这就是一个约瑟夫环的模拟题，无非就是根据题意让人出去，然后反反复复进行这一操作就好了。
考试时当成了要经过一些处理的约瑟夫环，于是就90pts含泪收场(悲
T2 耳机电量
肥肠煎蛋，不讲了。
#include <bits/stdc++.h>
#define int long long
#define N 1000+10
#define mod 1000000007
using namespace std;
signed main()
{
// freopen("P2880_1.in", "r", stdin);
// freopen("god.out", "w", stdout);
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
int ans=(n/5)*10;
n%=5;
if(n!=0)
{
ans+=n/0.5;
}
cout<<ans/60<<' '<<ans%60;
return 0;
}
T3 滑雪场的“鱼雷”
本题最大的难点就是坐标的处理，处理完然后就是一个简单的追击和相遇问题了，两个人能撞上需要满足，两个人位置左右移动 1 个单位能撞上。这里需要注意，既然两个人都可以移动 1 个单位，那么其实就可以理解为，在小马 宽度信息 −2和 +2 的范围内，如果有别人，两个人就在宽度上会相遇，长度相遇的条件就是小马在某人后面，但是速度更快（他会撞到别人），或者小马在某个人前面，但是速度更慢（他会被别人撞到）。
然后就用代码进行答案的保存，输出的时候判重就好了。
#include <bits/stdc++.h>
#define int long long
#define N 1000+10
#define mod 1000000007
using namespace std;
int x, y, v, n, flag = 1;
int a[1010], b[1010], c[1010], cnt, ans[1010];
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for(int i = 1; i <= n; i++) cin >> a[i] >> b[i] >> c[i];
cin >> x >> y >> v;
for(int i = 1; i <= n; i++)
{
if(max(0, b[i] - 2) <= y && y <= min(b[i] + 2, 40))
{
if((x > a[i] && v < c[i]) || (x < a[i] && v > c[i]))
{
double t = 1.0 * (x - a[i]) / (c[i] - v);
int wz = t * v + x;
if(wz <= 3000)
{
ans[++cnt] = wz;
flag = 0;
}
}
}
}
if(flag == 1) cout << "safe\n";
else
{
sort(ans + 1, ans + 1 + cnt);
for(int i = 1; i <= cnt; i++)
{
if(ans[i] != ans[i - 1])
{
cout << ans[i] << '\n';
}
}
}
return 0;
}
T4 谁赢了?
无脑if,end.
#include<bits/stdc++.h>
using namespace std;
int a[10], b[10], f1, f2;
void check1()
{
if(a[1] == a[2] && a[2] == a[3] && a[3] == a[4])
{
f1 = 1;
return;
}
if(a[2] == a[3] && a[3] == a[4] && a[4] == a[5])
{
f1 = 1;
return;
}
if(a[1] == a[2] && a[3] == a[4] && a[4] == a[5])
{
f1 = 2;
return;
}
if(a[1] == a[2] && a[2] == a[3] && a[4] == a[5])
{
f1 = 2;
return;
}
if(a[1] + 1 == a[2] && a[2] + 1 == a[3] && a[3] + 1 == a[4] &&
a[4] + 1 == a[5])
{
f1 = 3;
return;
}
if(a[1] == a[2] && a[2] == a[3])
{
f1 = 4;
return;
}
if(a[2] == a[3] && a[3] == a[4])
{
f1 = 4;
return;
}
if(a[3] == a[4] && a[4] == a[5])
{
f1 = 4;
return;
}
if(a[1] == a[2] && a[3] == a[4])
{
f1 = 5;
return;
}
if(a[2] == a[3] && a[4] == a[5])
{
f1 = 5;
return;
}
if(a[1] == a[2] || a[2] == a[3] || a[3] == a[4] || a[4] == a[5])
{
f1 = 6;
return;
}
f1 = 7;
}
void check2()
{
if(b[1] == b[2] && b[2] == b[3] && b[3] == b[4])
{
f2 = 1;
return;
}
if(b[2] == b[3] && b[3] == b[4] && b[4] == b[5])
{
f2 = 1;
return;
}
if(b[1] == b[2] && b[3] == b[4] && b[4] == b[5])
{
f2 = 2;
return;
}
if(b[1] == b[2] && b[2] == b[3] && b[4] == b[5])
{
f2 = 2;
return;
}
if(b[1] + 1 == b[2] && b[2] + 1 == b[3] && b[3] + 1 == b[4] &&
b[4] + 1 == b[5])
{
f2 = 3;
return;
}
if(b[1] == b[2] && b[2] == b[3])
{
f2 = 4;
return;
}
if(b[2] == b[3] && b[3] == b[4])
{
f2 = 4;
return;
}
if(b[3] == b[4] && b[4] == b[5])
{
f2 = 4;
return;
}
if(b[1] == b[2] && b[3] == b[4])
{
f2 = 5;
return;
}
if(b[2] == b[3] && b[4] == b[5])
{
f2 = 5;
return;
}
if(b[1] == b[2] || b[2] == b[3] || b[3] == b[4] || b[4] == b[5])
{
f2 = 6;
return;
}
f2 = 7;
}
int mbin()
{
ios::sync_with_stdio(0);
cin.tie(0);
for(int i = 1; i <= 5; i++) cin >> a[i];
for(int i = 1; i <= 5; i++) cin >> b[i];
sort(a + 1, a + 1 + 5);
sort(b + 1, b + 1 + 5);
check1();
check2();
if(f1 < f2) cout << "TooY0ung\n";
else if(f1 > f2) cout << "TooSimple\n";
else
{
for(int i = 5; i >= 1; i--)
{
if(a[i] > b[i])
{
cout << "TooY0ung\n";
return 0;
}
if(a[i] < b[i])
{
cout << "TooSimple\n";
return 0;
}
}
}
return 0;
}
T5 数1的个数
同T2，不讲了
#include <bits/stdc++.h>
#define int long long
#define N 1000+10
#define mod 1000000007
using namespace std;
signed main()
{
int n;
cin >> n;
int count = 0;
for (int i = 1; i <= n; ++i)
{
string number=to_string(i);
for (char c : number)
{
if (c == '1')
{
count++;
}
}
}
cout<<count<<endl;
return 0;
}
T6Bojack看哪吒2
这是个简单贪心，首先先保证把哪吒电影的时间段预留出来，然后优先看结束时间早的电影就行了。我认为时间转化为分钟更简单亿点。
#include<bits/stdc++.h>
using namespace std;
int n,ans,f;
struct st{
string name;
int a,b;
};
st p[105];
int time(string s){
int w=((s[0]-'0')*10+(s[1]-'0'))*60+(s[3]-'0')*10+(s[4]-'0');
return w;
}
bool cmp(st A,st B){
if(A.b==B.b){
return A.a>B.a;
}
return A.b<B.b;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>p[i].name;
string s,e;
cin>>s>>e;
p[i].a=time(s);
p[i].b=time(e);
if(p[i].name=="nezha2"){
ans++;
f=1;
}
}
sort(p+1,p+1+n,cmp);
/***/
// for(int i=1;i<=n;i++){
// cout<<p[i].name<<' '<<p[i].a<<' '<<p[i].b<<endl;
// }
// cout<<endl;
/***/
if(f==1){
int id;
for(int i=1;i<=n;i++){
if(p[i].name=="nezha2"){
id=i;
break;
}
}
int t=0;
for(int i=1;i<id;i++){
if(t<=p[i].a){
ans++;
t=p[i].b;
}
if(t>p[id].a){
ans--;
break;
}
}
t=p[id].b;
for(int i=id+1;i<=n;i++){
if(t<=p[i].a){
ans++;
t=p[i].b;
}
}
}
else{
int t=0;
for(int i=1;i<=n;i++){
if(t<=p[i].a){
ans++;
t=p[i].b;
}
}
}
cout<<ans;
}
\[----------------- The \ end-----------------
\]
浙公网安备 33010602011771号