正文 

当前位置： 首页 > IT > java教程

河南省第十三届icpc大学生程序设计竞赛重现赛感悟(代码片段)

辉小歌 辉小歌     2022-10-23     699

关键词：

1年前就补过了也写过一篇题解。
时隔1年又刷了一遍看看1年的时间自己成长了多少。
本篇只讲自己的感悟。


A签到过了，F也是签到但是犯了一个sb的错误就是坐标我跟字符数组一块定义成了char。导致一直wa,调了好久。M是思维题也是签到。
L我当时记得特别清楚就是撒点暴力，调了两次的精度过了。J其实当时补的时候没补，想看看1年后自己能否独立想出来。结果还是不会，后来找了篇题解认真的看了看，挺秒的但是感觉还是不太清楚。于是上床睡觉，思考。思考了一会儿懂了，写代码过了。I是dfs暴力搜一会儿就过了。感觉1年的时间自己确实成长了，但是感觉还是太弱。

//A
#include<bits/stdc++.h>
using namespace std;
const int N=2010;
int a[N][N],n,m,h,w; 
bool check(int x,int y)

	int b[10]=0,c[10]=10;
	b[0]=x,c[0]=y;
	b[1]=x,c[1]=y+w-1;
	b[2]=x+h-1,c[2]=y;
	b[3]=x+h-1,c[3]=y+w-1;
	set<int>st;
	for(int i=0;i<4;i++)
	
		x=b[i],y=c[i];
		if(x<=0||x>n|y<=0||y>m) return false;
		st.insert(a[x][y]);
	
	if(st.size()!=1) return false;
	return true;

int main(void)

	cin>>n>>m;
	for(int i=1;i<=n;i++) 
		for(int j=1;j<=m;j++) cin>>a[i][j];
	cin>>h>>w;
	bool flag=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(check(i,j)) flag=1;
	if(flag) puts("YES");
	else puts("NO");
    return 0;


//F
#include<bits/stdc++.h>
using namespace std;
const int N=2010;
int n,m;
char a[N][N];
int xx,yy,x,y,dx[N],dy[N];
int main(void)

	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		
			cin>>a[i][j];
			if(a[i][j]=='#') x=i,y=j;
			if(a[i][j]=='*') dx[i]++,dy[j]++;
		
	for(int i=1;i<=n;i++) if(dx[i]==n) xx=i;
	for(int i=1;i<=m;i++) if(dy[i]==m) yy=i;
	int flag1=1;
	if(y<yy) flag1=-1;
	int flag2=1;
	if(x>xx) flag2=-1;
	cout<<flag1*abs(y-yy)<<" "<<flag2*abs(x-xx)<<endl;
    return 0;


//I
#include<bits/stdc++.h>
using namespace std;
int t,flag,st[105],mp[105]; 
vector<int>ve;
void dfs(int index)

	if(index==(ve.size()-1))
	
		flag=1;
		return;
	
	for(int i=0;i<ve.size();i++)
	
		int j=ve[i];
		if(!st[j])
		
			if(!st[(j+2)%8+1]) 
			
				st[(j+2)%8+1]=1;
				dfs(index+1);
				st[(j+2)%8+1]=0;
			
			if(!st[(j+4)%8+1]) 
			
				st[(j+4)%8+1]=1;
				dfs(index+1);
				st[(j+4)%8+1]=0;
			
		
	

int main(void)

	cin>>t;
	while(t--) 
	
		string s; cin>>s;
		s="0"+s;
		ve.clear();
		flag=0;
		for(int i=1;i<=8;i++) st[i]=0,mp[i]=0;
		for(int i=1;i<=8;i++) 
			if(s[i]=='0') ve.push_back(i);
			else st[i]=1;
		dfs(0);
		if(flag) puts("Yes");
		else puts("No");
	
	return 0;


对顶搞，红色的作为一个分割线指针，来回移动即可。

//J
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
typedef long long int LL;
int n,n1,n2,a[N],tr[N];
struct nodeint x,id;S[N];
bool cmp(node a,node b)return a.x>b.x;
int lowbit(int x)return x&(-x);
void add(int x,int v)

	for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=v;

int query(int x)

	int sum=0;
	for(int i=x;i;i-=lowbit(i)) sum+=tr[i];
    return sum;

int main(void)

	cin>>n1>>n2;
	for(int i=n1;i>=1;i--) cin>>a[i];
	for(int i=n1+1;i<=(n1+n2);i++) cin>>a[i];
	n=n1+n2;
	for(int i=1;i<=n;i++) S[i]=a[i],i,add(i,1);
	sort(S+1,S+n+1,cmp);
	LL ans=0;
	for(int i=1;i<=n;i++)
	
		int id=S[i].id;
		if(id>n1) //第二堆
		
			ans+=query(id)-query(n1)-1;
		
		else//第一堆
		
			 ans+=query(n1)-query(id);
		
		add(id,-1),n1=id;
	
	cout<<ans<<endl;
	return 0;


//L
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int main(void)

	int t; cin>>t;
	while(t--)
	
		double a,b,c,d; cin>>a>>b>>c>>d;
		int cnt1=0,cnt2=0;
		for(double i=-8;i<=8;i+=0.001)
		
			for(double j=-8;j<=8;j+=0.0025)
			
				double sum1=(i*i)/(a*a)+(j*j)/(b*b);
				double sum2=(i*i)/(c*c)+(j*j)/(d*d);
				if(sum1<=1||sum2<=1) cnt1++;
				cnt2++;
			
		
		double ans=16.0*16*cnt1/cnt2;
		printf("%.1lf\\n",ans);
	
    return 0;


//M
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m,k,a[N];
int main(void)

	cin>>n>>m>>k;
	long long int sum=0;
	while(m--)
	
		int l,r; cin>>l>>r;
		sum+=(r-l);
	
	for(int i=1;i<=k;i++) cin>>a[i];
	cout<<sum<<endl;
    return 0;

河南省第十三届icpc大学生程序设计竞赛g.elomountains

传送门 查看详情

河南省第十三届icpc大学生程序设计竞赛题解

河南省第十三届ICPC大学生程序设计竞赛题解难的题挺难，简单的也很简单。总体而言题目质量还可以，有许多很新奇的知识点插入。A.祝融传火题目给定矩阵以及长宽为的矩形，问是否存在四个点相等的情况。签到题，直接暴力... 查看详情

2021河南省第十三届icpc程序设计竞赛(题目.终榜.总结)(代码片段)

ICPC/ACM完整榜单比赛题目A.祝融击火B.HoneycombC.AliceandBobD.ConnicE.DancewithstickF.图像识别G.ElomountainsH.焦糖布丁I.七便士J.甜甜圈K.残局L.手动计算M.输入输出总结完整榜单终榜，今年采用区域赛标准的滚动榜单，还是蛮高级的。比... 查看详情

湖南省第十三届“中仁教育杯”大学生程序设计竞赛

 回想这两个月，每天早起训练，10场多校训练赛，转眼间，暑假就成为过去式了。无论是知识点，数学知识，数据结构知识，思维等等，还是团队之间的配合和磨合都有提高，感谢的人很多~~~其实，我们也很清楚，我们的实... 查看详情

2021年第十三届四川省acm-icpc大学生程序设计竞赛

2021年第十三届四川省ACM-ICPC大学生程序设计竞赛题号题目知识点AChuanpai水题BHotpot贪心CTrianglePendantDRockPaperScissors队友做的不知道EDon’tReallyLikeHowTheStoryEnds思维+栈FDirectionSettingGHourlyCodingProblemHNihongowaMuzukashiiD模拟IMon 查看详情

2021年第十三届四川省acm-icpc大学生程序设计竞赛

2021年第十三届四川省ACM-ICPC大学生程序设计竞赛题号题目知识点AChuanpai水题BHotpot贪心CTrianglePendantDRockPaperScissors队友做的不知道EDon’tReallyLikeHowTheStoryEnds思维+栈FDirectionSettingGHourlyCodingProblemHNihongowaMuzukashiiD模拟IMon 查看详情

2018年长沙理工大学第十三届程序设计竞赛题解

 【题目链接】 A- LL简单题。#include<bits/stdc++.h>usingnamespacestd;intT;chars[2000];intmain()while(gets(s))intlen=strlen(s);for(inti=0;s[i];i++)if(s[i]>=‘A‘&&s[i]<=‘Z‘)s[ 查看详情

东南大学第十三届程序设计竞赛初赛题解

问题A:天梯评分系统题目描述在一个下雨的日子，沈学姐和四个好基友约定无事一同打dota（dota是一个5对5的MOBA类游戏）因为想证明谁最NB，他们就全部注册新号去爬天梯了。天梯有一套完整的评分系统，它可以根据每位选手每局... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）m.orxzone

链接：https://ac.nowcoder.com/acm/contest/912/M题意：DaenerysStormborn,风暴中出生的丹尼莉丝，theUnburnt,烧不死的，QueenofMeereen,弥林女王，QueenoftheAndalsandtheRhoynarandtheFirstMen,安达尔人，罗伊那人，和先民的女王，LordoftheSevenKingdoms,七国之主 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）h

H.ArithmeticSequence题目链接：https://ac.nowcoder.com/acm/contest/912/H题目数竞选手小r最喜欢做的题型是数列大题，并且每一道都能得到满分。你可能不相信，但其实他发现了一个结论：只要是数列，无论是给了通项还是给了递推式，无论... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）f(代码片段)

F.SuccessionediFixoracci题目链接：https://ac.nowcoder.com/acm/contest/912/F 题目：动态规划(Dynamicprogramming，简称dp)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。例如，假设小x一步能爬1层或2层台阶，求小x爬n... 查看详情

北京师范大学第十六届程序设计竞赛决赛-重现赛acfgi(代码片段)

A 塞特斯玛斯塔题目描述 quailty是一名狂热的ACM音游选手，沉迷各种音乐游戏，比如LunaticRave2，osu!之类的。今天，quailty玩的是国内游戏厂商雷亚（并不是赞助商）出品的一款音乐游戏Cytus。游戏中，玩家需要随着游戏界面... 查看详情

福州大学第十五届程序设计竞赛_重现赛b题迷宫寻宝(代码片段)

ProblemB迷宫寻宝Accept:52    Submit:183TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription洪尼玛今天准备去寻宝，在一个n*n（n行,n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）b(代码片段)

BBowlingGame题目链接：https://ac.nowcoder.com/acm/contest/912/B题目CUST的队员打完省赛后，小r带着大家去打保龄球。保龄球是一项难度非常高的游戏，然而这根本难不住校队成员，他们个个都很厉害(炸和)一发10个瓶都倒。尤其是小r，每次... 查看详情

第十三届蓝桥杯大赛软件赛省赛（java大学a组）(代码片段)

蓝桥杯2022年省赛真题Java大学A组试题A:裁纸刀试题B:寻找整数试题C:求和试题D:GCD试题E:蜂巢试题F:全排列的价值试题G:青蛙过河试题H:因数平方和试题 I:最优清零方案试题J:推导部分和  小做一会JA\\mathrmJAJA打发时间。试题A:裁纸... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）j.printout

链接：https://ac.nowcoder.com/acm/contest/912/J题意：小r为了打校赛，他打算去打字社打印一份包含世界上所有算法的模板。到了打字社，小r一看价格：总打印页数X0X0页以下(不含X0X0)x0x0元每页，X0∼X1X0∼X1页(不含X1X1)x1x1元每页，X1&si... 查看详情

第八届福建省大学生程序设计竞赛-重现赛

第八届福建省大学生程序设计竞赛-重现赛B 计算几何题意：问两个三角形是相交、包含还是相离。tags：套板子。。求出相交的面积，再判断一下/*多边形相交面积模板*/#definemaxn510constdoubleeps=1E-8;intsig(doubled){return(d>eps)-(d<-... 查看详情

第十三届蓝桥杯大赛软件赛省赛c/c++大学b组思考+总结(代码片段)

第十三届蓝桥杯大赛软件赛省赛C/C++大学B组思考+总结公告第十三届蓝桥杯大赛软件赛省赛C/C++大学B组C题刷题统计D题修剪灌木E题X进制减法F题统计子矩阵G题积木画H题扫雷I题李白打酒加强版J题砍竹子注意事项࿱... 查看详情