The 2020 ICPC Asia Shenyang Regional Programming Contest 部分解答

最新推荐文章于 2023-10-07 00:19:08 发布
最新推荐文章于 2023-10-07 00:19:08 发布
阅读量832 收藏
点赞数 1
分类专栏： 竞赛 笔记 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48960163/article/details/127265406
版权

2020ICPC沈阳站部分题题解

D题

找规律

代码

#include<bits/stdc++.h>
using namespace std;
int n=4;
int stp[100007];
char n24[103][200]={"bbbbbbbbbbbbrbbbbbbbbbbb","bbbbbbbbbbbrbbbbbbbbbbbb","bbbbbbbbbbbrbbbbbbbbbbbr","bbbbbbbbbbbrbbbbbbbbbbrr","bbbbbbbbbbbrbbbbbbbbbrrb","bbbbbbbbbbbrbbbbbbbbrrbb","bbbbbbbbbbbrbbbbbbbrrbbb","bbbbbbbbbbbrbbbbbbrrbbbb","bbbbbbbbbbbrbbbbbrrbbbbb","bbbbbbbbbbbrbbbbrrbbbbbb","bbbbbbbbbbbrbbbrrbbbbbbb","bbbbbbbbbbbrbbrrbbbbbbbb","bbbbbbbbbbbrbrrbbbbbbbbb","bbbbbbbbbbbrrrbbbbbbbbbb","bbbbbbbbbbrbbbbbbbbbbbbr","bbbbbbbbbbrbbbbbbbbbbbrb","bbbbbbbbbbrbbbbbbbbbbbrr","bbbbbbbbbbrbbbbbbbbbbrbr","bbbbbbbbbbrbbbbbbbbbbrrb","bbbbbbbbbbrbbbbbbbbbbrrr","bbbbbbbbbbrbbbbbbbbbrbrb","bbbbbbbbbbrbbbbbbbbbrrbb","bbbbbbbbbbrbbbbbbbbbrrbr","bbbbbbbbbbrbbbbbbbbbrrrr","bbbbbbbbbbrbbbbbbbbrbrbb","bbbbbbbbbbrbbbbbbbbrrbbb","bbbbbbbbbbrbbbbbbbbrrbbr","bbbbbbbbbbrbbbbbbbbrrbrr","bbbbbbbbbbrbbbbbbbbrrrrb","bbbbbbbbbbrbbbbbbbrbrbbb","bbbbbbbbbbrbbbbbbbrrbbbb","bbbbbbbbbbrbbbbbbbrrbbbr","bbbbbbbbbbrbbbbbbbrrbbrr","bbbbbbbbbbrbbbbbbbrrbrrb","bbbbbbbbbbrbbbbbbbrrrrbb","bbbbbbbbbbrbbbbbbrbrbbbb","bbbbbbbbbbrbbbbbbrrbbbbb","bbbbbbbbbbrbbbbbbrrbbbbr","bbbbbbbbbbrbbbbbbrrbbbrr","bbbbbbbbbbrbbbbbbrrbbrrb","bbbbbbbbbbrbbbbbbrrbrrbb","bbbbbbbbbbrbbbbbbrrrrbbb","bbbbbbbbbbrbbbbbrbrbbbbb","bbbbbbbbbbrbbbbbrrbbbbbb","bbbbbbbbbbrbbbbbrrbbbbbr","bbbbbbbbbbrbbbbbrrbbbbrr","bbbbbbbbbbrbbbbbrrbbbrrb","bbbbbbbbbbrbbbbbrrbbrrbb","bbbbbbbbbbrbbbbbrrbrrbbb","bbbbbbbbbbrbbbbbrrrrbbbb","bbbbbbbbbbrbbbbrbrbbbbbb","bbbbbbbbbbrbbbbrrbbbbbbb","bbbbbbbbbbrbbbbrrbbbbbbr","bbbbbbbbbbrbbbbrrbbbbbrr","bbbbbbbbbbrbbbbrrbbbbrrb","bbbbbbbbbbrbbbbrrbbbrrbb","bbbbbbbbbbrbbbbrrbbrrbbb","bbbbbbbbbbrbbbbrrbrrbbbb","bbbbbbbbbbrbbbbrrrrbbbbb","bbbbbbbbbbrbbbrbrbbbbbbb","bbbbbbbbbbrbbbrrbbbbbbbb","bbbbbbbbbbrbbbrrbbbbbbbr","bbbbbbbbbbrbbbrrbbbbbbrr","bbbbbbbbbbrbbbrrbbbbbrrb","bbbbbbbbbbrbbbrrbbbbrrbb","bbbbbbbbbbrbbbrrbbbrrbbb","bbbbbbbbbbrbbbrrbbrrbbbb","bbbbbbbbbbrbbbrrbrrbbbbb","bbbbbbbbbbrbbbrrrrbbbbbb","bbbbbbbbbbrbbrbrbbbbbbbb","bbbbbbbbbbrbbrrbbbbbbbbb","bbbbbbbbbbrbbrrbbbbbbbbr","bbbbbbbbbbrbbrrbbbbbbbrr","bbbbbbbbbbrbbrrbbbbbbrrb","bbbbbbbbbbrbbrrbbbbbrrbb","bbbbbbbbbbrbbrrbbbbrrbbb","bbbbbbbbbbrbbrrbbbrrbbbb","bbbbbbbbbbrbbrrbbrrbbbbb","bbbbbbbbbbrbbrrbrrbbbbbb","bbbbbbbbbbrbbrrrrbbbbbbb","bbbbbbbbbbrbrbrbbbbbbbbb","bbbbbbbbbbrbrrbbbbbbbbbb","bbbbbbbbbbrbrrbbbbbbbbbr","bbbbbbbbbbrbrrbbbbbbbbrr","bbbbbbbbbbrbrrbbbbbbbrrb","bbbbbbbbbbrbrrbbbbbbrrbb","bbbbbbbbbbrbrrbbbbbrrbbb","bbbbbbbbbbrbrrbbbbrrbbbb","bbbbbbbbbbrbrrbbbrrbbbbb","bbbbbbbbbbrbrrbbrrbbbbbb","bbbbbbbbbbrbrrbrrbbbbbbb","bbbbbbbbbbrbrrrrbbbbbbbb","bbbbbbbbbbrrbrbbbbbbbbbb","bbbbbbbbbbrrrbbbbbbbbbbb","bbbbbbbbbbrrrbbbbbbbbbbr","bbbbbbbbbbrrrbbbbbbbbbrr","bbbbbbbbbbrrrbbbbbbbbrrb","bbbbbbbbbbrrrbbbbbbbrrbb","bbbbbbbbbbrrrbbbbbbrrbbb","bbbbbbbbbbrrrbbbbbrrbbbb","bbbbbbbbbbrrrbbbbrrbbbbb"};
char n25[103][200]={"bbbbbbbbbbbbrbbbbbbbbbbbb","bbbbbbbbbbbrbbbbbbbbbbbbr","bbbbbbbbbbbrbbbbbbbbbbbrr","bbbbbbbbbbbrbbbbbbbbbbrrb","bbbbbbbbbbbrbbbbbbbbbrrbb","bbbbbbbbbbbrbbbbbbbbrrbbb","bbbbbbbbbbbrbbbbbbbrrbbbb","bbbbbbbbbbbrbbbbbbrrbbbbb","bbbbbbbbbbbrbbbbbrrbbbbbb","bbbbbbbbbbbrbbbbrrbbbbbbb","bbbbbbbbbbbrbbbrrbbbbbbbb","bbbbbbbbbbbrbbrrbbbbbbbbb","bbbbbbbbbbbrbrrbbbbbbbbbb","bbbbbbbbbbbrrrbbbbbbbbbbb","bbbbbbbbbbrbbbbbbbbbbbbrb","bbbbbbbbbbrbbbbbbbbbbbrbr","bbbbbbbbbbrbbbbbbbbbbbrrr","bbbbbbbbbbrbbbbbbbbbbrbrb","bbbbbbbbbbrbbbbbbbbbbrrbr","bbbbbbbbbbrbbbbbbbbbbrrrr","bbbbbbbbbbrbbbbbbbbbrbrbb","bbbbbbbbbbrbbbbbbbbbrrbbr","bbbbbbbbbbrbbbbbbbbbrrbrr","bbbbbbbbbbrbbbbbbbbbrrrrb","bbbbbbbbbbrbbbbbbbbrbrbbb","bbbbbbbbbbrbbbbbbbbrrbbbr","bbbbbbbbbbrbbbbbbbbrrbbrr","bbbbbbbbbbrbbbbbbbbrrbrrb","bbbbbbbbbbrbbbbbbbbrrrrbb","bbbbbbbbbbrbbbbbbbrbrbbbb","bbbbbbbbbbrbbbbbbbrrbbbbr","bbbbbbbbbbrbbbbbbbrrbbbrr","bbbbbbbbbbrbbbbbbbrrbbrrb","bbbbbbbbbbrbbbbbbbrrbrrbb","bbbbbbbbbbrbbbbbbbrrrrbbb","bbbbbbbbbbrbbbbbbrbrbbbbb","bbbbbbbbbbrbbbbbbrrbbbbbr","bbbbbbbbbbrbbbbbbrrbbbbrr","bbbbbbbbbbrbbbbbbrrbbbrrb","bbbbbbbbbbrbbbbbbrrbbrrbb","bbbbbbbbbbrbbbbbbrrbrrbbb","bbbbbbbbbbrbbbbbbrrrrbbbb","bbbbbbbbbbrbbbbbrbrbbbbbb","bbbbbbbbbbrbbbbbrrbbbbbbr","bbbbbbbbbbrbbbbbrrbbbbbrr","bbbbbbbbbbrbbbbbrrbbbbrrb","bbbbbbbbbbrbbbbbrrbbbrrbb","bbbbbbbbbbrbbbbbrrbbrrbbb","bbbbbbbbbbrbbbbbrrbrrbbbb","bbbbbbbbbbrbbbbbrrrrbbbbb","bbbbbbbbbbrbbbbrbrbbbbbbb","bbbbbbbbbbrbbbbrrbbbbbbbr","bbbbbbbbbbrbbbbrrbbbbbbrr","bbbbbbbbbbrbbbbrrbbbbbrrb","bbbbbbbbbbrbbbbrrbbbbrrbb","bbbbbbbbbbrbbbbrrbbbrrbbb","bbbbbbbbbbrbbbbrrbbrrbbbb","bbbbbbbbbbrbbbbrrbrrbbbbb","bbbbbbbbbbrbbbbrrrrbbbbbb","bbbbbbbbbbrbbbrbrbbbbbbbb","bbbbbbbbbbrbbbrrbbbbbbbbr","bbbbbbbbbbrbbbrrbbbbbbbrr","bbbbbbbbbbrbbbrrbbbbbbrrb","bbbbbbbbbbrbbbrrbbbbbrrbb","bbbbbbbbbbrbbbrrbbbbrrbbb","bbbbbbbbbbrbbbrrbbbrrbbbb","bbbbbbbbbbrbbbrrbbrrbbbbb","bbbbbbbbbbrbbbrrbrrbbbbbb","bbbbbbbbbbrbbbrrrrbbbbbbb","bbbbbbbbbbrbbrbrbbbbbbbbb","bbbbbbbbbbrbbrrbbbbbbbbbr","bbbbbbbbbbrbbrrbbbbbbbbrr","bbbbbbbbbbrbbrrbbbbbbbrrb","bbbbbbbbbbrbbrrbbbbbbrrbb","bbbbbbbbbbrbbrrbbbbbrrbbb","bbbbbbbbbbrbbrrbbbbrrbbbb","bbbbbbbbbbrbbrrbbbrrbbbbb","bbbbbbbbbbrbbrrbbrrbbbbbb","bbbbbbbbbbrbbrrbrrbbbbbbb","bbbbbbbbbbrbbrrrrbbbbbbbb","bbbbbbbbbbrbrbrbbbbbbbbbb","bbbbbbbbbbrbrrbbbbbbbbbbr","bbbbbbbbbbrbrrbbbbbbbbbrr","bbbbbbbbbbrbrrbbbbbbbbrrb","bbbbbbbbbbrbrrbbbbbbbrrbb","bbbbbbbbbbrbrrbbbbbbrrbbb","bbbbbbbbbbrbrrbbbbbrrbbbb","bbbbbbbbbbrbrrbbbbrrbbbbb","bbbbbbbbbbrbrrbbbrrbbbbbb","bbbbbbbbbbrbrrbbrrbbbbbbb","bbbbbbbbbbrbrrbrrbbbbbbbb","bbbbbbbbbbrbrrrrbbbbbbbbb","bbbbbbbbbbrrbrbbbbbbbbbbb","bbbbbbbbbbrrrbbbbbbbbbbbr","bbbbbbbbbbrrrbbbbbbbbbbrr","bbbbbbbbbbrrrbbbbbbbbbrrb","bbbbbbbbbbrrrbbbbbbbbrrbb","bbbbbbbbbbrrrbbbbbbbrrbbb","bbbbbbbbbbrrrbbbbbbrrbbbb","bbbbbbbbbbrrrbbbbbrrbbbbb","bbbbbbbbbbrrrbbbbrrbbbbbb"};
long long check(){
	int cnt=0;
	for(int l=1;l<=n;++l){
		for(int r=l;r<=n;++r){
			int tmp=0;
			for(int i=l;i<=r;++i) if(stp[i]=='r') ++tmp;
			if(tmp&1) ++cnt;
		}
	}
	return cnt;
}
long long maxx;
int print;
void dfs(int i,int opt=1){
	if(i>n){
		if(opt){
			if(check()!=maxx) return;
		}
		else{
			maxx=max(maxx,check()); return;
		}
		if(print>=100) exit(0);
		++print;
		for(int i=1;i<=n;++i) putchar(stp[i]);
		puts("");
		return;
	}
	stp[i]='b';
	dfs(i+1,opt);
	stp[i]='r';
	dfs(i+1,opt);
}
int main(){
	//freopen("a.out","w",stdout);
	cin>>n;
	for(int i=n;i>=1;i-=2) maxx+=i;
		cout<<maxx<<endl;
	if(n<=23){
		dfs(1); return 0;
	}
	//while(n>=200);
	if(n&1){
		int cnt=(n-25)/2;
		for(int i=0;i<cnt;++i)printf("b");
		printf("%s",n25[0]);
		for(int i=0;i<cnt;++i)printf("b");
		printf("\n");
		for(int i=1;i<=13;++i){
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=0;j<12;++j)printf("%c",n25[i][j]);
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=12;j<25;++j)printf("%c",n25[i][j]);
			printf("\n");
		}
		int ans=14;
		for(int i=cnt-1;i>=0;--i,ans++){
			if(ans==100)return 0;
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=0;j<12;++j)printf("%c",n25[13][j]);
			for(int j=0;j<i;++j)printf("b");
			for(int j=12;j<25;++j)printf("%c",n25[13][j]);
			for(int j=i;j<cnt;++j)printf("b");
			printf("\n");
		}
		for(int i=14;i<=100;++i,ans++){
			if(ans==100)return 0;
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=0;j<11;++j)printf("%c",n25[i][j]);
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=11;j<25;++j)printf("%c",n25[i][j]);
			printf("\n");
		}
	}else{
		int cnt=(n-24)/2;
		for(int i=0;i<cnt;++i)printf("b");
		printf("%s",n24[0]);
		for(int i=0;i<cnt;++i)printf("b");
		printf("\n");
		for(int i=1;i<=13;++i){
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=0;j<12;++j)printf("%c",n24[i][j]);
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=12;j<24;++j)printf("%c",n24[i][j]);
			printf("\n");
		}
		int ans=14;
		for(int i=cnt-1;i>=0;--i,ans++){
			if(ans==100)return 0;
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=0;j<12;++j)printf("%c",n24[13][j]);
			for(int j=0;j<i;++j)printf("b");
			for(int j=12;j<24;++j)printf("%c",n24[13][j]);
			for(int j=i;j<cnt;++j)printf("b");
			printf("\n");
		}
		for(int i=14;i<=100;++i,ans++){
			if(ans==100)return 0;
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=0;j<11;++j)printf("%c",n24[i][j]);
			for(int i=0;i<cnt;++i)printf("b");
			for(int j=11;j<24;++j)printf("%c",n24[i][j]);
			printf("\n");
		}
	}
}

F题

单调栈

代码

#include<iostream>
#define inf 0x3f3f3f3f
using namespace std;
const int MAXN=1000000+7;
int n,ans,a[MAXN];
int stack[MAXN];int tot;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	int x=a[1];
	stack[++tot]=a[1];
	for(int i=2;i<=n;++i){
		int mx=a[i];
		while(tot&&stack[tot]>a[i]){
			mx=max(stack[tot],mx);
			tot--;
		}
		stack[++tot]=mx;
	}
	cout<<tot;
	return 0;
}

G题

签到题，略。

H题

动态规划

代码

#include<bits/stdc++.h>
#define Inf 0x3f3f3f3f3f3f3f3f
using namespace std;
const int N = 5e2+5;
const int M = 1e6+5;
typedef long long LL;
LL n,m,r;
struct node{
	LL p,q;
	bool operator<(const node &tt)const
	{
		return p<tt.p;
	}
}po[N];
LL f[M];
LL d[N],k[N],c[N];
LL id[M],cnt;
int pos[N];

int main(){
	scanf("%lld%lld%lld",&n,&m,&r);
	for(int i=1;i<=n;++i){
		scanf("%lld%lld%lld",d+i,k+i,c+i);
	}
	n++;
	for(int i=1;i<=m;++i){
		scanf("%lld%lld",&po[i].p,&po[i].q);
	}
	sort(po+1,po+m+1);
	for(int i=1;i<=m;++i){
		for(int j=1;j<=po[i].q;++j){
			cnt++;
			id[cnt]=po[i].p;
		}
	}
	id[0]=id[1];
	memset(f,0x3f,sizeof(f));
	f[0]=0;
	for(int i=1;i<=n;++i)pos[i]=1;
	for(int i=1;i<=cnt;++i){
		f[i]=f[i-1]+r;
		for(int j=1;j<=n;++j){
			int l=i-k[j];
			while(pos[j]<i&&id[i]-id[pos[j]]>=d[j])pos[j]++; 
			l=max(l,pos[j]-1);
			f[i]=min(f[l]+c[j],f[i]);
		}
	}
	printf("%lld\n",f[cnt]);
	return 0;
}

I题

数论

代码

#include<iostream>
using namespace std;
typedef long long LL;
 
LL h,m,a;
LL gcd(LL a,LL b){
	LL t;
	while(b){
		t=a%b;
		a=b;
		b=t;
	}
	return a;
}
int main(){
	cin>>h>>m>>a;
	LL d=gcd(h-1,h*m);
	//t*((h-1)/d)%(h*m/d)<=A/d
	//t*((h-1)/d)%(h*m/d)>=(h*m-A+d-1)/d
	if(h*m==a*2)printf("%lld\n",h*m);
	else{
		printf("%lld\n",d*(a/d+1+h*m/d-(h*m-a+d-1)/d));
	}
	return 0;
}

K题

数学

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1000000+7;
typedef long long LL;
struct Data{
	int flag,x;
}a[MAXN];
int n,sum_add[MAXN],sum_sub[MAXN];
bool cmp(Data a,Data b){
	return a.x==b.x?a.flag<b.flag:a.x>b.x;
}
int add,sub;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		char ch; scanf(" %c",&ch);
		a[i].flag=ch=='+'?1:-1;
		if(ch=='+') ++add;
		else ++sub;
		scanf("%d",&a[i].x);
	}
	sort(a+1,a+1+n,cmp);
//	for(int i=1;i<=n;++i){
//		sum_add[i]=sum_add[i-1]+a[i].flag==1?1:0;
//	}
//	for(int i=n;i>=1;--i){
//		sum_sub[i]=sum_sub[i+1]+a[i].flag==-1?1:0;
//	}
	int cntadd=0,cntsub=0;
	long double ans=0;
	for(int i=1;i<=n;++i){
		while(i<=n&&a[i].flag==1){
			cntadd++;
			++i;
		}
		cntsub++;
		if(a[i].flag==-1)ans+=cntadd;
	}
	ans/=add;
	ans/=sub;
	printf("%.12Lf\n",ans);
	return 0;
}
一点微风起
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
USACO Broken Necklace
在风雨中奔跑
04-05 6万+
Broken Necklace You have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r b r r b r
253 - Cube painting java
weixin_40101530的博客
11-26 1423
这道题还好,不复杂,uva直接ac,思路: 固定上下2个面(共6种情况),中间4个面按照前左后又的顺序排(共4种情况),1个立方体的所有排序种类共4*6=24种,放到ArrayList中.然后看ArrayList中是否包要查的情况,包含输出TRUE,否则输出FALSE. The input of your program is a textfile that ends with the st...
2022/9/21 竞赛心得+2020沈阳ICPC vp
weixin_52621204的博客
09-21 1182
D - Journey to Un'Goro dfs，Rise of Shadows 数学，H - The Boomsday Project dp
The 2020 ICPC Asia Shenyang Regional Programming Contest(沈阳站f题）
m0_51275778的博客
08-07 475
题意：给一个序列，这个序列的长度是nnn，现在想要把序列分段，每一小段里面排列，使总体的序列是非递减排列，打印最多可以分成多少段。 思路： 我们要看一个数后面最小的数是谁，也就是后缀数组存一下 然后比较当前点的数字bib_ibi​是否大于maxxmaxxmaxx,如果大于的话ans++ans++ans++. #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int a[N], b[N], n; int ma
ICPC2020 沈阳站 D题（找规律法）
最新发布
chengor的博客
10-07 218
要求构造一系列这样的字符串序列使得其中“满意”的子区间个数最大，输出最大区间个数，另外，这样的序列一般不唯一，题目要求按字典序输出前100个构造的序列，而且先b再r。
题解 (The 2019 ICPC Asia Shanghai Regional Contest - Online Contest).pdf
01-12
题解 (The 2019 ICPC Asia Shanghai Regional Contest - Online Contest).pdf
2013 ACM ICPC Southeast USA Regional Programming Contest
03-16
2013 ACM ICPC Southeast USA Regional Programming Contest 原题
2022年ACM ICPC沈阳站正式赛题目
04-06
【算法】：ACM ICPC程序设计竞赛是全球范围内的一项著名编程比赛，旨在挑战参赛者在算法设计、问题解决和编程技巧方面的技能。2022年ACM ICPC沈阳站的比赛题目的难度和多样性体现了这一点。其中，涉及到的算法问题...
2008 ACM ICPC South Central USA Regional Programming Contest
10-29
【描述】这次竞赛是ACM国际大学生程序设计竞赛的一部分，它是一个享誉全球的编程比赛，旨在挑战参赛者在算法设计、问题解决以及编程速度方面的技能。2008年的南中部美国区域赛汇集了来自该地区的大学团队，他们竞争...
Southeastern European Regional Programming Contest 2007 测试数据
10-13
【标题】"Southeastern European Regional Programming Contest 2007 测试数据"是指一场编程竞赛的测试数据集，这是2007年东南欧区域编程比赛的一部分。在这场比赛中，参赛者需要解决一系列的算法问题，而这些测试...
The 2020 ICPC Asia Yinchuan Regional Programming Contest 银川 B. The Great Wall 题解
m0_55733023的博客
11-08 1149
开了个dp，dp[i][j][sta] , 其中i表示目前已经取了 i-1个元素，看第i个元素如何安排，j代表目前分了j段，sta代表目前最右端的状态。有n个元素的数组，现要将数组分为k段（1
2020-ICPC-银川站-总结
qq_43461168的博客
05-18 2632
总结： 简单总结一下这场比赛的获奖原因就是 50%英语+25%运气+25%实力。 流水账： 开赛前，起晚了没上厕所，学校的厕所都爆满了，只能等开赛后再去了。 开始之后，过了一会才发账号密码，网页也是昨天热身赛的，凭印象输了一个网址，登录成功。 打开编译器，开一个项目，接着开始读题。 先读了A题，一眼看到了 “let’s play a game”。遂以为这是个博弈。就跳了，没往下读。然后读了B。感觉是个DP，思考状态怎么设计的时候，看到榜上有人过了A题。并且两个都是9分钟的提交。遂赶紧回去看A题。现场顿时
The 2020 ICPC Asia Yinchuan Regional Programming Contest K. Browser Games
xiaochengxvyuan的博客
11-09 1410
题目大意 ： 每天发行一个游戏，当固定前缀里有URL前缀时，这个游戏可以下载，所以我们要添加前缀保证第i天之前的游戏都可以下载（包含URL的前缀），之后的都不能下载（不能包含ULR的前缀）。思路 : 我们添加的前缀肯定是越来越短的才来保证数量最少（假如有两个前缀有共同前缀，当算到第二个前缀，我们添加一个这两个前缀的公共前缀就行，数量就是1，不是2）所以我们先用字典树存下来所以的字符串，逆向遍历，当遇到分叉节点时，答案加一，但是如果该分叉路径都已经算过了，那最后一个路径可以用一个前缀表示所有分叉的前缀。
The 2020 ICPC Asia Shenyang Regional Programming Contest I题 Rise of Shadows（数论）
weixin_45948940的博客
07-19 1537
题目链接 题目大意： 一天内有H小时，每小时M分钟，时针分针以恒定速率旋转。 现在若时针分针的夹角<=α，则该时刻的分钟是贡献分钟。 现在要求解一天里面的所有贡献分钟。 分析： 计算两个速率V1 V2，枚举小时【0,N-1】 计算该小时内的有效分钟，显然是圆上弧长有一定关系，不妨写出如下暴力 for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { if(abs(m*i+j-n*j)<=k)
The 2020 ICPC Asia Yinchuan Regional Programming Contest
honeistbutter的博客
09-13 842
The 2020 ICPC Asia Yinchuan Regional Programming Contest A 开三个vector数组存储x,y,z轴上的点，unique+erase去重 #include <iostream> #include <algorithm> #include <map> #include <vector> using namespace std; const int N=110; typedef pair<int,int
2019-2020 ICPC Asia Yinchuan Regional Contest【银川现场赛】
KobeDuu
12-06 2046
题目： 2019-2020 ICPC Asia Yinchuan Regional onsite A. Girls Band Party 题意： 咕咕咕 分析： 题目要求选出 5 张名字不一样的牌，那就先将卡牌按名字分类，每一类最多只能选一个；定义 dp[i][j][k] 表示前 i 类加成为 j，且已经选了 k 张牌时的最大 power 和；j 最大为 150，但每次只会加 10...
2022 第47届沈阳站部分题解
路人的博客
03-29 1472
第 47 届ICPC沈阳站 - 补题
2019-2020 ICPC Asia Yinchuan Regional Contest【银川现场赛】补提中re
MoRan0_0的博客
10-18 370
contents：A Girls Band PartyBCDEFGHIJKLM A Girls Band Party 分组背包 #include<bits/stdc++.h> #define ll long long using namespace std; map<string, int> mp1, mp2; int dp[100010][6][16]; struct node { string name, color; int val, num; } card[1
2020-2021 icpc southeastern european regional programming contest (seerc 2020)
03-16
202-2021 ICPC 东南欧洲区域编程竞赛（SEERC 202）是一项国际性的编程竞赛，旨在促进全球范围内的计算机科学和编程技能的发展。该竞赛由国际大学生程序设计竞赛（ICPC）组织，吸引了来自世界各地的优秀程序员参加。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值