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牛客暑期
多校训练
营(第七场)
ASocialDistancingBMaskAllocation#includeusingnamespacestd;constintN=1e6+10;intres[N],tot;intn,m,k;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intT;cin>>T;while(T--){cin>>n>>m;tot=0;wh
Zaller
·
2020-08-11 02:01
多校
2020牛客暑期
多校训练
营(第九场)
Groundhogand2-PowerRepresentations=input()a=[]foriinrange(len(s)):ifs[i]=='(':a.append(-1)elifs[i]==')':a.append(-2)elifs[i]=='+':a.append(-3)else:a.append(int(s[i]))stack=[]foriinrange(len(a)):ifa[i]
Zaller
·
2020-08-11 02:30
多校
The Crime-solvingPlan of Groundhog (思维 / 高精度乘法) 2020牛客暑期
多校训练
营(第九场)
传送门思路:题意:给出n个数,将其拼接成两个没有前导零的正整数,使得他们的乘积最小。官方题解:我想的思路个题解一样,但是我在补题的时候出现了一个小问题(代码中已注释),导致我一直改其他地方一直wa,呜呜呜~代码实现:#include//#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#de
S atur
·
2020-08-11 02:06
比赛&训练
高精度
Game (思维) 2020牛客暑期
多校训练
营(第十场)
传送门思路:题意:将右侧木块香左推动,求得最后所有列的max的最小值。官方题解:(记着上取整)代码实现:#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#definels(x)x=a;i--)#defineIOSios::sy
S atur
·
2020-08-11 02:06
比赛&训练
Permutation (规律 / 思维) 2020牛客暑期
多校训练
营(第十场)
传送门思路:题意:让你构造1~p-1的一种排列(p是素数),使得a[i+1]==a[i]*2%p或者a[i+1]==a[i]*3%p。若无解输出“-1”。刚开始一直不知道怎么写,比赛后半段快找出规律了,再经过队友提点还是相通了。每次肯定都是124开始,对于i位置若a[i-1]*2没有使用过就使用,否则就使用a[i-1]*3,若两个都已被使用,说明必定有冲突。(详细见代码!)代码实现:#includ
S atur
·
2020-08-11 02:06
比赛&训练
2020牛客暑期
多校训练
营(第五场)
APortal设f[i][p]f[i][p]f[i][p]表示当前已经完成了前i个任务,当前正在a[i]a[i]a[i]上,传送门的位置在ppp。•可以证明,只需要3种转移,就可以覆盖所有情况:•1.直接从a[i]走到a[i+1]•2.枚举走到a[i+1]之后,传送门的位置变为了哪个节点,设这个节点是q。第二种转移是从a[i]走到q,在q设置传送门,从q传送到ppp,再从ppp走到a[i+1]a[
ANDX
·
2020-08-11 00:24
2020牛客多校
E Groundhog Chasing Death(2020牛客暑期
多校训练
营(第九场))(思维+费马小定理+质因子分解)
EGroundhogChasingDeath(2020牛客暑期
多校训练
营(第九场))(思维+费马小定理+质因子分解)链接:https://ac.nowcoder.com/acm/contest/5674
Dream Flying Eagle
·
2020-08-11 00:23
找规律
线性筛
数论
2020暑期牛客
多校训练
营第七场(C)A National Pandemic(树链剖分)
ANationalPandemic原题请看这里题目描述:国家可以表示为nnn个节点n−1n-1n−1条边的图。F(x)F(x)F(x)表示节点xxx的疫情严重性。有以下三种修改/查询:疫情在xxx节点爆发,严重性为xxx,对于每个节点yyy,F(y)F(y)F(y)增加w−dist(x,y)w-dist(x,y)w−dist(x,y),其中dist(x,y)dist(x,y)dist(x,y)表示
2018summerljy
·
2020-08-10 20:50
牛客 2018 暑假
多校训练
第二场
https://www.nowcoder.com/acm/contest/140#questionA题意:白云可以走[L,R]米,每秒只有两种走法,走1米或者k米。求有几种走法。思路:简单dp,很像以前那个入门dp,走台阶的问题,求出dp[i][j]:走到i位置前一步走了1米(j==0)前一步走了k米(j==1).的种类数,很简单,注意longlong就行代码:#include#definemod
20164235
·
2020-08-10 19:27
dp
思维
数据结构
递归
2018牛客暑期ACM
多校训练
营第二场 - A题
A题是道水题……结果没注意到编译器不支持I64d卡了快俩小时……还要注意的是k=1时不是特例,因为这时候走跟跑还是不一样的……Arun输入描述:Thefirstlineofinputcontains2integersQandk.Qisthenumberofqueries.(Q#include#include#include#include#include#include#include#inclu
MoFDY
·
2020-08-10 18:07
ACM
牛客多校训练
题解 | Eddy Walk-2019牛客暑期
多校训练
营第二场A题
题目描述:Eddylikestowalkaround.Especially,helikestowalkinaloopcalled“Infiniteloop”.But,actually,it’sjustaloopwithfinitelength(Anyway,thenamedoesn’tmatter).Eddycanwalkinafixedlength.HefindsthatittakeshimNs
牛客竞赛
·
2020-08-10 17:04
题解
19牛客暑期多校训练营
2020牛客暑期
多校训练
营(第七场)A National Pandemic (树剖)
题意给定一棵树,要求对树上节点做以下操作:给定固定的x值和w值,使树上所有的点y的权值增加w-dis[x,y]给定固定的x值,使x的权值变为min(0,x的权值)输出单点的权值分析对于w-dis[x,y],我们可以简单处理一下,将其转换为w-dep[x]-dep[y]+2*dep[lca(x,y)],其中w-dep[x]的值是固定的,因此我们可以每次处理时都将其累加存储,S=w-dep[x]。我们
kaka0010
·
2020-08-10 17:24
树剖
算法
2020牛客暑期
多校训练
营(第九场)—— Groundhog Looking Dowdy
2020牛客暑期
多校训练
营(第九场)——GroundhogLookingDowdy输入4313286123175输出2说明ApplewillpayattentiontoGroundhog'sclothesonday1,3
你的王叔叔
·
2020-08-10 16:24
2020牛客暑期
多校训练
营(第九场) Groundhog Playing Scissors
原题题目描述有nnn天,每天穿一件衣服,第i天有ki件衣服可以穿,穿第k_i件衣服可以穿,穿第ki件衣服可以穿,穿第j$件衣服的的权值为aija_{ij}aij。从nnn天中选择mmm天,求这mmm天中,所穿衣服的权值最大与最小值的最小差是多少。样例输入4313286123175输出2思路因为数据比较多,所以我们考虑一些必要的条件:::1、1、1、衣服的权值。2、2、2、这是第几天要穿的衣服。所以
火箭勇士热火
·
2020-08-10 15:58
2020牛客暑期
多校训练
营(第九场) The Crime-solving Plan of Groundhog
原题题目描述给定000到999之间的n个数字,将它们拼成两个不带前导000的正整数,求两个数的最小积。样例1输入141221输出122样例2输入25132123110输出122310思路一拍脑袋我们会知道,要使得222个数的成绩最小,则这两个数的差要尽可能大,也就是一个是最小的非000一位数,一个是其他数字组成的大数。若最小的数字是0:0:0:则找到比000大的最小的数当做一个数,把另外的数字组成
火箭勇士热火
·
2020-08-10 15:58
2020牛客暑期
多校训练
营(第九场) Groundhog and 2-Power Representation
原题题目描述输入计算式,求解。其中2(x)2(x)2(x)表示222的xxx次方,式中每一项都对应着答案在二进制表示下的数位为111的位。样例1输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输出1315样例2输入2(2(2)+2+2(0))+2(2+2(0))+2(0)输出137思路因为数字很大,所以要用高精度。用一个数字hhh来统计括号有没有匹
火箭勇士热火
·
2020-08-10 15:58
牛客网暑期ACM
多校训练
营(第一场) - J Different Integers (树状数组)
题目题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,count(lq,rq)wherecount(i,j)isthenumberofdifferentintegersamonga1,a2,...,ai,aj
Mr_Treeeee
·
2020-08-10 14:39
其他
树状数组
牛客网暑期ACM
多校训练
营(第四场)C:Chiaki Sequence Reloaded(数位DP)
链接:https://www.nowcoder.com/acm/contest/142/C时间限制:C/C++1秒,其他语言2秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat:%lld题目描述Chiakiisinterestedinaninfinitesequencea1,a2,a3,...,a1,a2,a3,...,whichdefinedasfollows
Mitsuha_
·
2020-08-10 14:02
数位DP
2020杭电
多校训练
第一场 Leading Robots(单调栈)
题目传送门题意:给你n个机器人,每个机器人有一个初始位置p和一个加速度a,同一时刻开始朝相同方向运动,问你有多少个机器人可能成为leader(p最大)?(若同一时刻两个机器人都是最大,则都不算,即某一时刻leader只能有一个)。思路:我们知道,加速度越大的,到后面就走得越远,所以我们按照加速度和位置排序。用一个栈存储可能能作为leader的机器人。按顺序遍历机器人,如果后面来的机器人的起始位置比
Joker_He
·
2020-08-10 14:05
单调栈
2020牛客暑期
多校训练
营(第八场)E.Enigmatic Partition(差分+隔项差分/dp+暴力)
题目n的m划分是把n划分成m个数之和,令,要求满足:,,计f(n)为n的满足上述限制的划分数,T(Tusingnamespacestd;typedeflonglongll;constintN=1e5;intt,l,r;llf[N+10];intmain(){for(intm=1;mtypedeflonglongll;usingnamespacestd;constintN=1e5,M=50;intt
Code92007
·
2020-08-10 13:55
#
牛客多校
差分
隔项差分
dp
打表
暴力
2020牛客暑期
多校训练
营(第七场)A.Social Distancing(计算几何 dp/打表)
题目T(Ttypedeflonglongll;usingnamespacestd;constintN=64*64+5,off=300;//dp[i][j][k]表示选i个点sumx=jsumy=k时的最大的平方项代价之和intt,n,d,dp[9][610][610],ans[9][32],c;structnode{intd,x,y;booloperator0){ans[i][r]=max(ans
Code92007
·
2020-08-10 13:55
#
#
牛客多校
2020牛客暑期
多校训练
营(第七场)I.Valuable Forests(树计数+prufer序列+cayley公式)
题目一棵树对答案的贡献是树上每个点i的度的平方之和,一个森林是若干棵树的贡献之和,求n个点有标号的森林的所有贡献之和。T(Tusingnamespacestd;constintN=5e3+5;intc[N][N],pw[N][N];intt,mod,n,res[N],dp[N],sum[N],ans;intmodpow(intx,intn,intmod){intres=1;for(;n;n/=2,
Code92007
·
2020-08-10 13:54
树
#
牛客多校
树计数
prufer序列
cayley公式
2019 牛客暑假
多校训练
营 第四场 I 广义后缀自动机+回文自动机
广义后缀自动机,求多个串的本质不同子串个数。回文自动机求回文串个数#includeusingnamespacestd;constintmaxn=4e5+100;chars[maxn];intlen;intT;intn,m;structSAM{intlast,cnt,nxt[maxn*2][26],fa[maxn*2],l[maxn*2];intans;voidinit(){last=cnt=1;m
Black__wing
·
2020-08-10 13:30
回文自动机
后缀自动机
2019hdu暑假
多校训练
营第四场 H 主席树+二分
主席树+二分二分与p的距离,确定与[p-mid,p+mid]这个区间中有多少个点,如果大于等于k个,说明这个区间合理,可以缩小寻找范围,否则增大寻找范围。#includeusingnamespacestd;constintmaxn=1e5+10;introot[maxn*40];intsum[maxn*40];intls[maxn*40];intrs[maxn*40];inta[maxn];int
Black__wing
·
2020-08-10 13:30
主席树
二分答案
2020牛客暑期
多校训练
营Groundhog and Apple Tree(树形dp,贪心)
GroundhogandAppleTree题目描述样例input:1542157124135429523output:23题目大意给定一棵树,每条边有权值,点上也有权值。现有一个初始Hp=0Hp=0Hp=0的人,如果经过边,那么HpHpHp减去边权,如果经过点,那么会加上点权。为了保证任何时刻Hp≥0Hp\ge0Hp≥0,他可以随时休息1分钟,然后增加1HpHpHp。如果每个点的点权只能加一次,每
Zc_Ethan
·
2020-08-10 13:15
2020牛客多校
树形dp
贪心
2020牛客暑期
多校训练
营The Escape Plan of Groundhog(暴力,前缀和)
TheEscapePlanofGroundhog题目描述样例input:441111101111011111output:3input:551011110101110111001111111output:3题目大意给定一个01矩阵,要求在里面找到一个子矩阵,满足:1、这个矩阵的周围的一圈是1。2、这个矩除了周围一圈,中间01数量之差最多为1。3、这个矩阵至少为2*2。求会有多少矩阵。分析数据范围是
Zc_Ethan
·
2020-08-10 13:15
2020牛客多校
暴力
前缀和
2020牛客暑期
多校训练
营Groundhog Chasing Death(质因数分解,费马小定理,模拟)
GroundhogChasingDeath题目描述样例input:121284output:2048input:1234120180output:235140177题目大意给定a,b,c,d,x,ya,b,c,d,x,ya,b,c,d,x,y,求:∏i=ab∏j=cdgcd(xi,yj)\mathop{\prod}\limits_{i=a}^{b}\mathop{\prod}\limits_{j
Zc_Ethan
·
2020-08-10 13:15
2020牛客多校
质因数分解
费马小定理
模拟
2020牛客暑期
多校训练
营Groundhog Looking Dowdy(滑动窗口,贪心)
GroundhogLookingDowdy题目描述样例input:4313286123175output:2题目大意有nnn天,每天土拨鼠有一些衣服可以穿。其中mmm天他要出去见AppleAppleApple,因此他希望穿一些更特别的衣服。每件衣服都有一个dowdinessdowdinessdowdiness不时髦度。现在土拨鼠希望对于任意的mmm天每天找到一件衣服使得选出的这些衣服中dowdin
Zc_Ethan
·
2020-08-10 13:44
2020牛客多校
2020牛客暑期
多校训练
营Groundhog and 2-Power Representation(高精度,递归)
Groundhogand2-PowerRepresentation题目描述样例input:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)output:1315题目大意给定一个计算式,定义2(a)=2a2(a)=2^a2(a)=2a。计算结果。分析分析数据范围,赤裸裸的高精度。但是题目又更恶心了一点,它把幂换成了括号,因此需要括号匹配之后递归求解。我要
Zc_Ethan
·
2020-08-10 13:44
2020牛客多校
高精度
递归
F-Groundhog Looking Dowdy2020牛客暑期
多校训练
营(第九场)(尺取法)
F-GroundhogLookingDowdy2020牛客暑期
多校训练
营(第九场)链接:https://ac.nowcoder.com/acm/contest/5674/F来源:牛客网GroundhogfindsthatAppleseemstobelessintimatethanbefore.Heisverydistressedforthis.Afterponderingforalongtime
看身后
·
2020-08-10 13:34
2020牛客多校训练
E-Groundhog Chasing Death2020牛客暑期
多校训练
营(第九场)
E-GroundhogChasingDeath2020牛客暑期
多校训练
营(第九场)链接:https://ac.nowcoder.com/acm/contest/5674/E来源:牛客网示例1输入121284
看身后
·
2020-08-10 13:33
2020牛客多校训练
A-Groundhog and 2-Power Representation(2020牛客暑期
多校训练
营(第九场))
A-Groundhogand2-PowerRepresentation(2020牛客暑期
多校训练
营(第九场))输入描述:Givenastring,indicatingthepowerrepresentation
看身后
·
2020-08-10 13:33
2020牛客多校训练
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牛客暑期
多校训练
营The Flee Plan of Groundhog(树形DP)
TheFleePlanofGroundhog题目描述样例input:72122557563634output:1题目大意土拨鼠和OrangeOrangeOrange同住在一棵树上。现在,土拨鼠去看望OrangeOrangeOrange,他从1号结点出发,OrangeOrangeOrange住在nnn号结点。土拨鼠速度为1m/s1m/s1m/s,ttt秒之后,OrangeOrangeOrange发现
Zc_Ethan
·
2020-08-10 12:52
2020牛客多校
树形dp
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
贪心算法
2020牛客暑期
多校训练
营(第九场)K-The Flee Plan of Groundhog
思路:因为是树,所以到某一点的路径唯一,先一遍bfs算出1到n的路径,标记深度,标记路径,然后再通过深度是t,dfs反推回t秒时所在的点。如果n的深度小于等于t说明t秒前就到n了,那不用跑了直接被抓了,取0。然后通过深度算出t秒时到n的距离,此时有两种跑法,一种是往n方向跑,一种是不往n方向跑,如果往n方向跑,那么每秒距离减3,如果不往就每秒减一,另外如果没地方跑了(也就是跑到叶子节点)就留在原地
121大魔王
·
2020-08-10 12:53
2020牛客暑期
多校训练
营(第九场) The Flee Plan of Groundhog
传送门.题意:有一棵树A在点1,B在点nA的移动速度是每秒走过一条边,B的移动速度是每秒走过两条边(也可以只走一条)前t秒A在不断的走向B,B不动,之后A还是逃,B开始追,问最迟什么时候追上思路:1、dfs找到t秒后A的位置node2、dfs1求出B到追到每个点的时间3、dfs2遍历A逃到每个点的时间,如果小于B追到的时间就继续逃,否则就更新ans代码#include#defineinf0x3f3
HHeyanjie
·
2020-08-10 12:32
题解
【Nowcoder】2020牛客暑期
多校训练
营(第九场)The Flee Plan of Groundhog | 经典追击相遇问题、bfs搜索
题目链接:https://ac.nowcoder.com/acm/contest/5674/J题目大意:两个动物追及相遇一个在p,一个在t,一个速度为2,另一个速度为1题目思路:经典追击相遇问题,自己跑偏了,还好队友拉了回来考虑每一个点作为被抓捕的点,那么被抓捕的点就需要满足一个条件,逃跑的人到这个点比抓捕的人到这个点要早到,那么即可在此抓捕他。求否则在半路已经被拦截了所以枚举所有的最终状态,求一
一只酷酷光儿( CoolGuang)
·
2020-08-10 08:40
搜索
2020牛客暑期
多校训练
营(第二场)C、D、F
CCovertheTree题目传送门CovertheTree题目大意给定一个无根树,求最小链数去覆盖书上所有的边。输出最小数字和其中任何一个解决方案思路很显然要去找到所有的叶结点并且将其覆盖,所以先找到一个非叶结点,从此结点出发去寻找其他的叶节点,偶数直接输出结点个数的一半即为最小链数,奇数则向上取整ACCode#include#include#includeusingnamespacestd;/
Kurihada
·
2020-08-10 04:38
2020牛客多校
2020牛客多校
算法
2020牛客暑期
多校训练
营(第八场)题解I、K、G
IInterestingComputerGame题目传送门InterestingComputerGame思路将每次输入的a和b当做点,将其连成一条边,很明显的对于形成的连通块来说,如果无环就只能取到当前连通块的顶点减一的点,如果连通块内存在至少一个环,即可将该连通块取完,所以我们只需要判断连通块有无环同时我们注意到数据的范围为1≤ai≤1091\lea_i\le10^91≤ai≤1091≤bi≤1
Kurihada
·
2020-08-10 04:38
2020牛客多校
2020牛客多校
算法
2020牛客暑期
多校训练
营(第八场)—— K
KabaleoLite链接:https://ac.nowcoder.com/acm/contest/5673/K来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestauran
ZzzzGgggHhhh
·
2020-08-10 04:05
数据结构
大精度运算
2020牛客暑期
多校训练
营(第九场)B Groundhog and Apple Tree —— 贪心,树形DP思想
Thisway题意:现在有一棵树,你要从1开始跳一遍所有的点并且每条边只能走两次,再回到1,每条边都有一个边权,你走过这条边会先消耗wi点HP,每个点都有一个果子,吃掉这个果子会上升ai点HP,你在任何时候的HP不能小于0.并且你如果休息一秒钟会恢复1点HP。问你最少要休息多少时间才能走完这棵树。题解:赛场上还想着二分,二分个毛线。还有情况把自己绕晕了,我果然不适合做模拟题。首先我们肯定是遍历这棵
天翼之城*
·
2020-08-10 01:03
想法
贪心
dp
2020牛客暑期
多校训练
营(第八场)A All-Star Game —— 线段树+并查集,关于unordered_map自定义pair_table
Thisway题意:现在有n个球员,m个球迷,定义第i个球迷喜欢第j个球员当他满足以下条件之一:1.第i个球迷和第j个球员有连边2.第i个球迷和第k个球员有连边,且第L个球迷和第k个球员有连边且第L个球迷和第j个球员有连边现在告诉你一开始球员球迷连边情况,并且接下来有q个询问,每次告诉你球迷x和球员y,如果他们没有连边,就连边,如果有连边就断掉。每次操作结束后,问你最少需要几个球员才能连上所有的球
天翼之城*
·
2020-08-10 01:02
线段树
并查集
想法
2019牛客暑期
多校训练
营(第八场)A All-one Matrices
题意:问有多少个全1的子矩形,且该矩形不会被另外一个全1子矩形覆盖。分析:预处理每个1的高度以及每一行的前缀和,枚举每一行i,单调栈求出每个点j以h[i][j](1的高度)为高度的矩形左边界L[j]和右边界R[j],然后枚举每个点,如果sum[i+1][R[j]]-sum[i+1][L[j]-1]!=R[j]-L[j]+1,说明这个矩形下面一排不全是1,不会被覆盖,答案++,然后我们要去重,可能有
Self-Discipline
·
2020-08-10 01:01
单调栈
前缀和
2020牛客暑期
多校训练
营(第九场)F.Groundhog Looking Dowdy
2020牛客暑期
多校训练
营(第九场)F.GroundhogLookingDowdy题目链接题目描述GroundhogfindsthatAppleseemstobelessintimatethanbefore.Heisverydistressedforthis.Afterponderingforalongtime
旺 崽
·
2020-08-10 00:37
尺取
牛客
2020牛客暑期
多校训练
营(第八场)G Game SET
stringtmp[5][5]{{"one","two","three"},{"diamond","squiggle","oval"},{"solid","striped","open"},{"red","green","purple"}};mapid;chars[100];intn,a[300][10];voidsolve(){for(inti=1;i<=n;i++)for(intj=i+1;j
柠檬咕咕咕
·
2020-08-10 00:32
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他