E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
牛客多校训练赛
2020暑期
牛客多校
第二场B.Boundary(几何圆+三点共圆)
题目链接:https://ac.nowcoder.com/acm/contest/5667/B题意:给出n个坐标点,求过原点的任意圆包含最多的坐标点个数解题思路:利用三点(不共线)共圆求圆心和半径遍历讨论每两个点和原点之间构成的圆,将圆心保存下来,因为圆必过原点,所以圆心一样,则圆也一样。所以最后求相同的圆的个数ans即可最后答案因为要求共圆的点的个数,所以为ans+1三点共圆求圆心、半径公式:d
Buyi.
·
2020-08-10 17:32
几何图形
19级暑假第三场
训练赛
A题:CodeForces-1216A题目描述输入:4bbbb输出2abba思路:简单模拟即可,做的时候想到了前缀,但即时反应过来了#includeusingnamespacestd;strings;intn;intmain(){cin>>n>>s;intcnt=0;for(inti=0;iusingnamespacestd;typedeflonglongll;structnode{lla,b;}
RioTian
·
2020-08-10 16:00
牛客多校
第七场C-A National Pandemic(树链剖分)
DescriptionSolution对operation-1f(y)←f(y)+w−dis(x,y)f(y)\getsf(y)+w-\operatorname{dis}(x,y)f(y)←f(y)+w−dis(x,y) =w−(dep(x)+dep(y)−2∗dep(lca(x,y)))\qquad\,\,=w-(dep(x)+dep(y)-2*dep(lca(x,y)))=w−(dep(x
ding_ning123
·
2020-08-10 16:38
2020牛客暑期多校训练营
2019QLU.ACM集训队暑假训练须知
每个队员必须做一个单独的博客页面存放自己队伍或者个人的比赛结果和补题计划;3.比赛记录参考样式:【1】dny【2】ECNU4.每场比赛结束都会安排一支队伍负责赛后整理工作,包括更新题解到QLU.ACM博客园上,组织讲解等;5.计划7月18号开始,本周参加两场
牛客多校
dengxian5867
·
2020-08-10 16:49
2019
牛客多校
第四场A/K
A.给你一张n个点n-1条边的图,和k个关键点。求一个点到所有关键点距离最大值的最小为多少。乍一看像是对答案二分,但是考虑两个相距最远的关键点,假设他们的距离为d,那么答案肯定为(d+1)/2如果有一点到中心点的距离超过了(d+1)/2,那么这个点会成为最远关键点对中的一个。矛盾。所以题目就变成了如何求最远的两个关键点的距离。考虑如何求树的直径,首先取一个根节点通过bfs找到离他最远的叶子节点p,
canxuezhinuanyang
·
2020-08-10 15:16
个人
题解
补题
2019
牛客多校
第九场AThe power of Fibonacci(广义BM)
2019
牛客多校
第九场AThepowerofFibonacci(广义BM)题目大意求斐波那契数列m次方的前n项和解题思路显然,斐波那契的m次方前缀和依然是线性递推,因此考虑用exBM求解,套板子就行AC
Flyppy_White
·
2020-08-10 15:49
数学
训练赛
思路:欲维护f(x)使其最小,可知x应该是a1和an的中位数。∵d[i]=|a[i]-x|∴易推得欲维护min_f(k,x)即维护一个min_d[i]即可故在(1,n-k)的范围内(因欲求的d[i]可转化为a[i+k]-a[i])维护d[i]的最小值,d[i]最小时可找到中位数X,利用此时的pos,易得中位数X。https://blog.csdn.net/troubleshooter/articl
aitutu1971
·
2020-08-10 15:14
2019
牛客多校
第九场
B.Quadraticequation由题意可设x+y=kp+bx+y=kp+bx+y=kp+b代入第二个式子中可以得到kpx+bx−x2≡c(modkpx+bx-x^2\equivc(modkpx+bx−x2≡c(modp)p)p)第一项是p的倍数可以约掉,所以有x2−bx+c≡0(modx^2-bx+c\equiv0(modx2−bx+c≡0(modp)p)p)配方得(x−b2)2≡b24−c
Ripped
·
2020-08-10 14:07
牛客多校
动态规划 种树
UPC2019秋个人
训练赛
1-B种树题目描述事实上,小X邀请两位奆老来的目的远不止是玩斗地主,主要是为了抓来苦力,替他的后花园种树……小X的后花园是环形的,他想在花园周围均匀地种上n棵树,但是奆老花园的土壤当然非同寻常
且将新火试新茶.
·
2020-08-10 13:56
动态规划
2020暑期
牛客多校
训练营第九场(E)Groundhog Chasing Death(质因数分解,费马小定理)
GroundhogChasingDeath原题请看这里题目描述:众所周知,“土拨鼠追逐死亡”的意思是“GCDGCDGCD”,而“GCDGCDGCD”代表“最大公约数”。因此,您需要计算∏i=ab∏j=cdgcd(xi,yj)\displaystyle\prod_{i=a}^b\prod_{j=c}^d\gcd(x^i,y^j)i=a∏bj=c∏dgcd(xi,yj)并对998244353{998
2018summerljy
·
2020-08-10 13:53
gcd
2020暑期
牛客多校
训练营第九场(A)Groundhog and 2-Power Representation(高精度)
Groundhogand2-PowerRepresentation原题请看这里题目描述:土拨鼠参加了数学课。在这堂课上,他的数学老师说:任何正整数都可以用2{2}2的幂表示。例如:137=27+23+20137=2^7+2^3+2^0137=27+23+20。幂用括号表示。即,a(b){a(b)}a(b)代表ab{a^b}ab。因此,137{137}137可以表示为137=2(7)+2(3)+2(
2018summerljy
·
2020-08-10 13:53
2020暑期
牛客多校
训练营第九场(J)The Escape Plan of Groundhog(暴力,前缀和)
TheEscapePlanofGroundhog原题请看这里题目描述:一个深黑的夜晚,土拨鼠不开心。直到老师来了,他才发现自己忘了做作业。为了挽救生命,他必须立即躲在桌子下面,以免被老师重击。他班上的课桌以N×MN×MN×M的矩形排列。aij=1{a_{ij}=1}aij=1表示位置(i,j){(i,j)}(i,j)处有桌子,否则就没有。为了不被老师抓住,他决定只在以下情况下藏在一个矩形下:该子矩
2018summerljy
·
2020-08-10 13:53
暴力
前缀和
2020暑期
牛客多校
训练营第九场(I)The Crime-solving Plan of Groundhog(贪心)
TheCrime-solvingPlanofGroundhog原题请看这里题目描述:今天,ZLZX有一个神秘的案例:奥兰治(Orange)(Orange)(Orange)失去了挂在宿舍里的羽绒服。在所有人的期望下,侦探土拨鼠拿着小勺子的文物,开始了解决案件的旅程。在深入调查每层最北端的神秘房间后,GroundhogGroundhogGroundhog发现了n{n}n个神秘数字。只要破译这些数字所传
2018summerljy
·
2020-08-10 13:53
贪心算法
2020暑假
牛客多校
第一场 j:Easy Integration
题意:给你一个积分公式,给你一个n,问积分公式的值取模后的结果思路:个屁的思路,直接结论这积分公式(沃利斯积分)值的结论直接就是(n!)^2/(2n+1)!,求个阶乘,用费马小定理给1/(2n+1)!取个模就完了。(比赛的时候一直往杨辉三角上套,结果是个结论题?)ac代码:#include#include#include#include#includeusingnamespacestd;#defi
yqcr
·
2020-08-10 12:26
2020
牛客多校
七 C A National Pandemic
https://ac.nowcoder.com/acm/contest/5672/C难点就是把操作1的式子变形到最后,w-dep(x)-dep(y)很好维护,2*dep(lca)用树链剖分来维护,好像是比较经典的,把一堆【x到根每个点的权】更新,然后查询y到根的权和,就是y与前面每一个x的lca的深度之和。#includeusingnamespacestd;#definemaxn(100000+1
a-free-man
·
2020-08-10 12:02
树链剖分
2020暑假
牛客多校
第九场 K The Flee Plan of Groundhog (树形结构/思维)
TheFleePlanofGroundhog题目大意:有一个土拨鼠在节点1,一个橘子在节点n,在t时刻之前土拨鼠向着n走,橘子不动,从t时刻开始,橘子开始抓土拨鼠,土拨鼠开始跑,土拨鼠1m/s橘子2m/s,问还有多长时间橘子才能抓到土拨鼠。解题思路:t时刻之后,土拨鼠必然朝着n的反方向移动,土拨鼠走一步,橘子走两步,那么我们可以记录一下t时刻土拨鼠的位置,还有土拨鼠向反方向最多能跑多远。如果土拨鼠
林黛玉倒拔垂杨柳
·
2020-08-10 12:45
图论
dfs
2020暑期
牛客多校
训练营第九场(K)The Flee Plan of Groundhog(lca,树形dp)
TheFleePlanofGroundhog原题请看这里题目描述:疫情爆发后,土拨鼠格外小心,因此他提早在1st1^{st}1st卧室戴上口罩,然后走到nth{n^{th}}nth宿舍的路上与奥兰治一起玩。ZLZXZLZXZLZX中有n{n}n个宿舍,它们通过n−1{n-1}n−1条走廊相连。每个宿舍可以互相到达。每个走廊的长度为1{1}1。土拨鼠的步行速度为1m/s{1\\mathrm{m/s}
2018summerljy
·
2020-08-10 12:07
2020暑期
牛客多校
训练营第九场(F)Groundhog Looking Dowdy(贪心)
GroundhogLookingDowdy原题请看这里题目描述:有nnn天,每天穿一件衣服,第iii天有kik_iki件衣服可以穿,穿第jjj件衣服的的权值为aija_{ij}aij。从nnn天中选择mmm天,求这mmm天中,所穿衣服的权值最大与最小值的最小差是多少。输入描述:第一行包含两个整数n{n}n和m{m}m。然后n{n}n行,每行包含一个整数kik_iki,代表第ith{i^{th}}i
2018summerljy
·
2020-08-10 12:07
贪心算法
Contest2230 - 抗击疫情,从我做起--大中小学生联合
训练赛
第三十九场3-10
问题A:海岸线题目描述一个王国分成n*m个六边形区域,每个区域内是陆地或者是水。如果一条边两侧为陆地和水,则该条边成为海岸线,求这个王国海岸线的长度。输入第一行两个整数N,M。以下N行每行M个字符,“.”表示水,“#”表示陆地。偶数行需要向右移半格,具体见样例。输出一个整数,海岸线的长度。样例输入Copy36…#.##.##.#.#.#…样例输出Copy19提示数据表示如下图像:可以看出,海岸线长
King__Zhang
·
2020-08-10 11:57
组合数学
模拟
Contest2216 大中小学生联合
训练赛
第三十三场
两道觉得有意思的题问题C:MatrixTransformation问题J:CirclesInsideaSquare问题C:MatrixTransformation问题C:MatrixTransformation题目描述YouhaveanintegermatrixA,withRrowsandCcolumns.ThatmeansithasRrowswitheachrowcontainingCinteg
King__Zhang
·
2020-08-10 08:14
模拟
循环
牛客多校
第九场 F-Groundhog Looking Dowdy(尺取+贪心)
目录题意解题思路代码题意链接:GroundhogLookingDowdy一共有n天,每天有ki件衣服,每件衣服有一个dowdiness,问从n天中选m天每天穿一件衣服使得最大的dowdiness与最小的dowdiness的差值最小。解题思路由于要最小化最大值和最小值的差值,因此我们可以把所有衣服按照dowdiness从小到大排个序。排序之后,设最终选出的m件衣服最小覆盖区间为[L,R],则答案为d
+0呐~
·
2020-08-10 05:02
2020牛客多校赛
#
8.8第九场
牛客多校
第八场 I-Interesting Computer Game(离散化+并查集)
目录题意解题思路代码题意链接:InterestingComputerGame有n个回合,每个回合给出两个数ai和bi,每个回合可选择ai和bi其中一个之前未被选过的数,问n个回合总共最多能选多少个不同的数解题思路1#includeusingnamespacestd;constintN=2e5+5;intfather[N],a[N],b[N],cs[N],ans[N],vis[N];intT,n,m
+0呐~
·
2020-08-10 05:02
#
8.3第八场
2020牛客多校赛
2020暑期集训 week2
训练内容:1场cf,1场eoj月赛,2场
牛客多校
,9个cf上难度1600-2000的题推荐题目:F2.TheHiddenPair(HardVersion)交互题,https://codeforces.com
HungTeen
·
2020-08-10 04:08
周记
2020
牛客多校
第八场 I.Interesting Computer Game
题意:给定nnn组数,每组两个数,aia_iai和bib_ibi。在第iii组数时,有三种操作:可以不选,如果aia_iai未被选过,可以选择aia_iai,或者bib_ibi没被选过,可以选择bib_ibi,但是一次最多选一个数。现在问nnn组数最多可以选择多少个。题解:考虑将aia_iai和bib_ibi连条边。假设最后有kkk个连通分量,考虑第jjj个连通分量,如果该连通分量的边数不小于点数
solego
·
2020-08-10 04:08
hihocoder _
训练赛
第一周_最长回文子串(不完美)
题目1:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”小Ho奇怪的问道:“什么叫做最长回文子串呢?”
冯涛_Frank
·
2020-08-10 01:47
2020
牛客多校
第八场 K
对于最大人数,由题可以知道第一盘有多少个,就最多有多少个人由题可以把利润求一个前缀和。b数组其实就是控制当前前缀合最多有多少个。将他们合并按前缀和的大小和能选的个数排序(这里前缀和小于第一个就不用加进去了,还不如选第一个)。之后我们只需要从大的开始选,能选就得把它选完,这就表明了它之后的前缀和都不能选了,而它之后的前缀有一个特点就是b数组严格小于等于它。这样选完后结果就出来了。要开__int128
ddgo
·
2020-08-10 00:25
多校
B-Classical String Problem(
牛客多校
第三场)思维
思路:直接把这个字符串当做环来看,先定义起始位置sx,每次操作也就是sx=(sx+len1+x)%(len1);这道题要注意的就是数据范围给的比较大,卡时间卡了我好几次,用的是c++的输入输出,一定要记住关闭c的输入输出。ios::sync_with_stdio(false);#includeusingnamespacestd;intmain(){ios::sync_with_stdio(fals
小兔崽子呀!
·
2020-08-10 00:38
牛客
2019
牛客多校
第八场E(线段树+可撤销并查集)
题目链接:https://ac.nowcoder.com/acm/contest/888/E思路:线段树维护区间,然后从根节点开始dfs,用并查集维护连通性,回溯时撤销并查集的操作,注意离散化的时候把右端店++,这样维护的是一个左闭右开的区间,可以避免很多问题的发生#pragmaGCCoptimize(3)#include#include#include#include#include#inclu
llmxby
·
2020-08-10 00:36
数据结构
hihocoder 编程练习赛76
目录hihocoder编程
训练赛
76题目1:切割木棒题意分析:ac代码题目2:取卡片游戏题意分析:ac代码hihocoder编程
训练赛
76题目1:切割木棒时间限制:10000ms单点时限:1000ms内存限制
onlysky_yy
·
2020-08-09 23:07
hihocoder
CodeForces - 978C,D,E,F
写在前面,这是我们的一场
训练赛
,也是我爆零的一场,很高兴,这场比赛让我认识到我的很多缺陷,也将成为我前进路上的动力!
稳健的不二少年
·
2020-08-09 21:42
div的相关题解
Fake Maxpooling 2020
牛客多校
第二场f题(两次单调队列维护矩阵最大值)
题目链接https://ac.nowcoder.com/acm/contest/5667/F自闭多校第二场比第一场友好一点d题签到题比上一场的签到题友好多了f题之前一直觉得能做但是不晓得咋做听学长说用单调队列处理两次当时觉得好麻烦然后没写一直划水赛后看了下题解自己写了下感觉其实还好就是第二次维护错了数组wa了蛮多发太不细心了题目思路首先根据题目意思用lcm直接求出每一位的值(按出题人的说法这么直接
daydreamer23333
·
2020-08-09 20:11
牛客多校
(2020第九场)K The Flee Plan of Groundhog
题目大意:有一个土拨鼠在节点1,一个橘子在节点n,在t时刻之前土拨鼠向着n走,橘子不动,从t时刻开始,橘子开始抓土拨鼠,土拨鼠开始跑,土拨鼠1m/s橘子2m/s,问还有多长时间橘子才能抓到土拨鼠。题解:首先要求的t时刻土拨鼠的位置,然后土拨鼠需要逃跑,所以得与n点背向而跑,这时候有俩种可能可供土拨鼠跑的路很长,orange抓到它也没泡到尽头可供土拨鼠跑的路很短,土拨鼠跑到路的尽头等待orange来
Mr__wei
·
2020-08-09 19:00
牛客多校
第二场 H(树形dp)
链接:https://www.nowcoder.com/acm/contest/140/H来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述WhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteR
wyj_alone_smile
·
2020-08-09 15:21
牛客多校
牛客多校
(2020第九场)I The Crime-solving Plan of Groundhog
题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone,detectiveGroundhogtookhissmallspoonoftheartifactandstartedthejourneytosolvethecase.Afteranin
Mr__wei
·
2020-08-09 15:00
19级算法
训练赛
第七场
A-程序设计:合并数字蒜头君得到了nnn个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为111的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为111的数,问最多可以进行多少次这样的操作?输入格式输入第一行为一个整数n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105),表示数字的总数第二行为nnn个整数x1,x2,…,xn(0≤xi≤1
Mine_-
·
2020-08-09 15:46
2020
牛客多校
第四场A题 Ancient Distance dfs序+线段树+k级祖先
AncientDistance题意NNN个点以点111为根的树,在树上确定KKK个关键点,每个点的权值valvalval为点与点到根节点上碰到的第一个关键点的距离(若路径上没有关键点,那么权值为inf\infinf),答案为所有点中最大权值的最小值。现在求K=1,2,...,NK=1,2,...,NK=1,2,...,N的答案之和题解题意比较难理解,看看样例应该能懂如果确定KKK值,那么我们单次
linbinwu123
·
2020-08-09 15:23
树和森林
#
线段树
数据结构
2020
牛客多校
第二场A题 All with Pairs Hash+KMP
AllwithPairs题意记f(s,t)f(s,t)f(s,t)为最大的iii使得s1...i=t∣t∣−i+1...∣t∣s_{1...i}=t_{\left|t\right|-i+1...\left|t\right|}s1...i=t∣t∣−i+1...∣t∣给nnn个串s1,s2,...,sns_1,s_2,...,s_ns1,s2,...,sn,求∑i=1n∑j=1nf(si,sj)2\
linbinwu123
·
2020-08-09 15:23
字符串
#
KMP
#
Hash
牛客多校
第9场E Groundhog Chasing Death
开始以为是什么高深的数论题,后来重新推了一下,得到了个这么个式子。∏i=ab∏j=cd(p1min(a1[1]i,a2[1]j)p2min(a1[2]i,a2[2]j)...pmmin(a1[m]i,a2[m]j)),\prod_{i=a}^b\prod_{j=c}^d(p_1^{min(a_1[1]i,a_2[1]j)}p_2^{min(a_1[2]i,a_2[2]j)}...p_m^{min(
Dawn_Exile
·
2020-08-09 15:38
ACM
黎明初晓
2019
牛客多校
第四场
A.meeting传送:https://ac.nowcoder.com/acm/contest/884/A题意:有$n$个结点的树,$k$个人在一些结点上,问他们到某一点集合,问某一个人走的最长的距离为多少。数据范围:$12#definepbpush_back3usingnamespacestd;4constintmaxn=1e5+7;5vectorg[maxn*2];6inttag[maxn],
weixin_30596165
·
2020-08-09 13:40
嘤嘤嘤多校训练记录
目录嘤嘤嘤多校训练记录
牛客多校
第一场
牛客多校
第二场HDU多校第一场HDU多校第二场
牛客多校
第三场
牛客多校
第四场HDU多校第三场HDU多校第四场
牛客多校
第五场嘤嘤嘤多校训练记录国庆大腿的博客yiqzq大腿的博客
牛客多校
第一场题号标题状态题解
weixin_30374009
·
2020-08-09 13:03
2019
牛客多校
赛 第八场 H How Many Schemes(AC自动机 + 矩阵 + 向量 + 树链剖分 + 线段树)
大致题意:给你一棵树,每条边上有一个字符串,然后有一些模式串。现在给你一个询问,问你u到v的路径上,每个条边任意选择一个字符,最后按照顺序组成一个字符串,最后的字符串包括至少一个模式串的方案有多少种。看起来很难的样子,写起来其实很复杂,但是理解清楚了其实思路也不太难。首先,既然涉及到匹配问题,而且是多个模式串,很容易想到对模式串建立AC自动机。然后这题模式串长度和不超过40,也很容易可以想到可以和
alpc_qleonardo
·
2020-08-09 13:21
线段树
树链剖分
---------Online
Judge--------
牛客
2019牛客多校赛
矩阵
AC自动机
2019
牛客多校
第4场
训练记录D题做了太长时间,一直在找规律,其实lfw一开始就有接近正解的想法,不过还是想要找规律快速过掉,直到找规律找不到以后才开始从二进制每一位的奇偶开始考虑。题目链接:https://ac.nowcoder.com/acm/contest/884#question题解Ameeting题解:https://blog.csdn.net/liufengwei1/article/details/9755
SongOrz
·
2020-08-09 12:45
2019
牛客多校
第7场
比赛记录lfw高精度水题签一年到,还忘记清空原数组WA了一发,3个人基础的数学知识不知道,就是3次方以上的多项式全部都可以分解。字符串最小表示法lfw的模板里没有,从高中考试的zyj代码里贴了过来。。。而且n^3可以过,不会写nlogn。。。E题lfw太久没写离散化后点表示区间的线段树题了,导致到结束也没写完E题,而且对于到线段树中二分找临界值不熟练,赛后补题WA了。题目链接:https://ac
SongOrz
·
2020-08-09 12:45
2018
牛客多校
第四场
A思路不算难,只是会乘爆#includeusingnamespacestd;constintN=1e5+7;longlongphi[N]={1000000007,1000000006,500000002,243900800,79872000,19660800,5242880,2097152,1048576,524288,262144,131072,65536,32768,16384,8192,40
jellyfish_w
·
2020-08-09 11:06
Game SET 2020
牛客多校
第八场(模拟)
原题题面SETSETSETisareal-timecardgamedesignedbyMarshaFalcoin1974andpublishedbySetEnterprisesin1991.Thedeckconsistsof81uniquecardsthatvaryinfourfeaturesacrossthreepossibilitiesforeachkindoffeature:numberof
DrGilbert
·
2020-08-09 10:48
acm竞赛
2020
牛客多校
第八场E-Enigmatic Partition(隔项差分)
DescriptionSolution由题意∴ n=a1∗b1+a2∗b2+a3∗b3_\therefore\,\,n=a_1*b_1+a_2*b_2+a_3*b_3∴n=a1∗b1+a2∗b2+a3∗b3∵ a1+2=a2+1=a3_\because\,\,a_1+2=a_2+1=a_3∵a1+2=a2+1=a3∴ n=a1∗(b1+b2+b3)+b2+b3∗2=a∗m+b2+b3∗2_\
ding_ning123
·
2020-08-09 07:26
2020牛客暑期多校训练营
[2019
牛客多校
第三场][G. Removing Stones]
题目链接:https://ac.nowcoder.com/acm/contest/883/G题目大意:有\(n\)堆石头,每堆有\(a_i\)个,每次可以选其中两堆非零的石堆,各取走一个石子,当所有石堆的石子数均为\(0\)时获胜。问有多少个区间\([l,r]\)可以保证获胜(若区间内石子数总和为奇数则会选一堆石子数最小的石堆取走一个石头)。题解:显然,对其中的一个区间,如果区间内的最大值\(mx
baobu2005
·
2020-08-09 07:16
2019.7.27
牛客多校
第四场
index>
牛客多校
第四场概览题号标题通过率做法状态Ameeting585/2015dp/树上半径√-Bxor75/809Csequence449/2665DtriplesI445/2915找规律○EtriplesII34
TieWay59
·
2020-08-09 06:03
小结
2019
牛客多校
第八场
A.All-oneMatrices按行枚举(即枚举下边界)e.g.e.g.e.g.000000000000000001100011000110001000010000100011110111101111111101111011110以最后一行为例,首先找出每个元素向上连续1的个数:124201242012420然后我们可以知道,区间[1,4][1,4][1,4][2,3][2,3][2,3][3,
Ripped
·
2020-08-09 06:23
牛客多校
牛客多校
第三场A【Clam and fish】贪心
A【Clamandfish】贪心链接:https://ac.nowcoder.com/acm/contest/5668/A来源:牛客网题目:Thereisafishinggameasfollowing:Thegamecontainsnnstages,numberedfrom11tonn.Therearefourtypesofstages(numberedfrom00to33):type00:The
CLamb
·
2020-08-09 05:37
牛客多校
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他