2016 Personal Training #4 Div.2 A B C G H

Ａ　URAL 2091

题意：有四个类别１．Ａ和Ｂ都包含，２．只包含Ａ不包含Ｂ，３．只包含Ｂ不包含Ａ，４．Ａ和Ｂ都不包含，Ａ，Ｂ是课程，然后ｎ行ｍ列数字只包含１和０，１表示包含０表示不包含，求这ｎ行这四类那种情况最多，并输出哪两种课程应该被选择，选择条件是Ａ，Ｂ满足在ｎ行中这四种都出现。

思路：直接遍历查找所有情况然后记录最大值输出即可。

代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int p[105][105];
int main()
{int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;i++){for(int j=0;j<m;j++){scanf("%d",&p[i][j]);}}int a=0,b=0,c=0,d=0,x=0,y=0;int sum=INF,ans;for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(i==j) continue;a=0;b=0;c=0;d=0;for(int k=0;k<n;k++){if(p[k][i]&&p[k][j])a++;if(p[k][i]&&p[k][j]==0)b++;if(p[k][i]==0&&p[k][j])c++;if(p[k][i]==0&&p[k][j]==0)d++;}ans=0;ans=max(ans,a);ans=max(ans,b);ans=max(ans,c);ans=max(ans,d);if(ans<sum){sum=ans;x=i;y=j;}}}printf("%d\n",sum);printf("%d %d\n",x+1,y+1);
}

Ｂ　URAL 2095

水题直接上代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int main()
{int n,m;scanf("%d%d",&n,&m);int a=2,b=2,ans=n-1;while(ans>=a){ans-=(ans/a);a++;}while(m>=b){m-=(m/b);b++;}printf("%d\n",m-ans);
}

ＣGym 100971J

题意：这题说实在的题意是有问题的，描述可能有一定的漏洞，想的多的人可能会多考虑情况，输入的是一个字符矩阵由‘．‘，’＃‘和两数字构成问能否将两数字位置交换，且当两数字相邻时不能交换。

思路：因为没说明同时出发也没说明一个走的时候另一个必须走，所以就出现只要出现Ｔ字路口就可以交换，还有一种情况是两个相邻但连接两个的＇．＇却有２个以上。根据这个就能ＡＣ了。在处理上有个问题就是由于ｎ×ｍ是２０００００所以用二维数组就会爆，所以可以用ｖｅｃｔｏｒ或者ｍａｐ。

代码如下：

#include<iostream>
#include<algorithm>
#include<string.h>
#include<cstdio>
#include<vector>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
vector<string>str(200005);
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int main()
{int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;i++){cin>>str[i];}int flag=1;for(int i=0;i<n;i++){for(int j=0;j<m;j++){int ans=0;if(str[i][j]!='#'){for(int k=0;k<4;k++){int xx=dx[k]+i;int yy=dy[k]+j;if(xx<0||yy<0||xx>=n||yy>=m)continue;if(str[xx][yy]!='#')ans++;}}if(ans>=3){printf("YES\n");return 0;}if(ans==1) flag=0;}}if(flag==0) printf("NO\n");else printf("YES\n");
}

Ｇ　Gym 100971F

数学水题不解释。

代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int main()
{int x1,x2,y1,y2,v1,u1,v2,u2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);scanf("%d%d%d%d",&v1,&u1,&v2,&u2);double a=((v1-v2)*(v1-v2)+(u1-u2)*(u1-u2));double b=2*((x1-x2)*(v1-v2)+(y1-y2)*(u1-u2));double c=((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));double ans=(4*a*c-b*b)/(4*a);if(a*b<0)printf("%.6f\n",sqrt(ans));else printf("%.6f\n",sqrt(c));
}

Ｈ　CodeForces 631C

这题我的博客之前写过可以去Ｃｏｄｅｆｏｒｃｅｓ文章分类里找，这里不再叙述。

2016 Personal Training #4 Div.2 A B C G H相关推荐

2016 Multi-University Training Contest 3
A - Sqrt Bo 签到题啦,直接套一个大数模板搞定. 不过我现在使用的大数模板不支持直接定义并赋值,bignum a = 1 这样是不行的. //查看了下代码发现,模板中bignum的构造函数, ...
2016 Multi-University Training Contests
2016 Multi-University Training Contest 1 2016 Multi-University Training Contest 2 2016 Multi-Univers ...
2016 Multi-University Training Contest 10
solved 7/11 2016 Multi-University Training Contest 10 题解链接分类讨论 1001 Median(BH) 题意: 有长度为n排好序的序列,给两段子 ...
2016 UESTC Training for Search Algorithm String I - 谭爷剪花布条 KMP
I - 谭爷剪花布条 Time Limit: 3000/100MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit ...
2020 BUPT Winter Training #1 Div.1
2020 BUPT Winter Training #1 Div.1 这些题真的很不错读完题一道都不会补完每一道都骂自己sb 文章目录 [A - Cover it!](https://vjudge ...
2016 UESTC Training for Dynamic Programming F - 柱爷与三叉戟不得不说的故事压位dp
F - 柱爷与三叉戟不得不说的故事 Time Limit: 500/500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) ...
2016 UESTC Training for Data Structures J - 郭大侠与Rabi-Ribi 优先队列
J - 郭大侠与Rabi-Ribi Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others ...
2016 UESTC Training for Data Structures O - 卿学姐种美丽的花树状数组+等差数列
O - 卿学姐种美丽的花 Time Limit: 8000/4000MS (Java/Others) Memory Limit: 125535/65535KB (Java/Others) Su ...
2020 GDUT Winter Personal Training Contest I (Div. 2) B - Divisors of Two Integers题解
原题题目大意给出一段数,这些数字是两个数的所有因数,找回这两个数题目分析简单分析一下可以发现最大的数一定是其中一个答案(花了10min意识到),然后就很简单了,去掉一个数的所有因子,剩下最大的 ...

2016 Personal Training #4 Div.2 A B C G H

2016 Personal Training #4 Div.2 A B C G H相关推荐

最新文章

热门文章