牛客
饕餮梼杌之徒
这个作者很懒,什么都没留下…
展开
-
牛客算法周周练4
阶乘#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+5;ll a[N];ll b[N];ll p,t,len;ll cal(ll x,ll mid){//mid!中有多少个x ll num=0; while(mid>=x){ num+=mid/...原创 2020-04-30 20:56:10 · 277 阅读 · 0 评论 -
牛客算法周周练1
Maximize The Beautiful Value#include<bits/stdc++.h>using namespace std;typedef long long ll;ll t,n,k,a[100005];ll ans,sum[100005],result=-1e15,num;int main(){ scanf("%lld",&t); while...原创 2020-04-09 11:13:49 · 230 阅读 · 0 评论 -
牛客小白月赛23
思路不用考虑溢出的情况,所以总对数不会变,直接输出4294967296至于C为偶数的情况,a=1,b=1和b=1,a=1是两种情况原创 2020-03-29 17:08:05 · 148 阅读 · 0 评论 -
牛客练习赛60
A.大吉大利代码#include<bits/stdc++.h>using namespace std;typedef long long ll;ll arr[200005];ll temp[200005];int main(){ ll n; scanf("%lld",&n); for(ll i=1;i<=n;i++) scanf("%lld",&am...原创 2020-03-29 16:59:31 · 107 阅读 · 0 评论 -
牛牛的k合因子数
题目描述合数是指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。牛牛最近在研究“k合因子数”,所谓“k合数”是指一个数的所有因子中,是合数的因子共有k个。例如20的因子有1,2,4,5,10,20,其中4,10,20为合数,它有3个合数因子,就称20是一个 “3合因子数”牛牛想要知道1~n中给定k的情况下k合因子数的数目。输入描述:第一行输入两个数字n,m(1≤n,m...原创 2020-02-10 16:52:26 · 389 阅读 · 0 评论 -
牛牛的Link Power I
题目描述链接:https://ac.nowcoder.com/acm/contest/3004/F来源:牛客网牛牛有一颗大小为n的神奇Link-Cut 数组,数组上的每一个节点都有两种状态,一种为link状态,另一种为cut状态。数组上任意一对处于link状态的无序点对(即(u,v)和(v,u)被认为是同一对)会产生dis(u,v)的link能量,dis(u,v)为数组上u到v的距离。我们...原创 2020-02-10 16:46:45 · 336 阅读 · 0 评论 -
牛牛的DRB迷宫I
题目描述牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为’R’,‘D’,'B’三种类型之一,'R’表示处于当前的格子时只能往右边走’D’表示处于当前的格子时只能往下边走,而’B’表示向右向下均可以走。我们认为迷宫最左上角的坐标为(1,1),迷宫右下角的坐标为(n,m),除了每个格子有向右移动以及向下移动的限制之外,你也不能够走出迷宫的边界。牛牛现在想要知道从左上角走到右下角不同种类的走法共有...原创 2020-02-10 11:30:59 · 736 阅读 · 0 评论 -
四川大学第二届SCUACM新生赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/1838/K来源:牛客网题目描述梅森数是指形如(2^n-1)的数,而如果一个梅森数恰好又是素数的话,那么称他为梅森素数。请输出前五个梅森素数。输入描述:无输出描述:请在一行按照从小到大的顺序输出前五个梅森素数。并且两两之间用空格隔开。【解】1不是素数#include<bits/stdc++.h&...原创 2019-11-28 00:40:07 · 225 阅读 · 0 评论