SDUACM省赛排位2019 Round1总结

最新推荐文章于 2020-11-24 22:42:38 发布
最新推荐文章于 2020-11-24 22:42:38 发布
阅读量402 收藏
点赞数 1
分类专栏： SDU ACM Codeforce
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Foreverchan52/article/details/88780178
版权

怎么偏偏这个时候CF炸了啊mmp！

鬼知道自己交的对不对啊

UPD：全挂了 CF Nmsl

UPD2：目前填坑 A B E F G（5/12）

Problem A Gym100963B

暴力枚举，最多只需要考虑到2*a[n]的大小

考场上写了个结论发现是伪证

但最后CF修完才发现

CF Nmsl

代码如下：

/*******************
Problem:2019 SDU Ranking A
Author:CXY1999
Status:Coding
Head Vision 2.1
*******************/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<climits>
#include<vector>
#include<set>
#include<cmath>
#include<queue>
#include<utility>
#include<algorithm>
#define pb push_back
#define BG begin()
#define ED end()
typedef long long LL;
using namespace std;
const int maxn = 1000005;
int a[maxn];
int cnt[maxn];
int n;
int gre(int k)
{
	int Ans=0;
	for(int i=n;i>=1;i--)
	{
		if(k>=a[i])
		{
			Ans+=k/a[i];
			k-=(k/a[i])*a[i];
		}
	}
	return Ans;
}
int main()
{
	int Cas=1;
	while((scanf("%d",&n)==1)&&n)
	{
		printf("Case #%d: ",Cas);
		Cas++; 
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
		}
		if(a[1]!=1)
		{
			puts("Cannot pay some amount");
			continue;
		}
		memset(cnt,63,sizeof(cnt));
		cnt[0]=0;
		for(int j=1;j<=n;j++)
		for(int i=1;i<=2*a[n];i++)
		{
			if(i-a[j]>=0)
			cnt[i]=min(cnt[i],cnt[i-a[j]]+1);
		}
		bool flag=true;
		for(int i=1;i<=2*a[n];i++)
		{
			if(cnt[i]<gre(i))
			{
				flag=false;
				break;
			}
		}
		if(flag)
		{
			puts("OK");
		}
		else puts("Cannot use greedy algorithm");
	}
	
}

Problem B Gym100963C

表达式求值

考场写挂一处傻逼地方+没读完题就开敲

赛后补的 有点冗余代码 看看有没有时间改良一个

/*******************
Problem:2019 SDU Ranking B
Author:CXY1999
Status:Coding
Head Vision 2.1
*******************/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<climits>
#include<vector>
#include<set>
#include<cmath>
#include<queue>
#include<utility>
#include<algorithm>
#define pb push_back
#define BG begin()
#define ED end()
typedef long long LL;
using namespace std;
char buf[10000];
#define NULLOP 0 
int R1,R2;
char R3;
bool Exp;
void check()
{
	if((R1<0)||(R1>9999)||(R2<0)||(R2>9999))Exp=1;
}
int main()
{
	while(scanf("%s",buf)==1)
	{
		Exp=0;
		R1=0;
		R2=0;
		R3=NULLOP;
		int l=strlen(buf);
		for(int i=0;i<l;i++)
		{
			if(isdigit(buf[i]))
			{
				R2*=10;
				R2+=buf[i]-'0';
			}
			else if(buf[i]=='=')
			{
				switch(R3)
				{
					case '+':
					{
						R1+=R2;
						R2=0;
						break;
					} 
					case '-':
					{
						R1-=R2;
						R2=0;
						break;
					}
					case '*':
					{
						R1*=R2;
						R2=0;
						break;
					}
					case NULLOP:
					{
						R1=R2;
						R2=0;
						break;
					}
				}
				check();
				if(Exp)puts("E");
				else cout<<R1<<endl; 
			}
			else{
				switch(R3)
				{
					case '+':
					{
						R1+=R2;
						R2=0;
						break;
					} 
					case '-':
					{
						R1-=R2;
						R2=0;
						break;
					}
					case '*':
					{
						R1*=R2;
						R2=0;
						break;
					}
					case NULLOP:
					{
						R1=R2;
						R2=0;
						break;
					}
					
				}
				R3=buf[i];
			}
			check();
		}
	}
}

Problem C Gym100963F

看着像是网络流

 不会做 过后再补吧

UPD：队友已经AC了 正在填坑

Problem D Gym100963I

计算几何板子题

没带板子

mmp

一万句mmp

UPD：这题代码等我有时间重新码个计算几何的轮子搞上去再说吧

Problem E Gym100963J

这题本质就是求个ax+b=cy+d=k (x \subseteq \mathbb{N},y\subseteq \mathbb{N},k\subseteq \mathbb{N})

然后我直接考虑成了k\ mod\ a&=b\\ k\ mod\ c&=d

上来就劈里啪啦写个CRT了然后疯狂WA

发现自己蠢了（没说互质，需要写exCRT)

然后回头一想这不是exGCD傻逼题吗

移项之后就是一个典型的Ax+By=C的exGCD能做的傻逼题

/*******************
Problem:2019 SDU Ranking D
Author:CXY1999
Status:Coding
Head Vision 2.1
*******************/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<climits>
#include<vector>
#include<set>
#include<cmath>
#include<queue>
#include<utility>
#include<algorithm>
#define pb push_back()
#define BG begin()
#define ED end()
typedef long long LL;
using namespace std;
LL GCD(LL A,LL B){return (B==0)?A:GCD(B,A%B);}
LL LCM(LL A,LL B){return A/GCD(A,B)*B;}
void exgcd(LL a,LL b,LL& d,LL& x,LL& y)
{
    if(!b) { d = a; x = 1; y = 0; }
    else{ exgcd(b, a%b, d, y, x); y -= x*(a/b); }
}
bool solve(LL a,LL b,LL c,LL &x,LL &y)
{
	LL d=0;
	exgcd(a,b,d,x,y);
	LL k=c/d;
	if(c%d){
		printf("Impossible\n");
		return 0;
	}
	x=k*x;
	LL R=fabs(b/d);
	while(x<=0)x=x+1e4*R;
	x=x%R;
	while(x<=0)x+=R;
	y=(c-a*x)/b;
	return 1;
}
 
//求Ax+By=C的一组解 
int main()
{
	LL n,m,a,k;
	while((cin>>n>>m>>a>>k)&&n&&m&&a&&k)
	{
		LL x,y;
		if(solve(a,-m,n-k,x,y))
		{
			cout<<a*x+k<<endl;
		}
	}
}

Problem F Gym100837A

签到题 直接乱写就行

/*******************
Problem:2019 SDU  Ranking F
Author:CXY1999
Status:Coding
Head Vision 2.1
*******************/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<climits>
#include<vector>
#include<set>
#include<cmath>
#include<queue>
#include<utility>
#include<algorithm>
#define pb push_back
#define BG begin()
#define ED end()
typedef long long LL;
using namespace std;
LL P;
int MP;
int check(int a)
{
	P=0;
	MP=0;
	int l=floor(sqrt(a)+0.5);
	for(int i=2;i<l;i++)
	{
		if(a%i==0)
		{
			P+=i;
			MP=max(MP,i);
		}
		while(a%i==0)a/=i;
	}
	if(a!=1)
	{
		P+=a;
		MP=max(MP,a);
	}
	return MP-(P-MP);
}
int main()
{
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
	int a,b;
	cin>>a>>b;
	int c=check(a);
	int d=check(b);
	if(c>d)puts("a");
	else puts("b");
}

Problem G Gym100837B

除法模拟，这里除数只要有相同的即可

赛场这题开晚了 加急狂打还没打对 心里一句mmp不知道当不当讲

/*******************
Problem:2019 SDU Ranking G
Author:CXY1999
Status:Coding
Head Vision 2.1
*******************/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<climits>
#include<vector>
#include<set>
#include<cmath>
#include<queue>
#include<utility>
#include<algorithm>
#define pb push_back()
#define BG begin()
#define ED end()
typedef long long LL;
using namespace std;
const int maxn =2000000+5;
int Cs[maxn];//³ýÊý 
int Ys[maxn];//ÓàÊý 
int main()
{
	freopen("b.in","r",stdin);
	freopen("b.out","w",stdout);
	int x,y;
	int st=0;
	memset(Cs,-1,sizeof(Cs));
	cin>>x>>y;
	x%=y;
	 
	while(true)
	{
		if(x==0)
		{
			cout<<st<<" "<<0<<endl; 
			return 0;
		}
		if(Cs[x]!=-1)
		{
			int R=Cs[x];
			cout<<R<<" "<<st-R<<endl;
			return 0;
		}
		Cs[x]=st;
		x*=10;
		st++;
		x%=y;
	}
	return 0;
}

Problem H Gym100837C

队友写了一发WA on 15

回头看看到底写了啥再说吧

PS：我云玩家这题我没看

Problem I Gym100837D

计算几何题

具体先坑着

Problem J Gym100837E

计算音符时值并简化

考场上贪心炸了

我觉得需要DP

具体坑着

Problem K Gym100837F

给出两两之间的胜负情况并希望1号赢，且竞赛树最矮（就是进行的淘汰轮数要尽可能少）

问多少种方案

树规

具体坑着

Problem L Gym100837G

啥玩意连题意都读不懂

我八成是学了假的英文

坑着（摔）

Foreverchan52
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
S2 AWD排位赛-6.zip
12-07
【S2 AWD排位赛-6.zip】这个压缩包文件是BugKu在2021年举办的一场Capture The Flag（CTF） Automated Web Defense（AWD）排位赛的真实比赛题目集合。CTF是一种信息安全竞赛，参赛者通过解决各种安全问题来得分，而...
BugKu 2021 CTF AWD 排位赛 真题 S2 AWD排位赛-7.zip
12-07
【标题】"BugKu 2021 CTF AWD 排位赛 真题 S2 AWD排位赛-7.zip" 指的是2021年BugKu网络安全平台举办的AWD（Attack-Defend，攻防）CTF（Capture The Flag，夺旗）排位赛的实战题目，其中的"7"可能代表该赛事的第七个...
【比赛】2019暑假排位（6）
lzh_naive的博客
08-17 160
比赛 Problems from The 2016 ACM - ICPC Asia Nha Trang Regional Contest A B C D E F G H I J K L L Z Y **Y **Y - Z **Z **Y L Z - 题解 A B C1 D1 E1 G H I1 J K
【补题日记】训练日记4：山东大学(SDU)acm新生赛
cls1277的博客
11-24 656
前 牛客 题目还是偏简单的 我是零零碎碎用上课时间写的 所以当时可能处理细节不太到位吧 才提交了很多遍 但其实思路都比较简单 就是部分题有坑点吧 中 A 签到题（出题人说的） #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<string> #include<algorithm> #include<cmath> #in
SDU省赛选拔-ACM ICPC 2010–2011, NEERC, Northern Subregional Contest
Yancy_的博客
04-14 1228
A. Alien Communication Masterclass【题目】给定序列A、B，构造一个等式，使得对于任意的A[i]进制都满足，对于任意的B[i]都 不满足【分析i】同一个式子，不同进制的结果如果不相同，一般是在进位上，首先我们可以想到如果对于A序列的进制都满足呢，可以写成x1 * x2 * x3 *x4 = 0这种，每种进制可以构造一个等于0的式子，对于A[i]，可以构造（10 -
sduacm16级寒假训练 搜索与背包
ProboxDu的博客
01-20 229
https://vjudge.net/contest/148064 Password: acmlab2016 A - Oil Deposits 【题意】 找出图中‘@’相邻构成的连通块。水平，垂直或对角线相邻都算相邻。 【思路】 DFS. 【Code】#include<cstdio> int n,m,ans; char a[101][101]; int d[101][101]; i
SDUACM2019省赛排位赛（一）
cytaz
03-30 472
codeforces的服务器在比赛时炸了，直接导致我心态爆炸，再加上其他各种倒霉原因，才A了两题。来愉快地写题解吧，话说现在在第二场之前写第一场的题解是什么鬼。。。总之先挖个坑吧 题目来源均为codeforces Problem A Gym 100963B Problem B Gym 100963C 简单的没有优先级的计算器，一步步计算R1 opt R2，得到最终结果，中间结果t<0 || ...
S2 AWD排位赛-11.zip
12-07
BugKu 2021 CTF AWD 排位赛 真题
S2 AWD排位赛-9.zip
12-07
【S2 AWD排位赛-9.zip】这个压缩包文件是BugKu在2021年举办的一场CTF（Capture The Flag）攻防战排位赛的真实题目集合。CTF是一种网络安全竞赛，参赛者通过解密、逆向工程、漏洞挖掘等技术手段获取“旗标”（Flag）...
S2 AWD排位赛-13.zip
12-07
【S2 AWD排位赛-13.zip】是一个与网络安全相关的压缩文件，源自BugKu平台的2021年CTF（Capture The Flag）AWD（Attack-Defend，攻防）排位赛。CTF比赛是网络安全领域中一种流行的学习和竞技方式，参赛者需要展示他们...
2019 年“浪潮杯”第十届山东省 ACM 省赛总结
Alex_McAvoy的博客
05-13 1951
弱校 ACMer，第二次参加省赛，最后拿到了铜，结果不好不坏吧 5 月 11 早上到的济大，签到领衬衫领参赛证然后去酒店，一套常规流程下来后队友们都去酒店了，因为家是济南的，于是我就回家了。。。下午开幕式没去，直接去的热身赛，4 道题 3 道原题，一人一道出了的很快，然后测了测环境，最后的 D 题给出题人跪了，什么神仙题。。。 5 月 12 正赛，以什么机制开题、谁负责什么工作、变量命名规范等...
2019ACM山东省赛总结——2019.5.12
又菜又爱玩
05-12 1402
总结一下失败的原因，顺便写一下接下来的态度，然后去补作业。 这次的开局不顺，直到1个半小时才开始出题，赛后看榜这时候大部分队伍已经过了2、3道题了。结果就是5道签到A的慢，后面的银牌题水平不够做不了，自然凉凉，其次感觉我的状态很不好，以前打个人赛也好团队赛也好从没出现过前1个小时一点思路也没有的情况，尤其是这种签到思维题，一方面可能最近一直补专题知识点，思维有...
ACM-ICPC 2019 山东省省赛 M Sekiro
日拱一卒,功不唐捐
05-14 2605
Sekiro: Shadows Die Twice is an action-adventure video game developed by FromSoftware and published by Activision. In the game, the players act as a Sengoku period shinobi known as Wolf as he attempts...
2019山东ACM省赛
weixin_40605726的博客
05-14 373
签了四道,第五道签到读错题了。被关了三个小时。一条败犬,活该打铁。
【2019浙江省赛 - A】Vertices in the Pocket（权值线段树下二分，图，思维）
xuanweiace的博客
04-30 1177
题干： DreamGrid has just found an undirected simple graph withvertices and no edges (that's to say, it's a graph withisolated vertices) in his right pocket, where the vertices are numbered from 1 t...
ACM-ICPC 2019 山东省省赛 C Wandering Robot
日拱一卒,功不唐捐
05-13 2623
这个题额，我觉的是一道水题，思维题，需要考虑的情况比较多，题意一个机器人给一条指令，循环n遍，问此过程中离原点最远距离。 考虑最远距离可能出现的的情况。 每次循环之后距离至少为0； 1.假设他每一次循环都能回到原点，最远值肯定出现在第一重循环。 2.假设每次循环结束后所移动距离都小于，在某次循环中向某个方向移动的距离。 因为每次循环都会朝某一个方向但是，移动的量过于小，不如一个方向，此时，应考虑...
2019 ACM 山东省赛 总结
weixin_30455023的博客
05-13 112
11 号上午到了济南大学，然后就是。。。走了一个中午的路emmm。。。。。济南大学真大啊，我从西门走到12号教学楼，又走到西门的大礼堂，再走回12号教学楼，热身赛结束再走回西门的宾馆，两万的步数，到了宾馆我和许哥哥的衣服都湿了。我感觉曲师校园小还挺好的。看了一下知乎才知道，济南大学还有个更大的南校区。他们上课得多累啊。哈哈哈哈。 下午的热身赛前三道都是原题，所以我们很快的就A...
nmsl
weixin_45721866的博客
11-10 193
SQL执行顺序 第一步：执行FROM 第二步：WHERE条件过滤 第三步：GROUP BY 分组 第四步：执行SELECT 投影列 第五步：HAVING条件过滤 第六步：执行ORDER BY排序
2019ACM浪潮杯山东省赛参赛总结
xuanweiace的博客
07-11 493
emmm是要记录一下生活了呢，不然以后退役了连自己经历过什么都记不住了。 5.11周六，早上5:30分，qdu集训队一行40人(左右)集合登上大巴，前往济南大学参加ACM省赛。上车清点了一下人数，然后发车以后就睡着了，一直到临沂服务区（如果没记错的话），醒了，然后下车活动了一下又上车睡去了。再醒来时已经到了济南市内，虽然是济南人，但是济南大学附近还真没来过。进校内就看到了大大的海报，上面贴满了各...
bugku s1 awd排位赛-12
最新发布
08-07
bugku s1 awd排位赛-12是Bugku安全平台上举办的一场AWD(Attack and Defense)排位赛的第12轮比赛。Bugku是一个致力于网络安全技术研究和交流的平台，这场比赛的目的是为了检验参赛者在攻击和防御方面的技术实力。 在AWD比赛中，参赛队伍被分为进攻方和防守方。进攻方需要利用各种手段，如漏洞利用、渗透测试等，成功攻击防守方的系统或应用程序，获取旗帜（Flag）作为证明。而防守方则需要尽可能地去发现并修补自己系统或应用程序中的漏洞，以防止被攻击方获取旗帜。 在bugku s1 awd排位赛-12中，参赛者们经过激烈的竞争，展示了他们在网络安全领域的知识和技能。比赛中的题目可能涉及到各种不同的技术，如Web安全、二进制安全、密码学等。参赛者需要运用他们的专业知识和创新思维来解决这些挑战。 AWD比赛不仅仅是一场技术竞赛，更是一个学习和提高的机会。通过参与这类比赛，参赛者可以锻炼自己的技术能力，增强他们对网络安全的理解和认识。此外，比赛还促进了参赛队伍之间的交流和合作，提供了一个分享和学习经验的平台。 总而言之，bugku s1 awd排位赛-12是一个让参赛者在攻击和防御中展示自己技术的平台，并提供了一个促进交流和学习的机会。通过这样的比赛，可以推动网络安全领域的发展，培养更多优秀的安全人才。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值