牛客寒假算法集训营（4）

链接牛客寒假算法训练营（四）

A 取石子游戏

签到题先手必赢

B 走方格

C 走迷宫

E 涂颜色

显然题目要求相邻方格颜色不能一样又只有黑白两种颜色

那么一行就只有两种涂色方法所以n行就是2的n次方

然后需要注意的是这个题是大数我们需要用欧拉降幂关于欧拉降幂

c++代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+7;
const int mod=1e9+7;
char a[maxn],b[maxn];
ll pow_mod(ll x,ll n){//快速幂ll ans=1;x=x%mod;while(n!=0){if(n&1)ans=ans*x%mod;n>>=1;x=x*x%mod;}return ans;
}
int main(){scanf("%s%s",a,b);int l=strlen(a);ll n=0;//欧拉降幂for(int i=0;i<l;i++){n=(n*10+a[i]-'0')%(mod-1);}printf("%lld\n",pow_mod(2,n));return 0;
}

当然对于大数问题我们可以用python（没学过临时试了一下py）

py代码

def pow_mod(a,b,c):ans=1while b>0:if b&1:ans=ans*a%cb>>=1a=a*a%creturn ans%c
n,m = map(int,input().split())
n=n%1000000006
ans = pow_mod(2,n,1000000007)
print(ans)

赛后知道了 py里面有一个算幂的函数 pow 这个函数可以进行a的b次方mod n 的运算而且不用降幂

果然 python就是可以为所欲为附上代码

n,m = list(map(int,input().split()))
print(pow(2,n,1000000007))

//读一个数的方法
n= int(input())

I 回文串

J 减肥计划

这个题也算是本场签到题

给了两个力和角度求合力

余弦定理就好了

注意一下使用三角函数传参应该是弧度制所以先把题目给的角度转换成弧度制

代码

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
int n,x,y;
int main(){double a,b,r;scanf("%lf%lf%lf",&a,&b,&r);r=r*PI/180;//转换弧度制r=PI-r;double ans=a*a+b*b-2*a*b*cos(r);//余弦定理printf("%.10f\n",sqrt(ans));return 0;
}

牛客寒假算法集训营（4）相关推荐

小a与204（牛客寒假算法集训营1题目B）
链接:https://ac.nowcoder.com/acm/contest/317/B 来源:牛客网时间限制:C/C++ 1秒, 其他语言2秒空间限制: C/C++ 262144K,其他语言52 ...
2023牛客寒假算法集训营3
(数学场真折磨人) A. 不断减损的时间(贪心) 题意: 给定一个数组,任意次操作,每次操作可以选择一个偶数除以 222 . 求最终数组所有元素之和的最小值. 思路: 要使得所有元素之和最小,那肯定 ...
牛客寒假基础集训营 | Day1 D题—hanayo和米饭
一. 题目描述 hanayo很喜欢吃米饭. 有一天,她拿出了个碗,第一个碗装了 1 粒米饭,第二个碗装了 2 粒米饭,以此类推,第 n 个碗装了 n 粒米饭. 然而,爱搞恶作剧的rin把所有的碗的顺 ...
牛客寒假基础集训营 | Day1 E题—rin和快速迭代
一. 题目描述二. 测试用例三. 代码 #include <iostream> using namespace std; #include <math.h>long lon ...
2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱
今天的比赛没打( 睡午觉去了,今天太累了晚上来看看题 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱题目传送门板子题( 我们知道由唯一分解定理得,若 n=p1α1×p2α2×p3α3 ...
2022牛客寒假算法基础集训营6 签到题5题（附基础集训营4-6签到题总结）
1.I-A+B问题模拟,类似于高精度,竖式运算 #include<bits/stdc++.h> using namespace std; typedef long long LL; in ...
2022牛客寒假算法基础集训营3 签到题7题（附基础集训营1-3签到题总结）
1.A-智乃的Hello XXXX 签到 #include<bits/stdc++.h> using namespace std; int main(){cout<<" ...
（构造+二进制）2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解由图求方案数,我们 ...
2023牛客寒假算法基础集训营4_20230130「向上取整」「夹逼dp」「lowbit科学+树状数组性质」「搜索」「倍增跳表」「莫队」
6/13 教育场是有被教育到.(预计会鸽几题. 已过非太水的题们 //B //https://ac.nowcoder.com/acm/contest/46812/B//小构造小数学#include & ...