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

牛客练习赛14 B 区间倍增ST表

链接：https://www.nowcoder.com/acm/contest/82/B来源：牛客网给你一个长为n的序列a和一个常数k有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都#include#include#include#include#include#include#include#include#include#include#include#inc
做不完的ACM·2020-08-05 10:37

牛客练习赛14

https://www.nowcoder.com/acm/contest/82#questionA.n的约数链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案本题简化版http
左佥都御史·2020-08-05 10:32

牛客网练习赛12 --AB

题目链接：屠龙宝刀A：题目描述我们定义一个圆C为以原点(0,0)为中心的单位圆(半径为1的圆)。给定在C圆周上相异的两点A,B。请问由A出发，沿着圆周走到B，是顺时针走比较近，还是逆时针走比较近呢？C的圆周上的所有点都可以用(cos(t),sin(t))来表示，其中t的物理意义为角度。也就是说，在圆C中，给定一角度t即可确定在圆周上的一点。在这题中，所有的角度皆以弧度制表示，另外，由于不同的t值有
微醺de北瓜·2020-08-05 10:01

牛客练习赛14 B 区间连续段 倍增st表

链接：https://www.nowcoder.com/acm/contest/82/B来源：牛客网时间限制：C/C++7秒，其他语言14秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给你一个长为n的序列a和一个常数k有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都#include#include#incl
lifelikes·2020-08-05 10:09

牛客练习赛7 题解

A：在Alice和Bob面前的是两个骰子，上面分别写了六个数字。Alice和Bob轮流丢掷骰子，Alice选择第一个骰子，而Bob选择第二个，如果谁投掷出的数更大，谁就可以获胜。现在给定这两个骰子上的6个数字，你需要回答是Alice获胜几率更大，还是Bob获胜几率更大。（请注意获胜几率相同的情况）解法：水题，模拟一下。#includeusingnamespacestd;inta[10],b[10]
just_sort·2020-08-05 10:26

牛客练习赛11-B-假的字符串（字典树+拓扑）

题目描述给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们题目链接：https://www.nowcoder.com/acm/contest/59/B题解：每一个串如果有一个串是它的前缀，则肯定不行否则每次从这个字母向同一个父亲的其他字母连边，表示这个大小关系必须存在如果出现环，就出现矛盾了。可以通过拓扑排序找环#inclu
信仰..·2020-08-05 10:32

牛客网练习赛14 — n的约数

题目：题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数1#include#include#include#include#definelllonglongusingnamespacestd;intp[20]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47},T;lln;intdfs(llnum,intpos,intk,intan
Y390d·2020-08-05 10:28

牛客练习赛7 B 购物（DP）

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在上海市青少年活动中⼼的附近，有⼀家糖果专卖店。（别找了，不存在的）这家糖果店将会在每天出售⼀些糖果，它每天都会⽣产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进⾏选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多
Shili_Xu·2020-08-05 10:45

牛客练习赛21：B. 黑妹的游戏II（博弈DP）

链接：https://www.nowcoder.com/acm/contest/130/B来源：牛客网题目描述黑妹和黑弟又聚在一起玩游戏了，这次他们选择在一个n*m的棋盘上玩游戏，棋盘上的每个方格都有一个非负的分数，游戏从左上角开始右下角结束，双方交替的选择一个方格并获得方格上相应的分数，一方选择的方格必须在上一步另一方选择的方格的右边或者下面，黑妹先开始。现在黑妹想知道，如果双方都采取最优策略(
Jaihk662·2020-08-05 10:26

牛客练习赛34 F 主席树

这题和我之前做的mex原理等价比赛的时候虚树开的太长了爆内存的时候返回的wa我一直以为是代码写的有问题其实权值线段树的长开n+1就够了代码只有39行#includeusingnamespacestd;constintN=3e5+10;structContinueTree{intl,r,Min,sum;#definel(x)Tree[x].l#definer(x)Tree[x].r#defineMi
Gipsyu·2020-08-05 10:21

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

题意有一个n*m的棋盘，每格子有非负分数，黑妹先手，每次只能下上一个人选择的方格的右方或者下方，黑妹和黑弟都在知道最优策略的情况下，从左上角开始到右下角结束，求黑妹最后获得的分数减去黑弟的分数差是多少。问题分析我们由黑妹先手可得，黑妹一定可以获得左上角和右下角的分数，我们采用逆向dp的思路。dp[i][j]=min(dp[i][j],−dp[i][j]+a[i][j])dp[i][j]=min(d
Sqwlly·2020-08-05 10:49

牛客练习赛48 C.小w的糖果(差分)

题目n(nusingnamespacestd;constintmod=1e9+7;typedeflonglongll;constintN=1e5+10;intt,n,m;lla[N],b[N],c[N];intop,pos;voidpre(llp[],intlen){for(inti=1;i<=len;++i)p[i]=(p[i]+p[i-1])%mod;}intmain(){scanf("%d"
Code92007·2020-08-05 10:44

牛客练习赛7：B-购物 （dp）

题目链接：https://www.nowcoder.com/acm/contest/38/B题目描述：给出N,M,有N天，每天店里都生产M颗糖果，这N天要去商店买糖果，但是有一个条件，如果某天买的糖果数是K个，则需要额外花费K*K的钱，而且要保证每天都有糖果吃。问购物的最小花费。解题思路：贪心+dp.从题目中提取信息。每天都要买糖果吃，则前i天买的糖果数量至少是i,而且最少买N颗糖果就可以满足条件
温姑娘·2020-08-05 10:03

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

B.购物时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在遥远的东方，有一家糖果专卖店这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买
weixin_30371875·2020-08-05 10:25

牛客网——小乔和小灰灰（栈）

这是第59次牛客练习赛的第一题，我也是太菜了，难度标记为困难就只能通过这一题，难度中等的比赛还说的过去。
TIM33470348·2020-08-05 10:15

牛客练习赛19

链接：https://www.nowcoder.com/acm/contest/111/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述作为故事主角的托米是一名老师。一天，他正在为解析算术表达式的课程准备课件。在课程的第一部分，他只想专注于解析括号。他为他的学生发明了一个有趣的正确括号序列的
EW_DUST·2020-08-05 10:42

牛客网 wannfly练习赛7 B 购物 dp

思路：dp[i][j]表示第i天有j个糖果的最小花费。过%60数据的可能是RE，数组开大一点会MLE，所以需要优化对于每一天买的糖果不需要超过n个糖果。记录前缀和，然后用类似背包方法从第i-1天递推第i天。#include#include#include#includeusingnamespacestd;constintMAXN=305;intdp[MAXN][MAXN];inta[MAXN][M
zzuli-dk·2020-08-05 09:21

牛客网练习赛7-购物

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖
NicoleYWJ·2020-08-05 09:43

牛客网练习赛7--购物 动态规划

题意：在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾
昵称很长很长真是太好了·2020-08-05 09:05

【WC2019笔记】IOI2018 / ACM题目选讲

上面这句话写错了，请大家无视XylophoneIOI2018练习赛T2题意：交互提有一个$0\simn-1$的排列，保证$0$在$n-1$左边。
weixin_30814223·2020-08-05 02:46

牛客练习赛13题目题解

A-幸运数字I/*******************************************************Data:2017/3/1619:19:10Author:WenYaxin解题思路：水题，统计字符'4'和字符'7'的个数即可。变量含义：str:存放输入的字符串********************************************************
温姑娘·2020-08-04 21:53

牛客练习赛8

问题描述:A给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案输入3输出5n#include#include#include#definelllonglongusingnamespacestd;intmain(){lln,m;while(scanf("%lld",&n)!=EOF){llans=0;m=n/2;for(lli=1;i=r时区间[l,
wust_cyl·2020-08-04 21:38

牛客练习赛8 A B D E

A.约数个数的和题目链接https://www.nowcoder.com/acm/contest/39/A题解纸上找下规律发现是n/i的关系复杂度可以搞到O(sqrtn)AC代码O(n)#includeusingnamespacestd;#defineLLlonglongintmain(){LLn,sum=0;scanf("%lld",&n);for(LLi=1;iusingnamespacest
Yishui_Blog·2020-08-04 19:29

牛客练习赛53——B.美味果冻

前言又是一个只过了签到题的比赛，蒟蒻又来补题了。题目链接https://ac.nowcoder.com/acm/contest/1114/B题目理解蒟蒻看到这一题就想用暴力做，无奈n很大，暴力只会超时。做的时候想过将∑i=1n\sum_{i=1}^{n}∑i=1n∑j=1i\sum_{j=1}^{i}∑j=1i变换一下，但是蒟蒻太菜了，于是愉快的等到比赛结束去看题解。题解里果然是交换成∑j=1n\
Backdiy·2020-08-04 17:07

【牛客练习赛8】A D E

A约数个数的和时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1输入3输出5说明样例解释：1有1个约数12有2个约数1,23有2个约数1,3备注:nusingnamespacestd;constintMAXN
qq_37383726·2020-08-04 17:14

牛客练习赛8 储物点的距离

题目链接当x=r时区间[l,r]到x的代价等于区间[l,r]到n的代价，减去重量[l,r]从n到x的代价其他区间[l,r]到x的代价分成俩份[l,x-1]到x和[x+1,r]到x用cost_lcost_r来维护到1和到n的花费，然后减去差的距离*[l,r]的数量就OK了。///.-~~~~~~~~~-.__.-~~~~~~~~~-.///__.'~..~`.__///.'//\./\\`.///.
twh233·2020-08-04 16:00

牛客练习赛37B 筱玛的排列（字典树 + dfs）

题目链接题解：由于nnn最大有20，那所有从1到n的情况有C2nnC_{2n}^nC2nn种情况，肯定不能暴力搜索，那么我们可以把图分成两个部分来搜索，分别从(1,1)(1,1)(1,1)，(n,n)(n,n)(n,n)开始走nnn步到对角线上，然后用字典树求最大异或和就行啦。代码：#includeusingnamespacestd;typedeflonglongll;typedefunsigne
燃烧的团团·2020-08-04 16:20

牛客练习赛8 F题 莫队算法

题目链接题意：给一个长为nnn的只含小写字母的字符串每次查询一个区间$[l,r]$内，有多少子区间可以重排为一个回文串。思路：首先对于一个可以重排为回文串的区间，一定满足至多一个字母的出现次数为奇数，其余字母的出现次数为偶数。因为只有26个小写字母其只考虑出现次数的奇偶性，故可以考虑压位2262^{26}226表示每一个字母的出现情况。对每一位求一个前缀和。对于一个新加入第xxx个字母chchch
新熊君·2020-08-04 12:51

牛客练习赛49 B.筱玛爱阅读(状压/子集dp)

题目筱玛是一个热爱阅读的好筱玛，他最喜欢的事情就是去书店买书啦！一天，他来到一家有n(nusingnamespacestd;constintN=15;constintM=1());for(inti=1;i<=m;++i){scanf("%d",&k);now=0;while(k--){scanf("%d",&v);now|=(1<<(v-1));}vis[now]=1;}for(inti=1;i<
Code92007·2020-08-04 11:46

牛客练习赛8解题报告

A.约数个数的和题目大意：求1~n中每个数的约数个数之和简要题解：经典问题，考虑每个数是多少个数的约数，ans=∑n/i#include#include#include#include#include#includeusingnamespacestd;intn,ans;intmain(){scanf("%d",&n);for(inti=1;i#include#include#include#inc
qingdaobaibai·2020-08-04 11:40

ACM训练日记—5月1日（训练总结报告）

这段时间打了许多练习赛，随着比赛的增多好像在慢慢习惯比赛，习惯这个时间点，不光是算法，思路，还有经验，合作都有了经验进步。总的来说随着省赛迫近，真的有点紧张，现在就只是希望能在省赛的时候正常发挥就好。
snayf·2020-08-04 01:36

2017.8.3暑假集训第四天（下午练习赛）

本来今天是打算把周二的比赛的DE题看看题解，做一做，但是今天上午，看了看，真心不会~！D题是个dp+段树的、dp可还行、树？！？？是个啥玩意还真是没大明白。。E题、、也是蒙了，测试数据是10^18，太大了，中间有一个对数的处理过程。。真的看不懂、明明最大是18位，为什么只处理到10位？剩下的全部放到0位置是什么鬼？！？！？总之看不懂、、后面也有几个地方不明白，为什么么要那么处理。。好菜啊~~题解看
20164235·2020-08-03 22:43

牛客网【每日一题】 合集

文章目录2020年3月25日NC50439tokitsukazeandSoldier牛客练习赛50-C2020年3月26日NC13230合并回文子串美团2017年CodeM大赛-初赛A轮2020年3月27
Jozky86·2020-08-03 22:47

牛客练习赛24---E

感觉可能有更好的方法？想到的是构图，因为n和m都很小，因此每两个点之间都可以建一条边，然后传送点之间再多建一条权值为1的边。然后跑dijkstra算法就可以找到最短路了。代码如下#include#definesc1(a)scanf("%d",&a)#definesc2(a,b)scanf("%d%d",&a,&b)#definesc3(a,b,c)scanf("%d%d%d",&a,&b,&c)#
风声sp·2020-08-03 12:06

牛客练习赛32 -- Xor Path

题解：首先我们知道，一个点肯定不可能只出现一次的，他会出现好多次，但是根据二进制axora=0axoraxora=a所以我们发现当某个点出现的次数为偶数次时，这个点相当于没有出现过，奇数次时，答案异或一下这个点的权值即可。没有见过这种题的建议先看求树上任意两点之间距离之和的平均值这个典型题下面我们借用巨雨的分类方法做这个题1.x作为一条路径的顶点时，它会被经过n-1次对应代码：intans=n-1
昵称很长很长真是太好了·2020-08-03 09:37

练习赛11 A-01背包 C暴力 D并查集+优先队列 F大数 G期望 （随机游走）H最短路变形

A思路：01背包，尽可能装满背包，并且价值最大。只需要加上一个判断条件，保证每次都能够将j值装满。Code：#include#defineLLlonglong#defineINF0x3f3f3f3fusingnamespacestd;constintAX=1e6+66;intv[AX];LLw[AX];LLdp[AX];intmain(){intT;intn,V;scanf("%d",&T);wh
Dave_L·2020-08-02 15:16

牛客练习赛40 C-小A与欧拉路(树形dp | 两次dfs 求树的直径)

C-小A与欧拉路题意：求图中最短的欧拉路。题解：因为是一棵树，因此当从某一个节点遍历其子树的时候，如果还没有遍历完整个树，一定还需要再回到这个节点再去遍历其它子树，因此除了从起点到终点之间的路，其它路都被走了两次，而我们要求总的路程最短，那么我们就让从起点到终点的路最长即可，也就是树的直径。所以答案就是所有边权的两倍再减去树的直径。代码两次dfs#include#defineDEBUG(x)std
Sqwlly·2020-08-02 15:23

牛客练习赛55

A等火车题意每s时刻有一辆车经过，问第t时刻距离下一班车还有多久。思路输出(s-t%s)%s即可。代码x=input().split()s=int(x[0])q=int(x[1])foriinrange(q):a=int(input())print('%d\n'%((s-a%s)%s))B数字游戏题意有2n-1个数，为2,3,4…2n。首先裁判随机擦掉一个数。然后从乙开始擦掉一个数，然后到甲。。。
nymph181·2020-08-01 10:19

牛客网-编程语言初学练习赛（第四场）题解

https://ac.nowcoder.com/acm/contest/312#question只说可说的D进制A+B十六进制用%x，八进制用%oJ竞选社长#include#include#include#include#include#include#definePI3.1415926usingnamespacestd;intmain(){intch;intsum_a=0,sum_b=0;//分
You Wolf·2020-07-31 23:34

牛客网-编程语言初学练习赛（第一场）题解

比赛地址：https://ac.nowcoder.com/acm/contest/310#questionA.B.C没什么好说的，根据题目要求输出就行，注意换行D-显示HelloWorld的代码注意双引号,反斜杠的输出（转义序列的使用）核心代码：printf("printf(\"Hello,world!\\n\");\n");E也不用说F-缩短二进制根据题目要求输出即可核心代码：inta=1234
You Wolf·2020-07-31 23:34

牛客网-编程语言初学练习赛（第二场）题解

只说可说的D反向输出一个四位数常规做法：输入这个数，然后取各位的数，反着输出快捷做法：将这个数用数组存，然后反向输出核心代码：chara[5];scanf("%s",a);for(inti=3;i>=0;i--)printf("%c",a[i]);printf("\n");F浮点数的各位数字注意浮点数是不能进行取模操作的，所以加个强转，变成int类型，再进行取模操作M大小写转换小写字母减去一个32
You Wolf·2020-07-31 23:34

2018年暑假训练总结

还有一些小的个人赛，比如百度之星、EOJ月赛、codeforces比赛、牛客练习赛、Wannafly挑战赛等等。还有15年多校训
对你说的对·2020-07-31 18:44

THUPC2019 & CTS2019 & APIO2019 游记

练习赛零贡献拿了本算导。正式赛_rqy和zyb疯狂带飞，鄙人只写了个J和L，然后那个L还被疯狂卡常，最后还是请zyb帮忙写了个松式基排。
Mys_C_K·2020-07-31 14:20

有道难题练习赛2中的c题

描述给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列1234,这个问题的答案就是2,因为3=2+1,4=1+3。输入第一行是一个整数T，表示一共有多少组数据。1intmain(){intn,t,m,i,j,k,sum,f,T,ff;scanf("%d",&T);longa[200];while(T--){sum=0;ff=0;scanf("%d",&n);for(i=
tanklee·2020-07-31 10:23

曼联

初一着迷大卫，每天放学后苦练任意球，助跑、发力、扭左脚，一道又一道的＂ws弧线＂〜后来在练习赛中，完成过一脚接近中场的吊射，惊世骇俗（球场非正规，长度略有缩减）。
西雅图不相信眼泪·2020-07-30 17:06

牛客练习赛45

A题求三元组满足QAQ且三元组中的xyz不相邻。模拟即可。每次找到一个a，答案为左边Q的数量乘以右边Q的数量。注意longlong#includeusingnamespacestd;#definelllonglong#defineup(i,a,n)for(inti=a;i>s;llans=0;if(s.size()#include#include#include#include#include#i
weixin_44019404·2020-07-30 12:09

牛客 某练习赛 Data Structure

DataStructure题目描述将一个非负整数序列划分为\(K\)段，分别计算出各段中的整数按位或的结果，然后再把这些结果按位与起来得到一个最终结果，把这个最终结果定义为这个序列的一个\(K−or−and\)值。比如序列为\([1,5,9,2],K=2\)，如果划分为\([1,5],[9,2]\),那么\(K−or−and\)值为\((1or5)and(9or2)=1\)。当然划分可能不止一种，
weixin_30820077·2020-07-30 12:23

牛客练习赛50-C——tokitsukaze and Soldier

tokitsukazeandSoldier题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。输入描述:第一行包含一个正整数n
你脸上有BUG·2020-07-30 12:51

NOIP练习赛题目1

有些题目可能没做，如计算几何、恶心模拟。高级打字机难度级别：C；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B试题描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo
weixin_30852367·2020-07-30 10:49

百度点石情感极性分析--代码案例

情感极性分析目前，为了增强我们学生的动手能力，老师组织我们参加了一场百度点石的练习赛，这是一场有着NLP背景的多分类问题，搜集一些资料后，笔者拼来拼去，终于初步完成，目前f1得分为0.9066（未做优化
what_wrong·2020-07-30 05:11
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他