这次比赛5/13,脑子被僵尸吃掉了,A题一血没抢到手速还是慢了,可惜可惜,只抢到一个E的一血。
A The GCD of Fibonacci Numbers
#include<bits/stdc++.h>
using namespace std;
long long num[50];
void init() {
num[1]=1,num[2]=1;
for(int i=3;i<=45;i++)
num[i]=num[i-1]+num[i-2];
}
int main() {
init();
int t;
while(~scanf("%d",&t)) {
while(t--) {
long long n,m;
scanf("%lld%lld",&n,&m);
long long t=__gcd(n,m);
printf("%lld\n",num[t]);
}
}
return 0;
}
这个题目的构造我看傻了,一开始比赛中没说Special judge,然后果断放了。之后Special judge 没想到直接枚举较小范围然后推广到整个范围,我人真的傻了,还是菜啊。
假设a=1,那么可以手算得到一组解(a,b,c)=(1,5,7)满足条件
所以b=5a,c=7a就可以轻松构造出一组解
只有当a=0才会出现无解的情况
注意下a是负数时对a取个绝对值即可
#include<bits/stdc++.h>
using namespace std;
int main() {
long long n;
scanf("%lld",&n);
cout<<abs(5*n)<<" "<<abs(7*n)<<endl;
return 0;
}
统计各个联通块中的钱币个数,取最大值的前两个即可
#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e2 + 5;
int a[2*maxn][2*maxn];
int main() {
int n, m;
scanf("%d%d", &n, &m);
int ans = 0;
for(int i = 0; i < n; i++)
for(int j = 0; j < m; j++) {
scanf("%c", &a[i][j]);
if(a[i][j] != '.' && a[i][j] != '#' && a[i][j] != '$') j--;
else if(a[i][j] == '$') ans++;
}
printf("%d", ans);
return 0;
}
这题拿了个一血,快速幂+取模,没什么说的,直接贴代码
#include<bits/stdc++.h>
using namespace std;
map<string,int> p;
map<int,string> q;
void init() {
p["Mon"]=0,p["Tue"]=1,p["Wed"]=2;
p["Thu"]=3,p["Fri"]=4,p["Sat"]=5;
p["Sun"]=6;
q[0]="Mon",q[1]="Tue",q[2]="Wed";
q[3]="Thu",q[4]="Fri",q[5]="Sat";
q[6]="Sun";
}
int main() {
init();
string day,s1;
cin>>day>>s1;
int m;
scanf("%d",&m);
long long a=0;
for(int i=0;i<s1.length();i++) {
a=a*10+s1[i]-'0';
a%=7;
}
long long ans=1,sum=a;
while(m) {
if(m&1)
ans=(ans*sum)%7;
sum=(sum*sum)%7;
m=m>>1;
}
int sum1=(p[day]+ans)%7;
cout<<q[sum1];
return 0;
}
确定n个点是否共线,这个计算几何基础题目,直接判定就可以了,避免浮点数计算影响精度即可。
#include<bits/stdc++.h>
using namespace std;
int n,a,b,c,d;
int main() {
scanf("%d%d%d%d%d",&n,&a,&b,&c,&d);
for(int i=3; i<=n; i++) {
int x,y;
cin>>x>>y;
if((d-b)*(x-a)!=(y-b)*(c-a)) {
return !printf("No\n");
}
}
return !printf("Yes\n");
}
配🔑,三元一把,十元三把,您配吗?您不配 考虑贪心,先尽可能的都配10元三把,同时判定剩余的数能不能被三整除,能就更新最小值。这么简单的贪心思路比赛想到DP,我人傻了,我真的是个傻子
#include<bits/stdc++.h>
using namespace std;
int main() {
long long n;
scanf("%lld",&n);
long long res=n;
for(long long i=0;i<=n/10;i++) {
if((n-i*10)%3==0) {
res=min(res,i*3+(n-i*10)/3);
}
}
if(res!=n)
printf("%lld\n",res);
else
puts("orz");
return 0;
}
等比数列求和
#include<bits/stdc++.h>
using namespace std;
int main() {
int t;
scanf("%d",&t);
while(t--) {
int n;
scanf("%d",&n);
double sum=1.0;
while(n--)
sum=sum/2.0;
printf("%.4lf\n",1.0-sum);
}
return 0;
}
假的博弈,看似Nim博弈实际上只有当石子堆数为一堆且石子数为偶数DaDa才赢,否则都是TuTu赢。要是我就不玩了
1、考虑只有一堆的情况:
a. 若数目为偶数,则A可以在第一轮取完,A获胜。
b. 若数目为奇数,则A取完后必定剩余奇数颗,此时B可以一次取完,B获胜。
2、考虑n(n>1)堆的情况:
现在A第一轮不可能全部取走,那么在B的回合,只需要使某一堆为奇数个石子,接下来一直不取这一堆,直到最后一次全部取走(这一堆为奇数个所以不可能被A取完),即可以保证所有石子的最后一个必定被B取走,B获胜。
3、综上:当石子只有一堆且数目为偶数时A获胜,否则B获胜。
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
scanf("%d",&n);
long long ans=0;
for(int i=0;i<n;i++) {
long long t;
scanf("%d",&t);
if(i==0)
ans=t;
}
if(n==1&&ans%2==0)
puts("DaDa");
else
puts("TuTu");
return 0;
}