比赛情况
| 题目 | 下棋（chess） | 汪洋（BigWater） | 删数（delnum） | 平分糖果（candy） |
| 赛中得分 | 70 | 0 | 0 | 0 |
| 赛后得分 | 100 | 100 | 100 |
不怪我，怪我电脑卡了！！！！！！
题目分析
下棋（chess）
1.1 问题描述
Meowowco 最近沉迷下棋。
众所周知，棋盘上一局有 n 个玩家一起游戏。
我们的棋子称为”英雄”，英雄分为1、2、3星。1 个 3 星英雄可以由 3 个 2 星英雄合成，1 个 2 星英雄可以由 3 个 1 星英雄合成。
现在给出每名玩家的英雄阵容，我们定义阵容强度为 18x+3y+z，其中 x 为 3 星英雄个数，y 为两星英雄个数，z 为一星英雄个数，其中可以用低星英雄合成高星英雄后再计算阵容强度。
根据玩家的阵容强度，将玩家序号进行排序，并按阵容强度从大到小的顺序输出玩家的序号（若阵容强度相同，则把玩家序号（第i个输入的玩家序号为i）小的排在前面）。
1.2 输入格式
从文件
chess.in中读取数据。第一行输入一个整数 n (1≤n≤100000)，表示有n名玩家参加游戏。
接下来n行，每行包含三个整数，代表玩家 i 的一星、二星、三星英雄的数量。
1.3 输出格式
输出到文件
chess.out中。将玩家序号进行排序，并按阵容强度顺序输出玩家的序号（若阵容强度相同，则按玩家序号排序）。
1.4 输入样例1
9 2 3 1 1 3 3 0 0 4 1 4 3 4 1 4 1 4 1 0 1 4 0 1 4 2 3 21.5 输出样例1
5 4 7 8 2 3 9 6 11.6 输入样例2
2 1 2 0 1 2 21.7 输出样例2
2 11.8 数据描述
保证所有数据点均满足 1≤n≤10^5，0≤x,y,z≤10^9。
题目大意
很水懒得写大意
赛中思路
结构体排序不就是了吗？
赛中代码
————————————————————————————————————
| |
| |
| |
| |
| |
| |
| 以此祭奠 |
| |
| 我逝去的代码 |
| |
| |
| |
| |
| |
| |
| |
| |
-------------------------\\\\\\\\\\\
///--\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\(你觉得会有吗，都说了都怪我电脑！！！！！！！！）
得70
正解思路
喊出我们万年不变的口号：
三年OI一场空
不开long long见祖宗
！！！！！！！！
因为如果三星人数达到了10^9，那么二星一星一进，或者最后答案一定多看一眼就会爆炸
开个long long吧
正解代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct node{
ll x,y,z,sum,id;
}a[100005];
int n;
bool cmp(node a,node b){
if(a.sum!=b.sum)return a.sum>b.sum;
return a.id<b.id;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%lld%lld%lld",&a[i].x,&a[i].y,&a[i].z);
a[i].y+=a[i].x/3,a[i].x%=3;
a[i].z+=a[i].y/3,a[i].y%=3;
a[i].sum=a[i].z*18+a[i].y*3+a[i].x;
a[i].id=i;
}sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)cout<<a[i].id<<' ';
return 0;
} AC快乐！
汪洋（BigWater）
2.1 问题描述
Meowowco 连夜坐飞机去参加上海国家会展中心的 BilibiliWorld 2023，可是到现场时，已经是一片汪洋。。。
就算是这样，Meowowco 也不算白来一趟，因为场馆里还有许多可爱的 coser，她可以和这些 coser 一起合影，然后发说说羡慕她那可怜的队友。
场馆可以看成一张由 n×n 个格子构成的矩阵。场馆内的格子可能被水淹没，Meowowco 趟水走过去可能会影响心情，因此这些格子上的值为 负数。但是另外的一些格子上站着可爱的 coser，如果 Meowowco 可以与那些 coser 合影，那么她就会变得开心，因此这些格子的值为 正数。
Meowowco 最开始的心情为 100 点，她在逛 BW 的过程中：
如果走到值为正数的格子，说明可以和可爱的 coser 拍照，因此会增加心情。
如果走到值为负数的格子，说明 Meowowco 需要趟水，因此心情值会下降。
Meowowco 从 (1,1) 点向右出发，即朝 (1,2) 点出发，她每次移动只能移动到 一个相邻的格子，并且她需要按照下面的路线逛一圈：
沿着上一步的方向继续移动
进行顺时针 90 度转向，(注意不可以在同一个格子内连续转向)
不再逛那些逛过的格子（除了起点）
其中转向指的是：如果上一步向右走，那么转向之后则为向下走；如果上一步向左走，那么转向之后则为向上走……
那么逛完 BW 之后，肯定是要从 (1,1) 点离开然后回家的，那么问题来了，Meowowco 离开时心情值最大是多少。
2.2 输入格式
从文件
BigWater.in中读取数据。第一行输入一个整数 nn，表示地图的大小。
第二到 N+1 行，每行包含 nn 个整数aij，表示每个格子的值。
保证 (1,1) 点为 00。
2.3 输出格式
输出到文件
BigWater.out中。输出一个整数，表示 Meowowco 最大的心情值。
2.4 输入样例1
5 0 -3 8 -2 3 3 -1 -3 -10 -6 9 -9 -6 10 -7 -2 -4 -9 6 -10 -1 8 -7 10 -52.5 输出样例1
1292.6 输入样例2
5 0 5 2 2 -7 10 7 -5 7 1 4 -1 -5 4 -6 3 -2 3 4 0 -6 -1 -8 9 -62.7 输出样例2
1422.8 数据描述
保证所有数据点均满足 1≤n≤10＾3，∣ai∣≤100。
题目大意
矩阵内不重复权值最大的路线（因为要回到终点，所以也可以说是环）
赛中思路
没思路（doge）
赛中代码
没代码（doge）
正解思路
没有正解
前缀和是个好东西
考虑我们亲爱的二位前缀和同学。
看下图
想要回到最初，必须形成一个矩阵
如果不是矩阵——
发现了吧，必须要形成一个矩阵。
那么最简单的直接n^2枚举每个右下角，求出四条边路径上的权值总和就完事了。
70分
满分的话就是优化一下，把循环求和改成二位前缀和
直接上代码！
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[1005][1005],arrh[1005][1005],arrr[1005][1005],n;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
scanf("%d",&a[i][j]);
arrr[i][j]=arrr[i][j-1]+a[i][j];
arrh[i][j]=arrh[i-1][j]+a[i][j];
}
}int ans=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
int sum=100;
sum=sum+arrr[1][j]+arrr[i][j]+arrh[i][1]+arrh[i][j];
sum=sum-a[i][j]-a[1][j]-a[i][1];
ans=max(ans,sum);
}
}cout<<ans;
return 0;
} 删数（delnum）
3.1 问题描述
有一个集合，初始状态里面有数字 1、2、3、4、5、……、114514^1919810，你可以理解为很多正整数。
现在给你一个长度为 n 数组 a(1≤ai≤10^9)，每次操作将当前集合中第 a1 小、第 a2 小、……、第 an 小的数同时移除。
现在有 q 次询问，每次询问包含一个整数 x，查询从初始状态到删除 x 需要操作多少次。若无法删除，输出
0。3.2 输入格式
从文件
delnum.in中读取数据。第一行包含两个正整数 n(1≤n≤10^5)，表示数组大小。
接下来一行包含 n 个正整数 a1，a2，……，an，含义如题目描述所述。
接下来一行包含一个正整数 q，表示查询次数。
接下来 q 行，每行包含一个正整数 x。
数据保证 a1<a2<.....<an≤10^9
3.3 输出格式
输出到文件
delnum.out中。对于每次询问，输出占一行，包含一个整数，表示删除 x 需要操作多少次。若无法删除，输出
0。3.4 输入样例
5 1 2 3 4 5 1 1003.5 输出样例
203.6 输入样例
5 1 3 9 14 20 5 114 514 1919 810 2333.7 输出样例
27 107 388 159 453.8 数据描述
保证所有数据点均满足 1≤n≤10^5，1≤ai≤10^9，1≤q≤50，1≤x≤10^9。
题目大意
……………………………………………………………………………………………………………………………………………………给予读者自己的想象空间…………………………………………………
…………………………………………………………………………………………………………………
（不知道怎么总结，直接跳过！）
赛中思路
没思路
赛中代码
没代码
正解思路
没正解
正解代码
没正解和代码
正解思路
暴力能骗20分（doge）
回归正题
我们知道，若保证ai<=x<ai+1，则保证该次一定会消掉i个数
那么问题就变成了消掉x-i
简单了一些
而且就是为了我们查找数量尽可能少，我们应该优先用最大的，加点小科技，代码出击！
正解代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,a[100005],q,x;
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
cin>>q;
while(q--){
cin>>x;
int ans=0,f=0;
for(int i=n;i>=1;i--){
if(x>a[i]){
ans+=(x-a[i])/i;
x=a[i]+(x-a[i])%i;
if(x>a[i]){
x-=i;
ans++;
}
}if(x==a[i]){
cout<<ans+1<<endl;
f=1;
break;
}
}if(!f)cout<<"0\n";
}
return 0;
} 平分糖果（candy）
4.1 问题描述
小可的妈妈给了小可很多的糖果，已经糖果都有美味程度，美味程度用1~6的整数表示。
有一天达达来小可家做客，小可要把糖果分给达达，现在已知了美味程度为 i 的糖果有 a[i] 个，请问小可能不能把糖果平分成美味程度之和相同的两部分。
4.2 输入格式
多组输入，每行输入6个数字，表示美味程度为 i 的糖果有 a[i] 个。
以输入一行6个0作为终止条件。
4.3 输出格式
对于每组输入，第一行输出为：
Collection #k:，k为第几组输入。第二行输出为：如果可以平均分，则输出
Can be divided.，否则输出Can't be divided.。4.4 输入样例
1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 04.5 输出样例
Collection #1: Can't be divided.Collection #2: Can be divided.4.6 数据描述
20%的数据：糖果总数不超过100
100%的数据：糖果总数不超过 20000
题目大意
给两个大智慧分糖果，求能不能让两人糖果总甜度（价值）平均分
赛中思路
递归，大概是从大往小选，两个参数当前要选的糖果价值和剩余要选的，但是时间炸了
思路不多说
赛中代码
（默默看了一眼死机一天的电脑）
正解思路
考虑多重背包（我绝对不会告诉你我没学过的），二维三重循环，二维分别代表第几件物品与总和，三重中的第一层和第三层分别为二维，第二重表示物品选的数量。
手残不写了，上代码
#include<bits/stdc++.h>
using namespace std;
int a[10],dp[10][150005];
int main(){
int cnt=0;
while(1){
int m=0;
for(int i=1;i<=6;i++){
cin>>a[i];
m+=a[i]*i;
}if(!m)break;
dp[0][0]=1;
for(int i=1;i<=6;i++){
for(int k=0;k<=a[i];k++){
for(int j=k*i;j<=m/2+1;j++){
dp[i][j]=dp[i][j] | dp[i-1][j-k*i];
}
}
}printf("Collection #%d:\n",++cnt);
if(m%2==0&&dp[6][m/2]==1)cout<<"Can be divided.\n\n";
else cout<<"Can't be divided.\n\n";
}
return 0;
}
扫一扫
855
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
