官方讲解:【题目讲解】2023牛客寒假算法集训营1
A· World Final? World Cup! (I)
众所周知，2022年是四年一度的世界杯年，那么当然要整点足球题。本题需要你模拟一次点球大战。
假设对战双方为A和B，则点球大战中双方会按照ABABABABAB方式来罚点球，即两队交替罚点球、各罚五次、A队先罚。点球有罚进和罚不进两种结果，罚中的一方加一分。
其判断胜负的规则为得分多者获胜，而若在罚完某一球后（无论是哪队罚的），当前双方比分已经使得无论之后的罚球结果如何都不会影响比赛的结果，则此时比赛结束。特别地，若直到10球踢完都没有分出胜负则再继续加踢更多的点球。
现在，给出接下来双方10个点球的结果，你需要判断点球大战会在踢完几球时结束，或指出10球内没有分出胜负。
jiangly 提交的代码
提交时间：2023-01-16 13:01:56 语言：C++(g++ 7.5.0) 代码长度：637 运行时间： 2 ms 占用内存：396K
运行状态：答案正确
#include <bits/stdc++.h>
using i64 = long long;
void solve() {
std::string s;
std::cin >> s;
int res[2] = {5, 5};
int score[2] = {0, 0};
for (int i = 0; i < 10; i++) {
int x = i % 2;
res[x]--;
score[x] += s[i] - '0';
if (score[0] + res[0] < score[1] || score[1] + res[1] < score[0]) {
std::cout << i + 1 << "\n";//判断是否能决定胜负
return;
}
}
std::cout << -1 << "\n";
}
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int t;
std::cin >> t;
while (t--) {
solve();
}
return 0;
}
简单题，根据题意模拟，记录现有情况和还剩多少场可以踢。
using namespace std;
#define pii pair<int,int>
#define ll long long
int read() {
int x = 0,f = 0;char ch = getchar();
while(!isdigit(ch)) {if(ch == '-')f = 1;ch = getchar();}
while(isdigit(ch)) {x = x * 10 + ch - '0';ch = getchar();}
return f ? -x : x;
}
int a[2][2];
char ch[100];
int main() {
int T = read();
while(T--) {
int f = 0;
cin >> ch + 1;
a[0][0]=a[1][0]=0;
a[0][1]=a[1][1]=5;
for(int i = 1;i <= 10;i++) {
if(ch[i] == '1') {
a[i & 1][0] += 1;
a[i & 1][1] -= 1;
}
else {
a[i & 1][1] -= 1;
}
if(a[i & 1][0] > a[(i - 1) & 1][1] + a[(i - 1) & 1][0]) {
f = 1;
cout << i << endl;
break;
}
if(a[(i - 1) & 1][0] > a[i & 1][1] + a[i & 1][0]) {
f = 1;
cout << i << endl;
break;
}
}
if(!f) {
cout << "-1" << endl;
}
}
}
World Final? World Cup! (II)
众所周知，2022年是四年一度的世界杯年，那么当然要整点足球题。本题需要你模拟一支队伍的一赛季联赛征程。
联赛的规则是，踢若干场比赛。每赢一场（进球数大于对方）比赛得3分，每输一场比赛（进球数小于对方）得0
分，每次平局（进球数等于对方）得1分。
已知在接下来一个赛季的 轮比赛里，某队一共进了 个球，而某队的 个对手在和某队的比赛中一共进了 个球。
求这 轮有多少种不同的比赛结果使得本赛季某队获得至少 分。
之中对于两种比赛结果，若 轮比赛中至少有一场的比分不一样，就认为两种比赛结果不同。
#include<bits/stdc++.h>
#define rep(x,y,z) for(int x=y;x<=z;++x)
#define fep(x,y,z) for(int x=y;x>=z;--x)
#define ll long long
#define db double
#define endl '\n'
using namespace std;
const int N=110,P=998244353;
int n,m,X,Y;
ll f[N][N][N],g[N][N],jc[N],inv_jc[N];
//f表示赢了i场比赛进来k个球,对手进了l个球的方案数.
//g表示平了i场比赛,进了j个球的方案数.
inline ll power(ll x,ll y)
{
ll ans=1;
while(y)
{
if(y&1) ans=ans*x%P;
y>>=1;
x=x*x%P;
}
return ans%P;
}
inline ll C(int n,int m){return jc[n]*inv_jc[m]%P*inv_jc[n-m]%P;}
inline void pre_work()
{
jc[0]=inv_jc[0]=1;
rep(i,1,n)
{
jc[i]=jc[i-1]*i%P;
inv_jc[i]=power(jc[i],P-2);
}
g[0][0]=1;
rep(i,1,n) rep(j,0,min(X,Y))
rep(k,0,j) g[i][j]=(g[i][j]+g[i-1][j-k])%P;
f[0][0][0]=1;
//枚举当前状态
int s=max(X,Y);
rep(i,0,n)
{
rep(j,i,s) rep(k,0,j-i)
{
rep(l1,1,s-j) rep(l2,0,l1-1)
f[i+1][j+l1][k+l2]=(f[i+1][j+l1][k+l2]+f[i][j][k])%P;
}
}
}
int main()
{
// freopen("1.in","r",stdin);
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>m>>X>>Y;
pre_work();
ll ans=0;
//赢了i场,平了j场.
rep(i,0,n) rep(j,0,n-i)
{
if(3*i+j>=m)
{
ll sum=0;
//平的j场用的球数
rep(k,0,min(X,Y))
{
rep(l1,i,X-k) rep(l2,0,min(Y-k,l1-i)) //赢的i场,自己用了l1,对手用了l2
sum=(sum+f[i][l1][l2]*g[j][k]%P*f[n-i-j][Y-k-l2][X-k-l1]%P)%P;
}
ans=(ans+C(n,i)*C(n-i,j)%P*sum%P)%P;
}
}
cout<<ans<<endl;
return 0;
}
C 现在是，学术时间 (I)
简单题，根据有这句话至少H篇论文的引用量大于等于H"这一命题成立的最大的H所以其实一篇论文最大的贡献也就是1，考虑到论文数目和人数是一样的，每个人分配一篇论文就好了，记录0的个数。
简单题，根据有这句话至少H篇论文的引用量大于等于H"这一命题成立的最大的H所以其实一篇论文最大的贡献也就是1，考虑到论文数目和人数是一样的，每个人分配一篇论文就好了，记录0的个数。
using namespace std;
#define pii pair<int,int>
#define ll long long
int read() {
int x = 0,f = 0;char ch = getchar();
while(!isdigit(ch)) {if(ch == '-')f = 1;ch = getchar();}
while(isdigit(ch)) {x = x * 10 + ch - '0';ch = getchar();}
return f ? -x : x;
}
int main() {
int T = read();
while(T--) {
int n = read();
int ans = 0;
for(int i = 1;i <= n;i++) {
ans += (read() != 0);
}
cout << ans << endl;
}
}
D 现在是，学术时间 (II) > 60813251
目标检测任务旨在编写一个程序检测出图中存在的各种目标，每个目标可以用一个四边都平行于图像边界的矩形框来描述，我们称为目标框。而图像上完全正确的框出了目标的目标框称为GT目标框，程序所输出的目标框称为预测目标框。
为了评价程序的精确度，常常使用IOU这一标准来判断。定义两个矩形
�
,
�
A,B的IOU为两个矩形交集部分的面积除以两个矩形并集部分的面积。例如，对于平面直角坐标系中
(
0
,
0
)
,
(
3
,
3
)
(0,0),(3,3)所确定的矩形与
(
−
1
,
1
)
,
(
4
,
2
)
(−1,1),(4,2)所确定的矩形，两矩形交集面积为3，并集面积为11，因此IOU为
3
11
11
3
。显然，IOU越大代表程序预测越精确。
现在，给出一个由平面上两点
(
0
,
0
)
,
(
�
,
�
)
(0,0),(x,y)所确定的GT目标框和一个点
�
(
�
�
,
�
�
)
P(x
p
,y
p
)。请你求出在所有以P点作为其中一个顶点且边都平行于坐标轴的预测目标框中，可以使其与GT目标框取到的最大IOU为多少。
谁把可乐的名字拿走了 提交的代码
提交时间：2023-02-05 10:50:49 语言：C++(g++ 7.5.0) 代码长度：817 运行时间： 14 ms 占用内存：536K
运行状态：答案正确
#include <bits/stdc++.h>
typedef long long LL;
int n, m, k;
void solve()
{
int x, y, a, b;
std::cin >> x >> y >> a >> b;
double ans = 0;
for(auto c : {0, x})
for(auto d : {0, y})
{
int xl = std::min(a, c);
int xr = std::min(x, std::max(a, c));
int yl = std::min(b, d);
int yr = std::min(y, std::max(b, d));
int inter = (xr - xl) * (yr - yl);
int uni = x * y + std::abs(a - c) * std::abs(b - d) - inter;
double res = 1.0 * inter / uni;
ans = std::max(ans, res);
}
std::cout << ans << '\n';
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
std::cout.tie(nullptr);
int t = 1;
std::cin >> t;
while(t --) solve();
return 0;
}
665
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
