UCF Local Programming Contest 2016 通过率前七题

最新推荐文章于 2021-03-07 19:16:55 发布
最新推荐文章于 2021-03-07 19:16:55 发布
阅读量438 收藏 1
点赞数 1
分类专栏： # 网络赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bjfu170203101/article/details/105166058
版权

A：签到

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/


int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int t;
	  cin>>t;
	while(t--)
	{
		int a,b,c;
		cin>>a>>b>>c;
		int nm=0;
		if(a>=10)nm++;
		if(b>=10)nm++;
		if(c>=10)nm++;
		cout<<a<<" "<<b<<" "<<c<<endl;
		if(nm==0)cout<<"zilch"<<endl;
		else if(nm==1)cout<<"double"<<endl;
		else if(nm==2)cout<<"double-double"<<endl;
		else cout<<"triple-double"<<endl;
		cout<<endl;
	 } 
	return 0;
}

B:模拟

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/

map<char,char>mp;
int main()
{
  	int t;
	  cin>>t;
	for(int ca=1;ca<=t;ca++)
	{
		mp.clear();
		int n;
		char a[3],b[3];
		scanf("%d",&n);
		for(int i=1;i<=n;i++)scanf("%s%s",a,b),mp[a[0]]=b[0],mp[b[0]]=a[0];
		int q;
		scanf("%d",&q);
		printf("Test case #%d:\n",ca);
		while(q--)
		{
			char s[100];
			scanf("%s",s);
			bool f=true;int len=strlen(s);
			for(int i=0;i<len;i++)
			{
				if(s[i]==s[len-i-1]||mp[s[i]]==s[len-i-1])continue;
				else {
					f=false;
					break;
				}
			}
			printf("%s ",s);
			if(f)puts("YES");
			else puts("NO");
		}
		puts("");
	} 
	return 0;
}

C:DFS判一下即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/
int vx[55],vy[55];
int a[55][55];
int n;
void dfs(int x,int y)
{
	if(x<1||y<1||x>n||y>n)return ;
	if(a[x][y]==0)return ;
	if(vx[x]==1&&vy[y]==1)
	{
		a[x][y]=1;//x，y被敲掉 
		dfs(x+1,y);
		dfs(x-1,y);
		dfs(x,y+1);
		dfs(x,y-1);
	}
}
int main()
{
  	int t,q,x,y;
	cin>>t;
	for(int ca=1;ca<=t;ca++)
	{
		scanf("%d%d",&n,&q);
		memset(a,0,sizeof(a));
		memset(vx,0,sizeof(vx));
		memset(vy,0,sizeof(vy));
		int nm=0;
		while(q--)
		{
			scanf("%d%d",&x,&y);
			if(vx[x]&&vy[y])//x行，y列都不是完整的
				nm++;
			else vx[x]=1,vy[y]=1,dfs(x,y); 
		}
		printf("Strategy #%d: %d\n\n",ca,nm);
	} 
	return 0;
}

D：注意女儿在听完她喜欢的歌刚好走是不会重复播放的

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/

ll a[M];
int main()
{
	int t;
	scanf("%d",&t);
	for(int ca=1;ca<=t;ca++)
	{
		int n,k;
		scanf("%d%d",&n,&k);
		ll sm=0;
		for(int i=1;i<=n;i++)
		{
			scanf("%lld",&a[i]);
			sm+=a[i];
		}
		int q;
		scanf("%d",&q);
		printf("CD #%d:\n",ca);
		while(q--)
		{
			int z;
			scanf("%d",&z);
			ll ans=0,lst=0;
			for(int i=1;i<=z;i++)
			{
				ll x;
				scanf("%lld",&x);
				if(i&1)ans+=x,lst=x;
				else
				{
					if(sm==0)continue;
					ll tp=lst%a[k];
					if(tp==0)tp+=a[k];
					x+=tp;
					//cout<<"-----  "<<a[i]<<" "<<sm<<endl;
					ans-=tp;
					ans+=x/sm*a[k];
					x%=sm;
					ans+=min(a[k],x);
				}
			}
			if(a[k]==0)ans=0;
			printf("%lld\n",ans);
		}
		puts("");
	}
	return 0;
}

E:模拟暴力就行

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/

char s[110][110];
int main()
{
  	int t;
  	cin>>t;
  	for(int ca=1;ca<=t;ca++)
  	{
  		int n,m;
  		scanf("%d%d",&n,&m);
  		for(int i=1;i<=n;i++)scanf("%s",s[i]+1);
  		int q;
  		scanf("%d",&q);
  		printf("Word search puzzle #%d:\n",ca);
  		while(q--)
  		{
  			scanf("%s",s[0]);
  			int len=strlen(s[0]);
  			bool f=false;
  			for(int j=1;j<=n;j++)
  			for(int k=1;k<=m;k++)
  			{
  				if(f)break;
  				int a=0,b=0,c=0,d=0;//上下左右 
  				if(s[j][k]==s[0][0])
  				{
  					a=b=c=d=1;
  					for(int l=0;l<len;l++)
  					{
  						if(s[j-l%n<=0?n+j-l%n:j-l%n][k]!=s[0][l])a=0;
  						if(s[j+l%n>=n+1?j+l%n-n:j+l%n][k]!=s[0][l])b=0;
  						if(s[j][k-l%m<=0?m+k-l%m:k-l%m]!=s[0][l])c=0;
  						if(s[j][k+l%m>=m+1?k+l%m-m:k+l%m]!=s[0][l])d=0;
					}
				}
				f=true;
				if(a)printf("U %d %d %s\n",j,k,s[0]);
				else if(b)printf("D %d %d %s\n",j,k,s[0]);
				else if(c)printf("L %d %d %s\n",j,k,s[0]);
				else if(d)printf("R %d %d %s\n",j,k,s[0]);
				else f=false;
			}
		}
		puts("");
	}
	return 0;
}

F:N^2枚举AB，ON找CM

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const double eps=1e-6;
const int M = 1e5+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/
struct point{
	double x,y;
}p[110];
bool cp(double a,double b)
{
	if(fabs(a-b)<=eps)return 1;
	return 0;
}
double dis(point p1,point p2){
	return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y));
}
#define zero(x) (((x)>0?(x):-(x))<eps)
int perpendicular(point u1,point u2,point v1,point v2){
	return zero((u1.x-u2.x)*(v1.x-v2.x)+(u1.y-u2.y)*(v1.y-v2.y));
}
int main()
{
  	int t;
	cin>>t;
	for(int ca=1;ca<=t;ca++)
	{
		int n,nm=0;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)scanf("%lf%lf",&p[i].x,&p[i].y);
		for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++)
		{
			point md=point{(p[i].x+p[j].x)/2,(p[i].y+p[j].y)/2};
			double len=dis(p[i],p[j]);
			bool f=false;
			int tp=0;
			for(int k=1;k<=n;k++)
			{
				if(i==k||j==k)continue;
				if(cp(md.x,p[k].x)&&cp(md.y,p[k].y))f=true;
				//cout<<i<<"  "<<j<<"  "<<f<<"  "<<endl; 
				if(cp(dis(p[k],md),len))
				{
					if(perpendicular(md,p[k],p[i],p[j]))
						tp++;
				}
			}
			if(f)nm+=tp;
		}
		printf("Set #%d: %d\n\n",ca,nm);
	} 
	return 0;
}

H:枚举除数i，j  ，剪枝后到可行复杂度

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const double eps=1e-6;
const int M = 1e7+7;
/*
int head[M],cnt;
void init(){cnt=0,memset(head,-1,sizeof(head));}
struct EDGE{int to,nxt,val;}ee[M*2];
void add(int x,int y){ee[++cnt].nxt=head[x],ee[cnt].to=y,head[x]=cnt;}
*/
int a[M];
int main()
{
  	int t;
	cin>>t;
	for(int ca=1;ca<=t;ca++)
	{
		ll ans=0;
		int n ,x,mx=0;
		scanf("%d",&n);	
		memset(a,0,sizeof(a));
		for(int i=1;i<=n;i++)scanf("%d",&x),a[x]++,mx=max(mx,x);
		int sz=mx;
		ans+=(ll)a[0]*(n-a[0])+(ll)a[1]*(n-a[0]-a[1]);//先把0，1算出来，省一点时间 
		for(int i=2;i<=sz;i++)
		{
			if(a[i])//剪枝后最坏情况是: sz*loglogsz 
				for(int j=2;j<=sz/i;j++)
					ans+=(ll)a[i]*a[j*i];
		}
		printf("Test case #%d: %lld\n\n",ca,ans);
	} 
	return 0;
}

 

夕林山寸
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Lineup the Dominoes（UCF Local Programming Contest 2016 I，状压 DP）
The___Flash的博客
03-28 290
一.题目链接： Lineup the Dominoes 二.题目大意： T 组样例 每组有一个整数 n (n <= 16)，表示有 n 个双面多米诺骨牌，每个多米诺骨牌正面有数字 s，反面有数字 t. n 个多米诺骨牌可以排成一行当且仅当相邻的多米诺骨牌的相邻面上的数字相同（可以对任意多个多米诺骨牌正反面翻转）. 问这 n 个多米诺骨牌排成一行有多少种方式（只有两种排列的多米诺骨...
UCF Local Programming Contest 2016
LiangNiuMu的博客
03-30 383
比赛链接 E题 解题思路： 模拟题（最近写模拟写多了，真的感觉恶心了） 首先我们将矩阵中的首字母的位置标记好（便于直接找首字母），然后我们找单词时，直接找他的首字母，然后按照上下左右四个方向找（最近总是不敢暴力，总是感觉超时，结果没啥事，时间复杂度得好好算算），然后对于向上和向下找，我们开始赋值都是（2 *n - 1 或者 2 * m - 1，因为这样不会成负值），然后向下后者向右...
UCF Local Programming Contest 2016 K. Bouncing Bunnies 最短路
bjfu170203101的博客
03-30 290
多校给的题解有个地方是错误的： 比如样例 3 1 2 1 1 2 3 答案是2，但题解给的CPP是1. 因为题解吧所有t+h,t-h相同的都缩成一点，但实际上只能缩t+h相同的，和t-h相同的，即开两个mp #include <bits/stdc++.h> using namespace std; typedef long long ll; #define ls (o...
UCF Local Programming Contest 2016 G. Jedi and the Galactic Empire
bjfu170203101的博客
03-31 251
1.5hAC，经典状态线性DP，空间不够，压缩空间即可 dp[i][j][k],处理到第i颗子弹，1号冷却j，2号冷却k的最优解 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define ls (o<<1) #define rs (o<<1|1) #define ...
UCF Local Programming Contest 2016 J Rising Tides 【二分】
醉酒、冰城外
03-29 468
Description Last May, the UCF Programming Team attended the ACM ICPC World Finals in Phuket, Thailand. Besides the exciting programming contest, Thailand had some great sights to see! The Phang Ng...
UCF Local Programming Contest 2016 H. Count the Dividing Pairs（整除对数）
。
03-28 282
Number Theory provides many fascinating properties. You have most likely written programs dealing with different groups of numbers such as Prime, Perfect, Amicable, Happy, Powerful, and Untouchable nu...
UCF Local Programming Contest 2017 I. Rotating Cards
01-20
本题是来自UCF Local Programming Contest 2017的题目"Rotating Cards"，主要涉及数据结构和算法的应用，具体是在线性结构中进行区间查询与单点修改的问题。以下是对该题目的详细分析： 1. **问题描述**： 有一个...
UCF Local Contest — September 5, 2015.pdf
03-08
UCF Local Contest — September 5, 2015 UCF Local Contest — September 5, 2015 UCF Local Contest — September 5, 2015
programming-contest-practice:UCF编程竞赛的练习题
04-05
标题 "programming-contest-practice: UCF编程竞赛的练习题" 暗示这是一个与编程竞赛相关的资源集合，特别关注的是UCF（University of Central Florida）的编程竞赛。这个资源可能包含了过往竞赛的问题集，旨在帮助...
xilinx FPGA的约束文件UCF转XDC的工具
03-01
本文用于讲解FPGA中的约束文件UCF转XDC格式工具的使用方法，方便使用人员的操作。 UCF格式是ISE工具的约束使用文件，XDC格式是VIVADO工具的约束使用文件。而硬件在设计时一般是使用cadence设计的，cadence能直接导出...
ucf.rar_ucf_world
最新发布
09-24
"ucf.rar_ucf_world"这个压缩包文件似乎包含了与使用EDA实验箱进行LCD显示屏控制相关的资料，特别是涉及到“循环显示hello world”的功能。下面将详细解释这些文件可能包含的内容以及相关的知识点。 首先，"lcd.txt...
UCF Local Programming Contest 2016 计蒜客解(补)题报告
Happig的博客
03-28 425
A - Majestic 10（签到） 题目链接 #include <iostream> using namespace std; int main() { int t,x,y,z; scanf("%d",&t); while(t--){ scanf("%d%d%d",&x,&y,&z); in...
UCF Local Programming Contest 2015 H. Reach for the Stars（搜索+剪枝）
NaNa
03-16 289
题意： 有一个如左图形状的印章，黑色部分会有涂料。给你一个????行????列的图像，要求用该印章敲出这个图像，求最少的操作步数。1≤r,c≤91 ≤ r, c ≤ 91≤r,c≤9 分析： 题解说可以用搜索或者状压dp……我只会搜索，不会状压dp???? 直接dfs枚举所有点涂或者不涂（是否能作为中心点）的复杂度是 29×92^{9×9}29×9； 但是最外层一圈是不能作为中心点的，所以复杂度降为 27×72^{...
UCF “Practice” Local Contest —2013 G.Brett Favre Diaries filename（模拟）
。
03-11 357
Brett Favre Diaries filename: favre The sporting world recently underwent a media overload with the Brett Favre story. The recordbreaking Green Bay Packers quarterback, after initially deciding to ...
[ICPC训练联盟 周赛2]UCF Local Contest 2015
rqdmap的博客
03-01 472
UCF Local Contest 2015 虽然下午有一节计组…但是还是打了…毕竟自己太菜了要多训练… 正好后面4题都感觉不太写得出来…2个半小时就去上课了。 参考博客： [ICPC训练联盟周赛2][东华大学] UCF Local Contest 2015 题解 -viaAE酱 好像就是东华大学题解？ 补题 H 后四题中唯一一个尝试做的题，但是假了…中午又有点困&&下午还有课...
UCF Local Programming Contest 2015 I. Longest Path（竞赛图 求哈密顿路径）
NaNa
03-15 243
$任意两个点之间有且仅一条有向边，这是一个竞赛图。竞赛图一定存在哈密顿路径。 Longest Path You are visiting a lovely garden, with several points of interest. Every pair of points of interest have a single, one way path (edge) connect...
【Nowcoder】2021年度训练联盟热身训练赛第一场 Early Orders | 单调栈思想
一只酷酷光儿的博客
03-07 404
UCF Local Programming Contest 2016（Practice）的题目 题目大意: 给出一个长度为NNN的序列，你需要找到字典序最小的长度为mmm的子序列满足该子序列包含(1 m)(1~m)(1 m) 题目思路: 训练的时候，看到这个题目，直接送上了mlog2nmlog^2nmlog2n的解法… AcAcAc了之后，仔细考虑了一下，应该是有O(n))O(n))O(n))解法的 所以训练完后就可以补一下了。 考虑类单调栈的思想。 因为字典序最小，所以考虑对于新来.
UCF Local Programming Contest 2015
LiangNiuMu的博客
02-28 541
比赛链接 A题 解题思路： 查找是否和 17 和 18 这两个数字： 1. 如果两个都存在，输出both 2. 如果都不存在，输出none 3. 如果存在17，那么输出zack 4.如果存在18，那么输出mack 代码： #include<set> #include<stdio.h> #include<iostream> #incl...
UCF “Practice” Local Contest — Aug 23, 2014----------Positively Pentastic!
qianzhezhi1127的博客
07-24 588
UCF “Practice” Local Contest — Aug 23, 2014 Positively Pentastic! 题面 题解 这个道题目看上去又臭又长，其实是一道简单的模拟题，只要看懂题目意思，根据题目中给的样例，依葫芦画瓢的模拟即可解题成功。 题意： 给你五个整数，有正有负，但是和是正数。随机的放在一个正五边形的角上，现在要使用取反和平衡减法（同时用，先取反再平衡减法）使得...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值