牛客网牛客练习赛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天中…

牛客网牛客练习赛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…

牛客网牛客练习赛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…

牛客网牛客练习赛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…

牛客网牛客练习赛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发现,在价格能承受的范围内,笔…

牛客网牛客小白月赛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 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…

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

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

牛客网牛客练习赛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,其他的就没了,差分数组的没写,…