—————练习赛—————

牛客练习赛56-C

C小魂和他的数列预处理出该序列中的每个数是第几大的，然后依次按照大小插入到树状数组中，没插入一个数字，就判断现在在数组中的数比当前数小的数有多少个，让后逐层更新一下，更新k层，最后把低K层的数加起来即可。#include#includeusingnamespacestd;typedeflonglongll;constintN=600500;constllmod=998244353;llc[N][1
ZzzzGgggHhhh·2020-08-17 07:21

牛客练习赛63.D牛牛的01限定串

牛牛的01限定串题目描述链接：https://ac.nowcoder.com/acm/contest/5531/D思路本题给定了0和1的数量，让你如何排列才能使分数最优。我们先考虑问题的简单版本，如果给定字符串t全为问号，即对组成的字符串不加限制，就转变经典传纸条问题，即只求一条从(0,0)到(cnt0,cnt1)的路径，只能向右或向下走，使得路径上的点的权值和最大。显而易见的变化中的量就是坐标(
JQK2020·2020-08-17 07:18

牛客练习赛59 D—取石子游戏

链接：https://ac.nowcoder.com/acm/contest/4743/D来源：牛客网题目描述小灰灰和小乔在玩取石子游戏，一堆石子有n{n}n个石子，小灰灰和小乔轮流操作，小灰灰先手，每次操作的人可以进行以下操作：假设当前石子数量为k{k}k，如果k>=2{k>=2}k>=2，那么将石子分为f(k){f(k)}f(k)和k−f(k){k-f(k)}k−f(k)两堆，然后选择其中任意
bool_memset·2020-08-17 07:18

牛客练习赛58-D.迷宫

题意：一个{n*m}n∗m迷宫，迷宫中每个格子用{0}0或{1}1表示，{0}0表示该格子可以通过，{1}1表示该格子是个障碍物，牛妹站在格子{(1,1)}(1,1)，出口在格子{(n,m)}(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走：牛妹当前所在的格子称为当前格子如果当前格子右边没有障碍物，牛妹就向右走，否则转到2。如果当前格子下方没有障碍物，牛妹就向下走，否则转到3。如果当前格子左边
看见我请叫我去学习·2020-08-17 07:13

牛客练习赛49

ProblemA筱玛爱地理https://ac.nowcoder.com/acm/contest/946/A题意：题解：逆元+排序C++版本一/**@Author:STZG*@Language:C++*/#include#include#include#include#include#include#include#include#include#include#include#include#i
STZG·2020-08-17 07:36

牛客练习赛48

ProblemA小w的a+b问题https://ac.nowcoder.com/acm/contest/923/A题意：题解：贪心C++版本一/**@Author:STZG*@Language:C++*/#include#include#include#include#include#include#include#include#include#include#include#include#i
STZG·2020-08-17 07:36

牛客练习赛51 C勾股定理

链接：https://ac.nowcoder.com/acm/contest/1083/C来源：牛客网题目描述给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。输入描述:一个整数n。输出描述:另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。示例1输入3输出45示例2输入4输出35备注:0usingnamespacestd;
lt36·2020-08-17 07:31

牛客练习赛36-B Rabbit的工作(1)

题目描述Rabbit大学毕业后找到了一份实习工作，如果实习通过她就转正了。实习期共有N天，其中有几天公司集体放假，Rabbit不用上班，剩下时间她可以选择工作或者休息。Rabbit工作总是越来越累，可是每当她休息时，她就重新充满了能量。简而言之，Rabbit第一天工作时这一天会消耗体力1，连续第二天工作时这一天会消耗体力2，连续第三题工作时这一天会消耗体力3，以此类推…每当她休息后，工作的第一天又
随_性·2020-08-17 07:49

牛客练习赛16 C - 任意点

C任意点题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数（1#definelllonglongusingnamespacestd;typedefpairP;constintmaxn=1e2+7;ints[maxn][maxn],n,sum=0;intran[
Whowell·2020-08-17 07:18

牛客网练习赛15__沃老师学生的成绩

沃老师学生的成绩题目描述第一次期中考终于结束啦！沃老师是个语文老师，他在评学生的作文成绩时，给每位学生的分数都是一个小于10的非负小数。Amy8.999999999999999999999999999999999999999990000Bob8.9999999999999999999999999999999999999999800Cat8.99999999999999999999999999999
Whowell·2020-08-17 07:18

牛客练习赛16 F - 选值

F选值题目描述给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。输入描述:第一行两个整数n，d(1=d->c-d#include#include#definelllonglongusingnamespacestd;constintmaxn=1e5+7;lln,d;lla[maxn];intmain(){scanf("%lld%lld",&n,&d);for(in
Whowell·2020-08-17 07:18

牛客练习赛1 B - 树

链接：https://www.nowcoder.com/acm/contest/2/B来源：牛客网题目描述shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。输入描述:第一行两个整数n，k代表点数和颜色数；接下来n-1行，每行两个整数x,y表示x与y之间存在一条边；输
weixin_34085658·2020-08-17 06:54

牛客练习赛23 托米的咒语

托米没有完成上一个任务，准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的，仅包含小写英文字母'a'...'i'的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个'a'...'i'的排列(共9!种)，若作为咒语的子序列出现,就会造成1的伤害而咒语的总伤害为所有'a'...'i'的排列造成的伤害值之和，托米能打出多少点的伤害，是否能击败1317呢？输入描述:一
weixin_30628801·2020-08-17 06:29

牛客练习赛 29 E 位运算？位运算！（线段树）

题目链接牛客练习赛29E对$20$位分别建立线段树。首先$1$和$2$可以合起来搞（左移右移其实是等效的）用个lazy标记下。转移的时候加个中间变量。$3$和$4$其实就是区间$01$覆盖操作。
weixin_30549175·2020-08-17 06:57

nowcoder练习赛28

https://www.nowcoder.com/acm/contest/200#question最近突然找到了打比赛的乐趣,于是参加了这场比赛.生日宴会:https://www.nowcoder.com/acm/contest/200/A按照题意模拟,没什么好说的.1#include2#include3#include4#include5#include6#include7#defineRreg
weixin_30487201·2020-08-17 06:56

牛客练习赛26 E-树上路径 （树链剖分+线段树）

链接：https://ac.nowcoder.com/acm/contest/180/E来源：牛客网树上路径时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给出一个n个点的树，1号节点为根节点，每个点有一个权值你需要支持以下操作1.将以u为根的子树内节点(包括u)的权值加val2.将(u,v)路径上的节点权
weixin_30387663·2020-08-17 06:24

牛客练习赛16A-字典序最大的子序列 ( 贪心

字典序最大的子序列题目描述、给定字符串s，s只包含小写字母，请求出字典序最大的子序列。子序列：https://en.wikipedia.org/wiki/Subsequence字典序：https://en.wikipedia.org/wiki/Lexicographical_order输入一行一个字符串s(1usingnamespacestd;intcnt[26];intmain(){string
Yishui_Blog·2020-08-17 06:42

牛客练习赛22 - C 简单瞎搞题

题目：点击打开链接题意：一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。分析：首先想到用背包做，但是时间复杂度太高，后面参考了题解发现用bieset+位运算+背包的思想。题目给出的数据范围不大，最多不超过一百万种情况，可以用二进制中的1代表能凑成的数的值，开n个一百万的bitset，内存大概十多兆，不会超内存，因为使用的是位运算，时间也比较快，用位或（|）代替加
Self-Discipline·2020-08-17 06:50

牛客练习赛36-B-Rabbit的工作(1)（dp）

题目链接：https://ac.nowcoder.com/acm/contest/328/B思路：dp[i][j]表示在i天里面工作j天所消耗的最小体力，dp[i][j]=dp[i-1][j]，然后维护最小体力值就行了。#includeusingnamespacestd;intn,t;chars[405];intdp[401][401];intmain(){scanf("%d%d",&n,&t);
sugarbliss·2020-08-17 06:10

牛客练习赛21-黑妹的游戏I

题目描述黑妹最近在玩一个有趣的游戏，游戏规则是这样的：刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，然后计算出这两个不同数字之差的绝对值，如果黑板上没有这个数字，那么就把这个新数字写在黑板上。黑妹已经玩腻了这个游戏，现在黑妹想知道她最多能添加多少个数字。输入描述:第一行一个整数T表示数据组数。(1≤T≤100000)接下来T行每行三个整数a，b，c表示黑板上的三个
sugarbliss·2020-08-17 06:10

牛客练习赛40

A题:https://ac.nowcoder.com/acm/contest/369/A题目描述"我明白。"作为这命运剧场永远的观众，小D一直注视着这片星光璀璨的舞台，舞台上，少女们的身姿演绎出了一幕幕动人的场景，令人回味无穷。有的时候，小D也会自己写一些歌曲，来加入Starlight的剧本，使得剧本充满了新的生命力。现在小D又要准备写乐谱了，小D写谱的方式比较独特。他会先写出一个按照音符出现顺序
HUGOkungggg·2020-08-17 06:29

牛客练习赛41

B题：https://ac.nowcoder.com/acm/contest/373/B分析：一个简单的计数dp，比赛时居然在dfs...状态转移dp[i][j]=dp[i-1][j-a[i]]+dp[i-1][-j],dp[i][j]表示第i回合分数为j，由于有-j，可把分数整体加上一个大数k,并且由于空间不够要用滚动数组,特判去掉666的情况。Accode:#includeusingnames
1naive1·2020-08-17 06:45

牛客练习赛50，B tokitsukaze and Hash Table（STL+输入输出挂）

用STL中的set维护空位，当当前空位已经有元素时，用lower_bound()找到下一个空位。但是这道题容易卡常（因为卡常WA了一次），后来改用输入输出挂就AC了。代码如下：#include#include#include#includeusingnamespacestd;constintmaxn=1e6+5;setS;boolvis[maxn];inta[maxn],b[maxn];inlin
shamansi99·2020-08-17 06:13

托米的咒语 牛客练习赛23 D

题目：题目全排列，暴力第一种：对子序暴力，由题目可知，s#include#include#include#includeusingnamespacestd;vectordic;intmain(void){#ifndefONLINE_JUDGEfreopen("E:\\input.txt","r",stdin);#endifios::sync_with_stdio(false);for(inti=0
傻蛋的阿简·2020-08-17 06:13

牛客练习赛23 D.托米的咒语(思路，字符串处理)

题目描述黑魔法咒语被描述为一个长为n的，仅包含小写英文字母‘a’…’i’的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个‘a’…‘i’的排列(共9!种)，若作为咒语的子序列出现,就会造成1的伤害输入描述:>一行输入一个字符串s输出描述:>一行输出一个数，表示伤害值输入aabcdefghi输出1备注:>|s|≤3000思路题目给出了一个字符串ss，给出了一个原串t
riba2534·2020-08-17 06:03

牛客网练习赛--托米的咒语

链接：https://www.nowcoder.com/acm/contest/156/D来源：牛客网题目描述：托米没有完成上一个任务，准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的，仅包含小写英文字母'a'...'i'的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个'a'...'i'的排列(共9!种)，若作为咒语的子序列出现,就会造成1的伤害而咒语的
qwerqwee12·2020-08-17 06:30

牛客练习赛66部分题解

A平方数题目链接解：这个题的方法很多也很简单，主要是注意边界范围#include#include#includeusingnamespacestd;intmain(){longlongn,ans,i;cin>>n;for(i=1;i=n)break;}if(i*i-n#include#include#include#include#includeusingnamespacestd;inta[100
JXNU_SONG·2020-08-17 06:58

牛客练习赛63-B牛牛的鱼缸

题目描述牛牛有一个长为l,宽为1,高为h的鱼缸，现在他想要在鱼缸中盛一些水。他想要知道这个鱼缸最多能够放多少水。当然这个问题太过于简单，所以牛牛将这个鱼缸放到了一个长为L,高为H的斜坡上面，如图所示，鱼缸宽度为1的这条边紧紧靠在斜坡与地面的交界线上。在不允许移动鱼缸与斜坡的情况下。鱼缸最多能够放多少水？忽略斜坡与鱼缸因为重心的影响而导致整个鱼缸打翻的情况，你可以认为鱼缸是粘在斜坡上面的，而斜坡粘在
Antique.·2020-08-17 06:53

牛客练习赛59题解报告

题目链接A题.小乔和小灰灰题意：给一个字符串问字符串里有没有出现子序列"XiaoQiao"和“XiaoHuiHui”题解：用两个字符串存入，并对给定字符串进行On查询AC代码#includeusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#definempmake_pair#defineall(x)(x).begin
zzugzx·2020-08-17 06:53

牛客练习赛63 C 牛牛的揠苗助长（二分）

二分天数，用一个数字记录如果不施加魔法第xxx后每个水稻的高度，然后找到这些水稻的中位数，想要施加魔法的次数最小肯定是都变成中位数的高度，然后判断天数是否够用即可。AC代码：constintN=2e5+10;intn,m,k;lla[N],b[N];boolcheck(llx){rep(i,1,n){b[i]=a[i]+x/n;if(x%n>=i)b[i]++;}sort(b+1,b+1+n);l
邵光亮·2020-08-17 06:21

牛客练习赛49 A 筱玛爱地理

链接：https://ac.nowcoder.com/acm/contest/946/A来源：牛客网题目描述筱玛是一个热爱地理的好筱玛。最近，在《地理II》作业本上，筱玛学到了“贝塔指数”的概念：在经济地理学中，交通的联结度表示交通网络的发达程度，通常用贝塔指数来计算与比较。若用VV表示一个交通网络中结点的数量，用EE表示边的数量，则贝塔指数的计算方式为：β=EVβ=EV。“实践是检验真理的唯一标
正版白兔入芦花·2020-08-17 06:20

牛客练习赛50 C

一开始写了暴力的写法，先是一直wa，然后就开始T，wa在于multiset用成了set,se.rbegin()到se.rend()我的迭代器一直在++而不是在–。最后一直卡在我的暴力算法中，解法：维持一个i大小的multiset，最多有n次的变化，然后一个sum和就可以了，我一直卡在了sum和的那里，我每次都暴力求sum和，于是超时。上三角式的结构，复杂度为上三角的总和。#includeusing
好情绪·2020-08-17 06:17

牛客练习赛48B题

传送门hash解法这一题用hash解非常简单,为了防止hash冲突,可以使用多重hash，这里用了双层。不会hash的同学可以去这里学一学：hash学习#include#definelllonglongusingnamespacestd;constintmaxn=1e5+10,N=1e5;constintmod1=1e9+7,mod2=998244353;llp1[maxn],p2[maxn];i
夕伤夜残·2020-08-17 06:45

牛客练习赛50（牛客1080F）：F.tokitsukaze and Another Protoss and Zerg（组合数学 + NTT + 启发式）

题目链接：https://ac.nowcoder.com/acm/contest/1080/F题目描述还记得校赛的"ProtossandZerg"吗？(https://ac.nowcoder.com/acm/contest/303/H)这是另一个版本。---------------以下为原题目描述(稍有修改)----------------1v1，是星际争霸(StarCraft)中最常见的竞技模式
猝死在学ACM的路上·2020-08-17 06:37

牛客练习赛65题解（第四题）

题解：#includeusingnamespacestd;typedeflonglongLL;constLLmaxn=1e6+10;constLLmod=1e9+7;LLvis[maxn],prime[maxn];LLtot,ans=1;doublemx;vectorp[maxn];LLn;voidinit(){tot=0;vis[1]=1;for(LLi=2;in){if(s>mx){mx=s;
qq_3030364995·2020-08-17 06:04

牛客练习赛58

https://ac.nowcoder.com/acm/contest/4090#questionA、牛能和宝石#include#definelllonglong#definescscanf#defineprprintfusingnamespacestd;inta[100005],b[100005];intmain(){intn;sc("%d",&n);for(inti=0;i());intans
JZK-Keven·2020-08-17 06:32

牛客练习赛22--C-简单瞎搞题（bitset 基础用法）

一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。输入描述:第一行一个数n。 然后n行，每行两个数表示li,ri。输出描述:输出一行一个数表示答案。输入复制51223344556输出复制26备注:1≤n,li,ri≤100Bitset的基础用法及解释：初始化bitset对象的方法bitsetb;b有n位，每位都为0bitsetb(u);b是unsignedlong
短发--短发·2020-08-17 06:31

牛客练习赛24

A石子列阵（快速幂取模）第一个位置可以有m种选择，其他每个位置m-1种#include#include#include#includeusingnamespacestd;constintmod=1e9+7;longlongquick_power(longlonga,longlongn){longlongans=1;while(n!=0){if(n&1){ans=(ans*a)%mod;}a=(a*
wym_king·2020-08-17 06:00

牛客练习赛58（C D（BFS）E（因数分解）F（树剖+线段树））

题目链接C-矩阵消除游戏做法：水题，如果k>=min(n,m)就是矩阵所有的和k#definerep(i,a,b)for(inti=a;i#definemkmake_pairusingnamespacestd;typedeflonglongll;llgcd(lla,llb){returnb?gcd(b,a%b):a;}constintN=17;intr[N],c[N],n,m,k,a[N][N],
ccsu_deer·2020-08-17 06:59

牛客练习赛53(A,B(分块）,C（bitset）,E(线段树))

题目链接A-超越学姐爱字符串简单递推式，简单推前几项就可以得到答案了，就是与斐波拉契数有关。也可以dp递推。dp[i][0]表示长度为i且最后一个字符是‘c’的情况数,dp[i][1]表示长度为i且最后一个字符是‘y’的情况数。dp[i+1][0]=dp[i][1],dp[i+1][1]=dp[i][0]+dp[i][1]。#includeusingnamespacestd;constintN=1
ccsu_deer·2020-08-17 06:59

牛客练习赛56（A(水),B(树上路径问题),C(权值树状数组维护子序列),D(枚举加扫描线段树),E(tarjan缩点+求直径)）

题目链接A小蒟和他的乐谱水题，取下模就可以了。#includeusingnamespacestd;typedeflonglongll;constintN=1e6+10;inta[N],b[N];intmain(){intn;cin>>n;for(inti=1;i7){a[i]=a[i]%7;if(a[i]==0)a[i]=7;}if(a[i]!=4&&a[i]!=7)b[i]=1;}intans=
ccsu_deer·2020-08-17 06:59

牛客练习赛12-B-迷宫

题目链接：https://www.nowcoder.net/acm/contest/解题思路：最容易想到的肯定是BFS，这里主要考虑两种情况，第一种是直接不需要拿到钥匙就可以到，第二种是需要拿到钥匙然后再去开锁，这里需要注意的是，就算能直接到也需要判断那种方法用到的步数最少。有可能出错的地方是：1，把队列Q开在了全局，这时候需要每bfs一次就把Q清空。2，memset(v,0,sizeeof(v)
轨轨123·2020-08-17 06:18

牛客网练习赛15 C、吉姆的奇思妙想（数学单调性 + 二分法）

题目链接题意：给你正整数a、b，求出s取某个整数时，Ei的最小值。（各参数的范围相当复杂）Ei=ai×∑1≤j≤L,degj≤s(deg2j×freqj)+bi×∑1≤j≤L,degj>s(M×freqj)=∑1≤j≤L,degj≤s(ai×deg2j×freqj−bi×M×freqj)+bi×M×∑1≤j≤Lfreqj=∑1≤j≤L,degj≤s(ai×deg2j−bi×M)×freqj+bi×
隆1·2020-08-17 06:44

牛客练习赛22C

题目链接题目描述：一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设S=sigma(xi^2)，求S种类数。思路:通过bitset枚举所有结果#include#include#include#includeusingnamespacestd;bitsetans,temp;intmain(){intn,l,r;scanf("%d",&n);ans[0]=1;for(inti=0;
anticol·2020-08-17 06:40

牛客练习赛25 A 因数个数和

题目传送门代码：#includeusingnamespacestd;intmain(){intq;scanf("%d",&q);while(q--){intn;scanf("%d",&n);longlongcnt=0;intm=(int)sqrt(n);for(inti=1;i=1;i--)cnt+=(longlong)(n/i-n/(i+1))*i;printf("%lld\n",cnt);}}
ITKaven·2020-08-17 06:08

牛客练习赛23 ：Ａ B C D

A贪心思想，尽量选大的，这样支出的纸票数量和硬币数量之和最小代码：#includeusingnamespacestd;intyuan[]={100,50,20,10,5,2,1};intfen[]={50,20,10,5,2,1};intnum[20];intmain(){intT;scanf("%d",&T);while(T--){inta,b;scanf("%d%d",&a,&b);for(i
ITKaven·2020-08-17 06:08

牛客练习赛28 B【线段树+区间和+区间平方和+区间修改】

链接：https://www.nowcoder.com/acm/contest/200/B来源：牛客网题目描述qn姐姐最好了~qn姐姐给你了一个长度为n的序列还有m次操作让你玩，1lr询问区间[l,r]内的元素和2lr询问区间[l,r]内的元素的平方和3lrx将区间[l,r]内的每一个元素都乘上x4lrx将区间[l,r]内的每一个元素都加上x输入描述:第一行两个数n,m接下来一行n个数表示初始序列
神探小小迪·2020-08-17 06:07

牛客练习赛28 E【斜抛运动的最大水平射程】

链接：https://www.nowcoder.com/acm/contest/200/E来源：牛客网题目描述女装会成瘾由于某人的精心设计，小可爱掉入了女装的天坑无法自拔。于是……她开始疯狂的成批的买女装。而Kirito_Rivaille为了戒掉他的女装病，准备实施家暴——把小可爱的女装从窗户扔下去他们家距离地面的高度为H，也就是说，女装都是从这了被抛出去的。而由于Kirito_Rivaille体
神探小小迪·2020-08-17 06:07

牛客网 牛客练习赛 23 D 托米的咒语

题目链接：https://www.nowcoder.com/acm/contest/156/D题意：abcdefghi的全排列中，有多少样本串的子序列与之相同开始不知道怎么做，还是问了一个老同学才知道的，自己太菜了详细看代码：AC代码：#include#include#include#include#defineendl"\n"usingnamespacestd;vectorg[10];ints[
蒟蒻熊·2020-08-17 06:36

牛客练习赛16-D(求值)

链接：https://www.nowcoder.com/acm/contest/84/E来源：牛客网题目描述给定n个数字a1,a2,...,an。定义f(l,r)=al|al+1|...|ar。现在枚举(1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;lla[100005];intn,p;ma
阿狸啊阿狸·2020-08-17 06:36
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他