网络赛练习赛

牛客练习赛16 E 求值

E求值题目描述给定n个数字a1,a2,...,an。定义f(l,r)=al|al+1|...|ar。现在枚举(1#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+7;inta[maxn],n,ans=0,len;boolvis[9999999];vectorv[maxn];sets;set::ite
Whowell·2020-08-24 11:09

牛客练习赛3 B - 贝伦卡斯泰露

链接：https://www.nowcoder.net/acm/contest/13/B来源：牛客网题目描述贝伦卡斯泰露，某种程度上也可以称为古手梨花，能够创造几率近乎为0的奇迹，通过无限轮回成功打破了世界线收束理论。和某民科学者不同，贝伦并不在意世界线收束的那套理论，作为奇迹之魔女，贝伦的爱好只在于品茶。作为品茶的消遣，贝伦正在解一道简单的谜题。给出一个长度为n的数列A?，问是否能将这个数列分解
weixin_34198762·2020-08-24 11:32

牛客练习赛7

退役不退坑，以后还是要每周打一场比赛，训练思维了。看来是很久没敲竞赛代码了，很生疏了。其余几题明天再填~~~在Alice和Bob⾯前的是两个骰⼦，上⾯分别写了六个数字。Alice和Bob轮流丢掷骰⼦，Alice选择第⼀个骰⼦，⽽Bob选择第⼆个，如果谁投掷出的数更⼤，谁就可以获胜。现在给定这两个骰⼦上的6个数字，你需要回答是Alice获胜⼏率更⼤，还是Bob获胜⼏率更⼤。（请注意获胜⼏率相同的情况
weixin_33962621·2020-08-24 10:46

牛客练习赛14

A-n的约数1#pragmawarning(disable:4996)2#include3#include4#include5#include6#include7#include8#include9#include10usingnamespacestd;11typedeflonglongll;1213constintmaxn=1005;1415lln,cnt;16intp[20]={2,3,5,7
weixin_30853329·2020-08-24 10:20

牛客练习赛 小A与任务 解题报告

小A与任务链接：https://ac.nowcoder.com/acm/contest/369/B来源：牛客网题目描述小A手头有\(n\)份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务第\(i\)个任务需要花费\(x_i\)的时间，同时完成第\(i\)个任务的时间不能晚于\(y_i\)，时间掌控者向小A提出了一个条件：如果完成第\(i\)个任务的时间本应是\(t\)
weixin_30505485·2020-08-24 10:26

牛客练习赛47 D DongDong坐飞机 （分层最短路）

链接：https://ac.nowcoder.com/acm/contest/904/D来源：牛客网DongDong坐飞机时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述愿时间过得慢一些，让我记住他的一颦一笑——DongDongDongDong家的萨摩耶去国外读书了，DongDong非常想他，决定假期坐飞
weixin_30387663·2020-08-24 10:17

牛客练习赛47 E DongDong数颜色 （树上启发式合并）

链接：https://ac.nowcoder.com/acm/contest/904/E来源：牛客网DongDong数颜色时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述DongDong是个喜欢数颜色的女孩子，她已经熟练地掌握了在序列上数颜色的操作，现在她开始学习如何在树上数颜色，现在给定一个n个点,n-
weixin_30387663·2020-08-24 10:17

牛客练习赛47 DongDong数颜色 （莫队算法）

链接：https://ac.nowcoder.com/acm/contest/904/E来源：牛客网DongDong数颜色时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述DongDong是个喜欢数颜色的女孩子，她已经熟练地掌握了在序列上数颜色的操作，现在她开始学习如何在树上数颜色，现在给定一个n个点,n-
weixin_30387663·2020-08-24 10:17

HDU 6706 2019CCPC网络赛 1005 huntian oy（杜教筛）

大致题意：告诉你n、a和b，让你求中间那个gcd(i^a-j^a,i^b-j^b)这个看起来很吓人，其实你打表会发现其实它等于i-j，那么就变成了求这个显然可以拆成两个部分第一部分就是phi(i)的和，第二部分就是所有与i互质的小于i的数字的和，即利用杜教筛尝试求i*phi(i)的前缀和，我们令f(i)=i*phi(i)，有然后考虑开始求和套上杜教筛即可，具体见代码：#include#define
alpc_qleonardo·2020-08-24 10:20

2015 ACM/ICPC Asia Regional Shanghai Online

题目在这里上海赛区网络赛5468PuzzledElena5469Antonidas5470Typewriter5471CounttheGrid5472CodeFormatting5473Therewasakingdom5474Asimplegraphproblem5475Aneasyproblem
芋智波佐助·2020-08-24 10:48

ZOJ 3814 / 2014 牡丹江赛区网络赛 F. Sawtooth Puzzle

题目:LINK题目给出了起始和最终的两张图，每个图有9小块，每个小块有对应图案，而且每个小块的边有可能有齿轮每一步是顺时针转动一个小块，对于和它相邻的小块，如果这两块接触的两条边都含有齿轮，就会带动相邻的小块转动，被带动的小块有可能会继续带动其他小块。求最少多少步可以由起始图得到目的图.BFS，不过有点繁琐。要注意，1，状态的记录，不能把每个小块的图案压缩8*8*9，每次去判断，虽然没有这样试着去
ACM_Napoleon·2020-08-24 10:37

HDU 6706

2019CCPC网络赛1005问题求解：∑i=1n∑j=1igcd(ia−ja,ib−jb)[gcd(i,j)=1]%(mod),mod=1e9+7,a和b互素，且a≥b\sum\limits_{i=1
摸鱼选手·2020-08-24 10:08

牛客练习赛67 C-牛牛爱博弈（SG打表）

题目链接：https://ac.nowcoder.com/acm/contest/6885/C博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507910.html题目描述牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子
lonely_wind_·2020-08-24 09:59

牛客练习赛67 E-牛妹游历城市（拆位最短路）

题目链接：https://ac.nowcoder.com/acm/contest/6885/E博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507992.html题目描述最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。现在，已知每个点都有个权值a
lonely_wind_·2020-08-24 09:59

牛客练习赛61题解

题目链接A.打怪题意：你有h的血量，a的攻击你有h的血量，a的攻击你有h的血量，a的攻击怪兽有H的血量，A的攻击怪兽有H的血量，A的攻击怪兽有H的血量，A的攻击每次你先出手，轮流攻击，血量小于等于0就死每次你先出手，轮流攻击，血量小于等于0就死每次你先出手，轮流攻击，血量小于等于0就死问不死的前提最多能打多少怪问不死的前提最多能打多少怪问不死的前提最多能打多少怪不会死输出−1不会死输出-1不会死输
zzugzx·2020-08-24 09:26

2019CCPC网络赛 HDU6705 - path（图论，优先队列）

题目https://vjudge.net/contest/325065#problem/D#include#include#include#include#include#include#include#include#include#definelllonglong#definemax(a,b)a>b?a:b#definemin(a,b)a'9'){if(ch=='-')f=-1;ch=getc
桐乐AC·2020-08-24 09:54

12/18

啊，今天我才知道原来练习赛不是21号那个比赛……我……心里难受嘤嘤嘤只能努力做了qaq不过，做题好爽啊~~~还是做题舒服。看书还是不够爽
雨潇ヽ·2020-08-24 09:16

2019 ccpc 网络赛——hdu-6704-K-th occurrence--后缀数组+主席树

hdu-6704题意首先给了我们一个字符串，姑且命名为文本串，然后有q个查询，对于每个查询，包含两个数l,r询问在文本串l到r这段子串在文本串中第k次出现的首字母的位置，不满足输出-1分析我们首先可以想到用ac自动机，对所有查询建立一个ac自动机，然后把文本串放上面跑。可是现实打击了我们，范围太大，建字典树就超内存了。于是我们又想到后缀数组也可以处理类似问题，然后对于第k大，我们可以用主席树去维护
three trees·2020-08-24 09:44

【题解】牛客练习赛51

比赛链接Aabc前缀a的数量，后缀c的数量，遇到b就计算一次答案。#includeusingnamespacestd;typedeflonglongll;constintN=1e5+100;chars[N];intcnt[N];intmain(){llans=0;scanf("%s",s+1);intn=strlen(s+1);for(inti=n;i>=1;i--){if(s[i]=='c')c
z听歌的小孩z·2020-08-24 09:30

XOR TREE【牛客练习赛58 F】【树链剖分】

题目链接这个问题很容易想到之间的关系，假设现在所要查询的这条链上有V1、V2、……VK个点，那么第i个点的贡献在抑或中出现的次数XOR为当K为偶数时候，F(i)恒定为奇数当K为奇数的时候，F(i)在i为偶数的时候F(i)为奇数只有F(i)为奇数的时候，在抑或XOR中才有作用于是，如果K为偶数的时候，我们直接求这条链上所有值的抑或XOR和即可，树链剖分就可以很好的维护了。如果K为奇数的时候，我们需要
Andres_Lionel·2020-08-24 09:53

牛客练习赛40-题解（部分）

牛客练习赛40-题解（部分）官方题解：https://www.nowcoder.com/discuss/154293?
休想骗我打代码·2020-08-24 09:22

牛客练习赛18 A+B题解

牛客训练赛18做完签到题a和b，然后去看了下c和d应该就不是自己水平能解决的了。首先是a题求和为s的若干整数的最大乘积，这道题主要思路就是将s分为3和2，就是在n>5时，讲s分解为若干个3，然后就是2（或4），因为4=2*2，所以4其实和2的效果是一样的。然后附上a题代码#include#includeusingnamespacestd;intmain(){unsignedlonglongn,m,
maybe96·2020-08-24 09:21

牛客练习赛47 题解

比赛传送门正好跟cf时间撞上了，然而我太菜了cf的题做不出来，就来看了看牛客的题真的好简单啊…ADongDong破密码题意：将一个01串aaa（长度为nnn）向右移动mmm次，最后求出这n+m−1n+m-1n+m−1位每一位的异或值，得到一个新串bbb。（这个描述不太清楚，建议看原题有张图）现在给出串bbb，请你求出原串aaa。题解：b[i]b[i]b[i]的值其实就代表了a[i−m+1...i]
GKxx·2020-08-24 09:54

牛客练习赛3

比赛链接A题求最初要携带的最少能量，其实可以假设最初为0，走一遍全过程，其中的最小负数的相反数即答案。A题代码#include#includeusingnamespacestd;intmain(){intn;inti;intmaxx=0;cin>>n;for(i=0;i>x;maxx=max(maxx,x+i);}cout#include#include#includeusingnamespace
lajiyuan_·2020-08-24 09:16

牛客练习赛51

https://ac.nowcoder.com/acm/contest/1083#questionA、abc题意：给出一个字符串s,你需要做的是统计s中子串”abc”的个数。子串的定义就是存在任意下标a#definelllonglong#defineinf0x3f3f3f3f3f3f3f3fLLusingnamespacestd;lla,ab,abc,n;strings;intmain(){cin
20164235·2020-08-24 09:06

4月26日

这两天打了一套手速练习赛，还有一场真题，主要a的是HDU-6024，题意大概是，有n个教室，现在想在这n个教室中建一些超市，问你最少费用为多少？
qq_37808579·2020-08-24 09:06

牛客练习赛60 A-大吉大利[签到][位运算]

牛客练习赛60A-大吉大利题目链接（Click）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给定n个整数，
MrBeanC·2020-08-24 09:54

【牛客】牛客练习赛67-E-牛妹游历城市——位运算优化

题面链接大致题意给出nnn个节点的权值，如果两个点的权值andandand的结果不为000则认为这两个点之间有边相连，且边权为lowbit(a&b)lowbit(a\&b)lowbit(a&b)求问从111走到nnn点，最短路径为多少分析首先不能暴力因为点数有10510^5105个，所有可能的边的数量为105∗(105−1)/2≈101010^5*(10^5-1)/2\approx10^{10}1
NaruseShiroha·2020-08-24 09:26

牛客练习赛25 C-再编号

牛客练习赛25C-再编号链接：https://www.nowcoder.com/acm/contest/158/C来源：牛客网题目描述n个人，每个人有一个编号ai。定义对a的再编号为a’，满足a’。
我家静静最可爱·2020-08-24 08:03

牛客练习赛25—B最长区间(线段树)

题目链接：传送门时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给你一个长度为n的序列a，求最长的连续的严格上升区间的长度。同时会进行m次修改，给定x,y，表示将ax修改为y,每次修改之后都要求输出答案。输入描述:第一行2个数n,m，表示序列长度，修改次数；接下来一行n个数表示；接下来m行，每行2个数x,y
yuanS7·2020-08-24 08:06

牛客练习赛25 因数个数和

题目链接题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示例1输入412310输出13527说明1的因数有12的因数有1,23的因数有1,3以此类推备注:1#include#include#include#include#include#defineN100005#definelllonglo
Sanzona·2020-08-24 08:34

牛客练习赛34 ABCD题解

传送门A#include#include#include#include#include#include#include#definelllonglong#defineN0x3f3f3f3fusingnamespacestd;intb[100010];intmain(){intt;cin>>t;;while(t--){strings;cin>>s;intm=s[s.size()-1]-'0';if
henucm·2020-08-24 08:34

HDU 5438 Ponds（2015ACM/ICPC长春网络赛B）

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5438【解题报告】比赛的时候队友用并查集过的，对每个堆维护节点数量即可。但是比赛中对于删点操作调试了很久，最后还用了一个set来删边……赛后看题解，领悟到可以维护一个队列来进行删点操作，队列中的点的度均小于等于1，每次取出一个点删掉，和它相邻的点如果度变成了1，那么把这个点压进队列里，直到队列为空。之
gungnir__·2020-08-24 08:10

牛客练习赛67-A、牛牛爱字符串

题目链接题意给定一个字符串，提取其中的数字并以空格分隔输出，字符串长度0≤len≤10000\lelen\le10000≤len≤1000思路遍历一遍字符串，遇见连续数字存到一个vector里，最后处理前导零即可。AC代码：#include#include#include#include#include#include#include#include#includeusingnamespacest
farer_yyh·2020-08-24 08:40

牛客练习赛67-C、牛牛爱博弈

题意：给定一堆石头，Frame和Alan轮流取石头，每次可以取1,2,22,23,...,2k1,2,2^2,2^3,...,2^k1,2,22,23,...,2k个，不能取的人输，问谁必胜。思路：打表，得到的表如下（0代表Frame，1代表Alan）：nnnansansans11213041（可以转化为3必败态给对手）51（可以转化为3必败态给对手）6071（可以转化为6必败态给对手）81（可以
farer_yyh·2020-08-24 08:40

HDU6706 huntian oy(2019年CCPC网络赛+杜教筛)

目录题目链接思路代码题目链接传送门思路看到这题还比较懵逼，然后机房大佬板子里面刚好有这个公式\(gcd(a^n-b^n,a^m-b^m)=a^{gcd(n,m)}-b^{gcd(n,m)}\)，然后自己随手推了一下就过了。在知道上面那个公式后化简如下：\[\begin{aligned}&\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i}(i-j)[gcd(i,j)
di6499·2020-08-24 08:19

牛客练习赛51 F-ABCBA（树链剖分，线段树，状态转移）

题目链接：F-ABCBA题意：给出一颗树，树上节点为一个字母，q次询问，每次询问u，v，从v到u的链上组成的字符串，包含序列"ABCBA"的个数（不是子串，可以不连续）。给要求的这个序列编号:1,2,3,4,5；首先树剖两次dfs预处理。定义a[i][j]a[i][j]a[i][j]表示当前串包含序列[i,j][i,j][i,j]的数量。用线段树来维护，正着合并以及反着合并，因为树剖查询的时候，需
cy41·2020-08-24 08:05

牛客练习赛51 F ABCBA 可持久化线段树

FABCBA解法：我们可以用可持久化线段树维护某点到根的所有信息，那么每次查询，我们找到uv的lca，用线段树分别查询[lca,u]，[lca,v]的区间并进行合并就是得到答案，问题转化为线段树维护子序列为ABCBA的数量，我们分别维护区间子序列A，AB，ABC，ABCB，ABCBA，B，BC，BCB，BCBA，C，CB，CBA，BA的数量，每次区间合并，用ls表示左儿子，rs表示右儿子，不难发现
一只叫橘子的猫·2020-08-24 08:54

CCPC网络赛 HDU-6706 huntian oy（莫比乌斯反演+杜教筛+sum(i*phi(i))模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6706题意：求官方题解：杜教筛强推博客：https://www.cnblogs.com/peng-ym/p/9446555.html#include#include#definelllonglong#defineullunsignedlonglongusingnamespacestd;constintN=3
Qingo呀·2020-08-24 08:38

拆位+堆优化最短路 牛妹游历城市 牛客练习赛67

对于一道题目，如果涉及到了位运算，二进制，那么优先考虑二进制，观察其性质本题以对点权的二进制构造边，构造32个虚点，从而建立出图堆优化优先队列，一定不要出现爆LL的情况，这样极有可能MLE，TLE，因为入队次数会变得乱糟糟的//#defineLOCAL#includeusingnamespacestd;#definelllonglong#definemem(a,b)memset(a,b,sizeo
卡常带师·2020-08-24 07:03

牛客网 练习赛25 B最长区间

链接：https://www.nowcoder.com/acm/contest/158/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给你一个长度为n的序列a，求最长的连续的严格上升区间的长度。同时会进行m次修改，给定x,y，表示将ax修改为y,每次修改之后都要求输出答案。输入描述:第一行2
Tianweidadada·2020-08-24 07:34

2019CCPC网络赛 HDU6703 - array（线段树查询时剪枝）

链接：HDU6703-array题意：给出nnn个数的数组a1,a2,⋯ ,an  (∀i∈[1,n],1≤ai≤n≤105)a_1,a_2,\cdots,a_n\;(∀i∈[1,n],1≤a_i≤n\le10^5)a1,a2,⋯,an(∀i∈[1,n],1≤ai≤n≤105)，其中aaa各不相同。给出m  (1≤m≤105)m\;(1≤
墓华·2020-08-24 07:07

牛客练习赛51-记录

正题比赛链接:https://ac.nowcoder.com/acm/contest/1083#question成绩可怜的zycT3zycT3zycT3被n=0n=0n=0卡了半天，这里感谢一下排雷总结比赛状态较好，后面没有T6T6T6的题解T1:abcT1:abcT1:abc题目大意给出一个字符串，求有多少个abcabcabc子序列解题思路用三个数组分别表示aaa的个数，ababab的个数，ab
ssl_wyc·2020-08-24 07:52

牛客练习赛25 E 定向

链接：https://www.nowcoder.com/acm/contest/158/E来源：牛客网定向时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述给一张无向图，你需要将边定向，使得定向后的有向图强连通。输入描述:第一行两个数n,m，表示点数和边数。接下来m行，每个两个数x,
LSD20164388·2020-08-24 07:30

牛客练习赛25 B 最长区间

链接：https://www.nowcoder.com/acm/contest/158/B来源：牛客网最长区间时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给你一个长度为n的序列a，求最长的连续的严格上升区间的长度。同时会进行m次修改，给定x,y，表示将ax修改为y,每次修改之后都要求输出答案。输入描述:
LSD20164388·2020-08-24 07:30

牛客练习赛51c-勾股定理

勾股定理传送门.题目描述给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。输入描述一个整数n。输出描述另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。示例输入3输出45解题思路1.易得当输入的数为0，1，2时，找不到勾股数，直接输出-1。2.我们只需要输出一组正解，所以我们不妨设输入的数a为直角边，我们要输出一条斜边和另一
Jessesleng·2020-08-24 07:51

牛客练习赛20：B. 麻婆豆腐

链接：https://www.nowcoder.com/acm/contest/128/B来源：牛客网题目描述在一次课间休息的时候,音无结弦看到立华奏一个人坐在座位上写作业,于是动了请她吃麻婆豆腐的念头。他迅速移动到她后面的座位,寻思着该怎么开口邀请,他摸了摸口袋,拍了拍脑袋,有了!“奏~听说食堂里有种传闻中因为辣过头所以谁都不会点的麻婆豆腐,但是却惊人地好吃啊,这样,我们来做个题吧!如果你做出来
Jaihk662·2020-08-24 07:49

牛客练习赛61 苹果树

链接点击跳转题解动态树分治这个名字虽然看上去貌似挺吓人的，其实原理很简单就是你点分治的时候不是先找到一个重心GGG吗，然后你利用这个重心GGG把树分成了好几块，接下来在每个子树里面再去找重心g1,g2,g3,…g_1,g_2,g_3,\dotsg1,g2,g3,…，那么我令g1,g2,g3,…g_1,g_2,g_3,\dotsg1,g2,g3,…成为GGG的孩子，这样递归建立一棵树，这个树就被称为
*ACoder*·2020-08-24 07:59

牛客练习赛65 E 网络流 点权改变的处理方法

题目链接题意n点m条边的无向图，每个点的点权是ai，没经过一次点，点权增加bi，即第k次经过i点权值为ai+(k-1)*bi，现给出q个xi和q个yi，每次从中选出一组xi,yi，统计从xi到yi的代价和（代价为从xi到yi经过的所有点的点权和），每个点只能选一次，q次后（也就是全选完），求最小代价。思路考虑最小费用最大流。重点解决几个问题：①点权改边权。拆点，一个点拆成一个入点和一个出点，点权就
D_Bamboo_·2020-08-24 07:46

2019CCPC网络赛HDU6706--huntian oy(杜教筛+GCD性质+欧拉函数性质)

一.前置技能GCD性质（Me的）欧拉函数性质狄利克雷卷积+杜教筛（也是Me的）二.题意及分析题目链接题意：推导：这里直说关键结论，结论更详细推导推荐这篇博客①由GCD性质，②因为gcd=1，这道题a和b没作用了③由欧拉函数性质（hdu3501），左半部分有j与i互素约束，和为n*euler(n)右半部分N>1,不大于N且和N互素的所有正整数的和为1/2*euler(n)*n（这步当时不会证，gg）
zjyang12345·2020-08-24 07:15
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他