UCF Local Programming Contest 2018

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

A：

模拟题

//#include <bits/stdc++.h>
#include<iostream>
#include<cmath>
#include<cstdio>
#include<map>
#include<set>
#include<algorithm>
#include<vector>
#include<cstring>
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);
  	ll w,h,d;
	cin>>w>>h>>d;
	w-=d*2;
	h-=d*2;
	if(w<=0||h<=0)cout<<0<<endl;
	else cout<<w*h<<endl; 
	return 0;
}

G:

判一下a-z是否都是偶数/奇数/其他即可

//#include <bits/stdc++.h>
#include<iostream>
#include<cmath>
#include<cstdio>
#include<map>
#include<set>
#include<algorithm>
#include<vector>
#include<cstring>
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[M];
int mp[30];
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	cin>>s;
  	int n=strlen(s);
  	for(int i=0;i<n;i++)mp[s[i]-'a']++;
  	int x=-1;
  	for(int i=0;i<26;i++)
  	{
  		if(mp[i]==0)continue;
  	//	cout<<mp[i]<<endl;
  		if((x==-1||x==1)&&(mp[i]&1))x=1;
  		else if((x==-1||x==0)&&mp[i]%2==0)x=0;
  		else
  		{
  			x=2;
  			break;
		}
	}
	cout<<x<<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;}
*/

ll nm[30];
map<string,int>mp;
string s[M];
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int n;
  	cin>>n;
  	for(int i=1;i<=n;i++)
  	{
  		cin>>s[i],mp[s[i]]++,nm[s[i][0]-'A']++;
  //		cout<<"ok"<<endl;
	  }
  	ll ans=0;
	for(int i=1;i<=n;i++)
  		ans+=nm[s[i][0]-'A']-mp[s[i]];
	cout<<ans<<endl;
	return 0;
}

C:

考虑不变的位置，最终不变的一定是数值连续上升子序列，

#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;}
*/

struct node
{
	int l,r,op;
}P[M];
node q[M];
int a[M];
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int x,n;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>x,P[x].l=i,P[x].r=i,P[i].op=i;
	for(int i=1;i<=n;i++)q[i].l=P[i].l,q[i].r=P[i].r,q[i].op=i;
	int now=0,ma=0;
	for(int i=1;i<=n;i++)
	{
	//	cout<<q[i].l<<" "<<q[i].r<<" "<<q[i].op<<endl;
		if(q[i].l>q[i-1].r)now++;
		else now=1;
		ma=max(now,ma);
	}
	cout<<n-ma<<endl;
	return 0;
}

H:

暴力枚举0-999这1000个数，看每个数需要最少的按动次数

//#include <bits/stdc++.h>
#include<iostream>
#include<cmath>
#include<cstdio>
#include<map>
#include<set>
#include<algorithm>
#include<vector>
#include<cstring>
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 mp[11];

int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int n,x;cin>>n;
  	for(int i=1;i<=n;i++)cin>>x,mp[x]=1;
  	cin>>x;
  	int mi=2000;
  	for(int i=0;i<=999;i++)
  	{
  		int k=i;
  		vector<int>v;v.clear();
  		v.pb(k%10);k/=10;
  		if(i>=10)v.pb(k%10);k/=10;
  		if(i>=100)v.pb(k%10);
		bool f=true;
		for(int j=0;j<v.size();j++)
		{
			if(mp[v[j]])
			f=false;
		}
		if(!f)continue;//按不出这个数 
		else mi=min(mi,abs(x-i));
	}
	cout<<mi<<endl;
	return 0;
}

D:

满足题意的x，一定是2或5的倍数，且是n的因子。

我们看n因子2有几次，5有几次，组合一下即可，不要忘了1。

 

​
//#include <bits/stdc++.h>
#include<iostream>
#include<cmath>
#include<cstdio>
#include<map>
#include<set>
#include<algorithm>
#include<vector>
#include<cstring>
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 lg2[M],lg5[M];
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	ll n;
  	cin>>n;
  	vector<ll>v;
  	int nm2=0,nm5=0;
  	while(n%2==0)n/=2,nm2++;
  	while(n%5==0)n/=5,nm5++;
  	ll tp=1,t=0;
  	while(tp<=1e18)lg2[t]=tp,tp*=2,t++;
  	t=0,tp=1;
  	while(tp<=1e18)lg5[t]=tp,tp*=5,t++;
  	for(int i=0;i<=nm2;i++)
  	for(int j=0;j<=nm5;j++)
  		v.pb(lg2[i]*lg5[j]);
	sort(v.begin(),v.end());
	cout<<v.size()<<endl;
	for(int i=0;i<v.size();i++)
	cout<<v[i]<<endl;
	return 0;
}

​

K：

暴力连边+弗洛伊德找最短路即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
#define eps 1e-8
#define zero(x) (((x)>0?(x):-(x))<eps)
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;}
*/
struct point{
	double x,y;
}p[20][2];
double xmult(point p1,point p2,point p0){
	return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
}

int dot_online_in(point p,point l1,point l2){
	return zero(xmult(p,l1,l2))&&(l1.x-p.x)*(l2.x-p.x)<eps&&(l1.y-p.y)*(l2.y-p.y)<eps;
}
int mp[100][100];
int main()
{
	ios::sync_with_stdio(false);
  	cin.tie(0);
  	int n;
  	cin>>n;
  	for(int j=0;j<=1;j++)
  	for(int i=1;i<=n;i++)cin>>p[i][j].x>>p[i][j].y;
  	memset(mp,0x3f,sizeof(mp));
  	for(int i=1;i<=n;i++)
  	for(int j=1+1;j<=n;j++)
  	{
  		mp[i][i]=0;
  		bool f=true;//ij可以传球 
  		for(int k=1;k<=n;k++)
  			if(dot_online_in(p[k][1],p[i][0],p[j][0]))f=false;
  		int nm=1;
  		if(!f)continue;
		for(int k=1;k<=n;k++)
  		{
  			if(k==i||k==j)continue;
  			if(dot_online_in(p[k][0],p[i][0],p[j][0]))nm++;
		}
		mp[i][j]=mp[j][i]=nm;//需要几次传球 
	}
	for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(mp[i][k]+mp[k][j] < mp[i][j]){
                    mp[i][j] = mp[i][k]+mp[k][j];
                }
            }
        }
    }
    if(mp[1][n]>100000)cout<<-1<<endl;
    else cout<<mp[1][n]<<endl;
	return 0;
}

 

夕林山寸
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UCF Local Programming Contest 2017 I. Rotating Cards
01-20
题意： 有一堆数字 1 n1~n1 n 的卡片，你需要按照数字 1 n1~n1 n 的顺序将他们删去。你只能删去最上面的那张卡片，但你可以将最上面的卡片移动到最底部，也可以将最底部的卡片移动到最上面，问移动次数最少是...
UCF Local Programming Contest 2015
qq_43721152的博客
02-27 231
文章目录A. Find the TwinsB. Medal RankingC. Brownies vs. Candies vs. CookiesD. Lemonade StandE. Rain Gauge A. Find the Twins #include<cstdio> #include<iostream> #include<algorithm> using...
UCF Local Programming Contest 2014
qq_45288870的博客
05-31 396
A #include<bits/stdc++.h> using namespace std; string s; int n; bool st[300]; int check(string s) { int cnt=0; for(int i=0;i<s.size();i++) cnt+=st[s[i]]; return cnt>s.size()-cnt; } int main() { st['a']=st['e']=st['i']=st['o']=st['u']=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
“ #ucf 2020示例问题”
pretrained model on ucf24
07-20
ucf_dla34_K7_rgb_coco.pth pretrained model on ucf24
ax309 ucf文件合集
07-31
ax309 ucf文件合集
UCF Local Programming Contest 2018 J. Circle Meets Square 计算几何
bjfu170203101的博客
03-26 252
几何题，判断正方形与圆是否相交、相接触一个点、相离 相交： a：正方形四个点在圆内（不在圆上） b：圆的五点在正方形内（不在正方形边上）（五点是指圆心加上圆的最上下左右四个点，还有正方形四个点都在圆上的情况，这时候要用圆心判断） 相接触： 就是上面a,b,中的不在圆上不在正方形边上的条件去掉。 相离： 其余就是相离的情况 #include <bits/stdc++.h&gt...
UCF Local Programming Contest 2015 H. Reach for the Stars
bjfu170203101的博客
02-26 817
一看就是搜索或者状压。 但状压不好搞。 我们考虑搜索。 由于涂一个点，会涂十字 直接枚举所有点是否涂（做为中心点）的复杂度是2^81 但其实一个点为中心是否涂 只用判断7*7个，即复杂度压缩到2^49（只能在边界内涂，中心点不能是边界） 仔细观察发现，边界的点只能由次一层边界为中心点涂得。 即：x==2,y==2,x==r-1,y==c-1这些行列需要涂就必须涂，否则就不涂。 这样...
UCF Local Programming Contest 2017 A. Electric Bill
热门推荐
邵光亮的博客
04-06 13万+
题意： 进行电量分级制收费，1000kwh1000kwh1000kwh 及以下一档收费，1000kwh1000kwh1000kwh 以上按另一档收费，给出每个人的电量总额，问每人应支付多少钱。 签到。 AC代码： const int N = 1e5 + 10; int n, m, d; int main() { int t; sdd(n, m); sd(t); while (t--) ...
UCF Local Programming Contest 2015 H. Reach for the Stars（搜索+剪枝）
NaNa
03-16 272
题意： 有一个如左图形状的印章，黑色部分会有涂料。给你一个????行????列的图像，要求用该印章敲出这个图像，求最少的操作步数。1≤r,c≤91 ≤ r, c ≤ 91≤r,c≤9 分析： 题解说可以用搜索或者状压dp……我只会搜索，不会状压dp???? 直接dfs枚举所有点涂或者不涂（是否能作为中心点）的复杂度是 29×92^{9×9}29×9； 但是最外层一圈是不能作为中心点的，所以复杂度降为 27×72^{...
Cupcake Bonuses（UCF Local Programming Contest 2018 E，dfs序 + 线段树）
The___Flash的博客
03-26 598
一.题目链接： Cupcake Bonuses 二.题目大意： 初始有一个员工，有四种操作： 1 i：给第 i 员工一个员工. 2 i m：把第 i 号员工的工资系数置为 m. 3 i b：给第 i 号员工及其所有下属基金为 b 的工资，每个人的实际所获工资等于 基金b * 这个人的工资系数. 4 i：查询第 i 号员工当前已获得的实际工资. 三.分析： 这题直接暴力即可.（比赛...
UCF Local Programming Contest 2018 D. Rounding Many Ways
。
03-27 353
Timothy and Alex’s hopes and dreams of running for UCF's Student Government Association have been crushed by the realization that their campaign ticket would not be alliterative. So, they have decided...
UCF Local Programming Contest 2019（Practice）
qq_44797733的博客
07-24 324
UCF Local Programming Contest 2019（Practice） A. Buying in Bulk 思路：2个以上的五篇每个减去2 code： #include<iostream> using namespace std; int main() { int c,p; cin>>c>>p; cout<<c*p-(c-1)*2<<endl; return 0; } B. Are...
【画画】UCF Local Programming Contest 2012（Practice）E. Pete's Pantry
Eliot的博客
03-04 679
题目链接https://www.jisuanke.com/contest/7332 纯粹的画画题 此生再也不愿意做这种题（流泪） #include<bits/stdc++.h> using namespace std; typedef long double db; const int N=1e3+7; int t,cs; int n; vector<string>vc...
B . Medal Ranking -UCF Local Programming Contest 2015
YukiRinLL的博客
03-08 177
https://nanti.jisuanke.com/t/43387 题意 　　奥运会，分别给出RU和US两国的 金牌 银牌 铜牌 数目 　　　　优先度 金牌>银牌>铜牌，其中一种相同则比较下一种，多的一方在color上获胜 　　　　总的奖牌数多的一方在count上获胜 　　判断US能在哪种方式上获胜 　　水题 代码 #include<iostream> #...
vivado2018.3无法加载ucf文件
最新发布
08-25
根据您提供的引用内容，我可以告诉您关于Vivado 2018.3无法加载UCF文件的情况。 根据引用，在Vivado中启用容错功能可以通过启用"Enable Fault Tolerance Support"选项来实现。这个选项在异常处理的第三页中找到。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值