牛客网牛客练习赛13 C.幸运数字Ⅲ-思维

C.幸运数字Ⅲ 链接:https://www.nowcoder.com/acm/contest/70/C来源:牛客网这个题447和477是特殊的,其他的就没什么了. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 cons…

牛客网牛客练习赛13 B.幸运数字Ⅱ-数组 or DFS

B.幸运数字Ⅱ 链接:https://www.nowcoder.com/acm/contest/70/B来源:牛客网这个题就是找出来数据范围内的所有的幸运数,然后直接区间累加起来就可以了. 两个版本,一个数组找的所有的幸运数,一个dfs找的所有的幸运数. 代码1(数组): 1 //B-数组版 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath>…

牛客网牛客练习赛13 A.幸运数字Ⅰ

A.幸运数字Ⅰ 链接:https://www.nowcoder.com/acm/contest/70/A来源:牛客网水题. 代码: #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> #include<cstdlib> using namespace std; ]; int main(){ ci…

牛客练习赛13 B 幸运数字Ⅱ 【暴力】【二分】

题目链接 https://www.nowcoder.com/acm/contest/70/B 思路没有代码限制先打表打出幸运数字的表然后二分查找第一个大于 r 的幸运数字然后往 L 那边遍历求和 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <iostream> #include <al…

牛客练习赛13 A 幸运数字Ⅰ 【暴力】

题目链接 https://www.nowcoder.com/acm/contest/70/A 思路暴力每一个子串用 MAP 标记一下然后最后遍历一遍 MAP 找出出现次数最多并且字典序最小的那个 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <iostream> #include <algori…

牛客网牛客练习赛11 D.求距离

D.求距离链接:https://www.nowcoder.com/acm/contest/59/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述给你一个1 -> n的排列,现在有一次机会可以交换两个数的位置,求交换后最小值和最大值之间的最大距离是多少? 输入描述: 第一行一个数n之后一行n个数表示这个排列输出描述: 输出一行一个数表示答案示例1 输入 5 4 5 1 3 2…

牛客网牛客练习赛43 F.Tachibana Kanade Loves Game-容斥(二进制枚举)+读入挂

链接:https://ac.nowcoder.com/acm/contest/548/F来源:牛客网 Tachibana Kanade Loves Game 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述立华奏是一个天天打比赛的萌新. 省选将至,萌新立华奏深知自己没有希望进入省队,因此开始颓废.她正在颓废一款名为<IODS 9102>的游戏. 在游戏中,立华奏拥有 k 点血量,而她…

牛客网牛客练习赛43 C.Tachibana Kanade Loves Review-最小生成树(并查集+Kruskal)+建虚点+读入挂

链接:https://ac.nowcoder.com/acm/contest/548/C来源:牛客网 Tachibana Kanade Loves Review 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述立华奏是一个刚刚开始学习 OI 的萌新. 最近,实力强大的 QingyuQingyu 当选了 IODS 9102 的出题人.众所周知, IODS 是一场极其毒瘤的比赛.为了在这次…

牛客网牛客练习赛43 B.Tachibana Kanade Loves Probability-快速幂加速

链接:https://ac.nowcoder.com/acm/contest/548/B来源:牛客网 Tachibana Kanade Loves Probability 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述立华奏在学习初中数学的时候遇到了这样一道大水题:“设箱子内有 n 个球,其中给 m 个球打上标记,设一次摸球摸到每一个球的概率均等,求一次摸球摸到打标记的球的概率”“emmm…

牛客网牛客练习赛11 A.假的线段树

看不懂题意,而且太菜,写了两道就溜了... A.假的线段树链接:https://www.nowcoder.com/acm/contest/59/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述给你一个长为n的序列a,有m次操作 1.把区间[l,r]内所有x变成y 2.查询区间[l,r]内第k小值输入描述: 第一行两个数n,m第二行n个数表示序列a后面m行1 l r x y…

牛客网牛客练习赛4 A.Laptop-二维偏序+离散化+树状数组

A.Laptop 链接:https://ac.nowcoder.com/acm/contest/16/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷. 但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩. 拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔…

牛客网牛客小白月赛1 J.おみやげをまらいました

J.おみやげをまらいました链接:https://www.nowcoder.com/acm/contest/85/J来源:牛客网随便写写. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include<algorithm> 7 #include<io…

牛客网牛客小白月赛1 I.あなたの蛙が帰っています-卡特兰数，组合数阶乘逆元快速幂

I.あなたの蛙が帰っています链接:https://www.nowcoder.com/acm/contest/85/I来源:牛客网这个题有点意思,是卡特兰数,自行百度就可以.卡特兰数用处很多,买票问题,出栈问题,括号配对等.传送门:很厉害这个题就是出栈问题,问你出栈的方式有多少种.因为第一个不能最先输出来,随便写写就好了. 找出来公式就是C(2n,n)-C(2n,n-1).对于这个题来说就是(C(2n,n)-C(2n,n-1)) - (C(2m,m)-C(2m,m-1)). 组合…

牛客网牛客小白月赛1 H.写真がとどいています

H.写真がとどいています链接:https://www.nowcoder.com/acm/contest/85/H来源:牛客网这个题数乱了,导致wa了好几次. 特别弱智,从A开始往上,就是A,B,C,D,E,F. A的下面就是G开始倒着,G,F,E. 我智障,我写成G,F,G了(吐血...) 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cma…

牛客网牛客小白月赛1 F.三视图

F.三视图链接:https://www.nowcoder.com/acm/contest/85/F来源:牛客网这个题自己想一下三维的,正视图和左视图中y轴为行数,x轴和z轴是列数,因为中间有一列输出空格,初始化的时候就要初始化为空格,什么都不写是不对的. 俯视图中,就是z轴为行数,x轴为列数.想一下就可以了. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #incl…

牛客网牛客小白月赛1 E.圆与三角形-公式题

E.圆与三角形链接:https://www.nowcoder.com/acm/contest/85/E来源:牛客网这个题把公式推一下, 发现就是1+sinA*r,sinA最大为1,所以最大值就是1+r. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include&…

牛客网牛客小白月赛1 D.多项式乘法

D.多项式乘法链接:https://www.nowcoder.com/acm/contest/85/D来源:牛客网这个题想一下就能想出来了. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include<algorithm> 7 using namespace st…

牛客网牛客小白月赛1 C.分元宵-快速幂

C.分元宵链接:https://www.nowcoder.com/acm/contest/85/C来源:牛客网这个题就是快速幂,注意特判,一开始忘了特判,wa了一发. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include<algorithm> 7 using…

牛客网牛客小白月赛1 B.简单题2-控制输出格式

B.简单题2 链接:https://www.nowcoder.com/acm/contest/85/B来源:牛客网和A题一样,控制输出格式就可以. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include<algorithm> 7 #include<ioma…

牛客网第9场多校E（思维求期望）

链接:https://www.nowcoder.com/acm/contest/147/E 来源:牛客网题目描述 Niuniu likes to play OSU! We simplify the game OSU to the following problem. Given n and m, there are n clicks. Each click may success or fail. For a continuous success sequence with length X,…

牛客网牛客小白月赛12 B.华华教月月做数学-A^B mod P-快速幂+快速乘

链接:https://ac.nowcoder.com/acm/contest/392/B来源:牛客网华华教月月做数学时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述找到了心仪的小姐姐月月后,华华很高兴的和她聊着天.然而月月的作业很多,不能继续陪华华聊天了.华华为了尽快和月月继续聊天,就提出帮她做一部分作业. 月月的其中一项作业是:给定正整数A.B.P,求ABmodPABmodP的值.华华…

牛客网牛客小白月赛1 A.简单题-控制输出格式setiosflags()函数+setprecision()函数

水一水博客,都不好意思写这篇博客,毕竟已经不是大一的了. 难得能把一整套题都写出来(日常智障).但是在这里不写G题あなたの蛙は旅⽴っています的题解. 有毒,G题关了流同步只能过94%的样例,说我运行超时,开着就过了.无语,不想写. A.简单题链接:https://www.nowcoder.com/acm/contest/85/A来源:牛客网控制输出格式就可以,传送门:看看就会了代码: #include<iostream> #include<cstring> #includ…

牛客练习赛13D：幸运数字Ⅳ（康托展开） F：关键字排序

链接:https://www.nowcoder.com/acm/contest/70/D 题目: 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7. 比如说,47.744.4都是幸运数字而5.17.467都不是. 现在想知道在1...n的第k小的排列中,有多少个幸运数字所在的位置的序号也是幸运数字. 输入描述: 第一行两个整数n,k.1 <= n,k <= 1000,000,000 输出描述: 一个数字表示答案.如果n没有k个排列,输出-1. 输入例子: 7 4 输出例子: 1 --&g…

牛客网牛客练习赛7 B.购物-STL(priority_queue)

B.购物时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述在遥远的东方,有一家糖果专卖店这家糖果店将会在每天出售一些糖果,它每天都会生产出m个糖果,第i天的第j个糖果价格为C[i][j]元现在的你想要在接下来的n天去糖果店进行选购,你每天可以买多个糖果,也可以选择不买糖果,但是最多买m个.(因为最多只生产m个)买来糖果以后,你可以选择吃掉糖果或者留着之后再吃.糖果不会过期,你需要保证这n天中…

牛客网牛客练习赛7 A.骰子的游戏

A.骰⼦的游戏时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述在Alice和Bob面前的是两个骰子,上面分别写了六个数字. Alice和Bob轮流丢掷骰子,Alice选择第一个骰子,而Bob选择第二个,如果谁投掷出的数更大,谁就可以获胜. 现在给定这两个骰子上的6个数字,你需要回答是Alice获胜几率更大,还是Bob获胜几率更大.(请注意获胜几率相同的情况) 输入描述: 第一行一个数T,表…

牛客网牛客练习赛7 D. 珂朵莉的无向图（多源BFS）

题目链接 Problem D 比赛的时候完全想不到直接对给定的这些点做多源$BFS$,把给定的这些点全都压到队列里,然后一个个做. 最后统计被访问的点的个数即可. #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (int i(a); i <= (b); ++i) #define dec(i, a, b) for (int i(a); i >= (b); --i) #define MP…

牛客网牛客小白月赛5 I.区间 (interval)-线段树 or 差分数组？

牛客小白月赛5 I.区间 (interval) 休闲的时候写的,但是写的心情有点挫,都是完全版线段树,我的一个队友直接就水过去了,为啥我的就超内存呢??? 试了一晚上,找出来了,多初始化了add标记数组或者将add标记数组定义为long long型就会超内存,并不是自己的线段树写的有问题,而是出题人故意想卡线段树,就是不想让人家用线段树过这道题,但是还是有很多人用线段树过了,我最后删了add标记数组的初始化就过了,mdzz... 这道题还要记得开long long,其他的就没了,差分数组的没写,…