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
ADBlog_多校联赛
杭电
多校
City Upgrading 树形DP
题目地址输入2713201206981213242536574117134121334输出275思路看此ACcode#include#include#include#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;inte[N>n;//初始化memset(h,-1,sizeofh);memset(has,0,sizeofhas
兑生
·
2023-08-02 12:22
算法题解
算法
Cirno‘s Perfect Equation Class 2023牛客暑期
多校
训练营5 D
登录—专业IT笔试面试备考平台_牛客网题目大意:有q次询问,每次给出三个整数k,c,n,求有多少满足条件的数对(a,b)满足ka+b=c且c是b的倍数,且gcd(a,b)>=n1#includeusingnamespacestd;typedeflonglongll;intgcd(inta,intb){//求最大公因数returnb?gcd(b,a%b):a;}intmain(){ios::sync
timidcatt
·
2023-08-02 10:30
数论
算法
c++
Go to Play Maimai DX 2023牛客暑期
多校
训练营5 G
登录—专业IT笔试面试备考平台_牛客网题目大意:给出一长度为n的仅由1,2,3,4组成的数组和一整数k,求一个最短的区间使得1,2,3,4至少各有一个,且4的数量>=k1#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;constintINF=0x7fffffff;inta[N];intvis[5];intmain(){ios:
timidcatt
·
2023-08-02 10:30
双指针
尺取
算法
c++
我也曾想过一了百了
对于许
多校
友而言,那里大概是他们美好回忆温存的地方,但是于我而言,那里更多的是,我不愿做多回忆的人间地狱。因为我曾在那里,受了三年的煎熬。不愿回忆的一幕幕,不愿
不学无术的执
·
2023-08-02 10:31
国庆都是怎么度过的
对于我一个自由职业者来说随时都可以说走就走,那就没必要赶在这个时候,我也想给上班族们让出一点儿空间,对他们来说这个假期很珍贵~即使在忙都要寻找生活的乐趣...图片发自App河北华夏幸福VS广州恒大淘宝这场中超
联赛
在中央五台还进行现场
东月_5fea
·
2023-08-02 04:18
2019牛客暑期
多校
训练营(第五场)----B- generator 1
首先发出题目链接:链接:https://ac.nowcoder.com/acm/contest/885/B来源:牛客网涉及:十进制矩阵快速幂点击这里回到2019牛客暑期
多校
训练营解题—目录贴题目如下:代码如下
int *zym;
·
2023-08-02 04:04
点这里进入我的博客分类
点这里进入我的博客分类!!
点这里进入我的博客分类!
2019牛客暑期多校训练营
acm竞赛
数学
2020牛客暑期
多校
第八场I-Interesting Computer Game(离散化+并查集)
博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13435543.html题目大意:给你T组数据,每组数据给你n对数,分别表示为ai,bi(1≤ai,bi≤109)a_i,b_i(1\leqa_i,b_i\leq10^9)ai,bi(1≤ai,bi≤109),你每次都可以取其中的一个,但如果之前aia_iai已经被取过了,就不能再取了,bib_ibi也
lonely_wind_
·
2023-08-02 04:33
#
并查集
并查集
离散化
牛客多校
2023牛客暑期
多校
训练营5-I The Yakumo Family
2023牛客暑期
多校
训练营5-ITheYakumoFamilyhttps://ac.nowcoder.com/acm/contest/57359/I文章目录2023牛客暑期
多校
训练营5-ITheYakumoFamily
ren1xin
·
2023-08-02 04:33
多校联赛
算法
c++
2020牛客
多校
第五场 I.Hard Math Problem
题目题目链接:https://ac.nowcoder.com/acm/contest/5670/I题目大意:在一个nm的放个上放HEG三个物品,H必须至少挨着一个E和一个G,求n、m趋近无穷时H/nm的最大值思路开始我想的方法是:HEHEHGHGHGHEHEHGHGHG这样怎么算都是1/2正解:GHHGHHHHEHHEHGHHGHGHHEHH由于图是无限延展,所有的H都能成立这一块一共有24个方格
kosf_
·
2023-08-02 04:32
2023牛客暑期
多校
第五场 H.Nazrin the Greeeeeedy Mouse
文章目录题目大意题解去除容量特殊条件参考代码总结题目大意一个小老鼠有mmm次偷东西机会,每次背包大小为szisz_iszi,有nnn件物品,大小aia_iai,价值bib_ibi,每次只能顺序拿去(或不拿),求最大的价值和。保证szi>szi−1sz_i>sz_{i-1}szi>szi−11≤n,ai,szi≤2001\leqn,a_i,sz_i\leq2001≤n,ai,szi≤2001≤m,b
PTCCTP
·
2023-08-02 04:02
动态规划
2018牛客
多校
第五场A.gpa (二分)
标题:A、gpa|时间限制:1秒|内存限制:256MKanadeselectedncoursesintheuniversity.Theacademiccreditofthei-thcourseiss[i]andthescoreofthei-thcourseisc[i].Attheuniversitywheresheattended,thefinalscoreofherisNowshecandele
大白QQly成长日记
·
2023-08-02 04:02
二分/三分
二分
多校
“蔚来杯“2022牛客暑期
多校
训练营10 F.Shannon Switching Game?
原题链接传送题目大意香浓切换游戏的变体规则如下:给定有重边的无向图G=(V,E)G=(V,E)G=(V,E),和两个点s,t∈Vs,t\inVs,t∈V。最初在sss点上有一个令牌。两个玩家JoinPlayerJoin\PlayerJoinPlayer和CutPlayerCut\PlayerCutPlayer轮流进行以下操作,CutPlayer先手:如果轮到JoinPlayer,如果令牌在点uuu
PTCCTP
·
2023-08-02 04:02
牛客
算法
c++
2023牛客
多校
第五场 E. Red and Blue and Green
文章目录题目大意题解并列包容参考代码总结题目大意有大小为n(1≤n≤103)n(1\leqn\leq10^3)n(1≤n≤103)的未知排列ppp和m(1≤m≤103)m(1\leqm\leq10^3)m(1≤m≤103)个不同的区间,第iii个区间是[li,ri][l_i,r_i][li,ri]。保证对于任意两个区间i,ji,ji,j,若li≤ljl_i\leql_jli≤lj,则ri≤rjr_
PTCCTP
·
2023-08-02 04:02
c++
2022暑期牛客
多校
训练第5场 A.Don‘t Starve
文章目录原题链接题目大意题解参考代码原题链接https://ac.nowcoder.com/acm/contest/33190/A题目大意在二维平面上,有n(1≤n≤2000)n(1\leqn\leq2000)n(1≤n≤2000)个位置有食物。从原点出发,每次直线前往其他任意一个有食物的位置收集食物。收集完后再次前往下一个点。每当离开一个有食物的点后,该点的食物最后刷新。并且每次的移动距离必须严
PTCCTP
·
2023-08-02 04:32
比赛题解
牛客
算法
“蔚来杯“2022牛客暑期
多校
训练营(加赛) G.Good red-string
文章目录原题链接题目大意题解参考代码原题链接链接题目大意定义由若干不相交的redredred序列构成的字符串为好的redredred字符串。example:example:example:rerdedrerdedrerded是好的;redrderedrderedrde不是好的。给定由’r’,‘e’,‘d’,?‘构成的字符串,’?'能任意替换成任何字符,求能否使得字符串为好的redredred字符串
PTCCTP
·
2023-08-02 04:32
牛客
算法
c++
2021牛客
多校
#1 Alice and Bob(博弈论)
文章目录题目链接题目大意题解参考代码总结题目链接https://ac.nowcoder.com/acm/contest/11166/A题目大意有两堆石头,数量分别为n,m。两个人轮流操作,每次可以从一堆石头中拿走k(k>0)k(k>0)k(k>0)块石头,在另一堆中拿走s∗k(s≥0)s*k(s≥0)s∗k(s≥0)个石头。不能操作者输。双方均采取最优策略,求先手胜还是后手胜。题解由于Alice和
PTCCTP
·
2023-08-02 04:01
牛客
博弈论
c++
2021牛客
多校
#4 E-Tree Xor
文章目录题目链接题目大意题解参考代码题目链接传送门题目大意给定一棵n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105)的节点的树,第iii个节点的权值为WiW_iWi。但并不知道WiW_iWi的值,只知道WiW_iWi在∣Li,Ri∣(0≤Li≤Ri≤230)|L_i,R_i|(0\leqL_i\leqR_i\leq2^{30})∣Li,Ri∣(0≤Li≤Ri≤230)。(u
PTCCTP
·
2023-08-02 04:01
牛客
dfs
差分法
2023牛客暑期
多校
第五场 I.The Yakumo Family
文章目录题目大意题解思维实现的一些优化参考代码总结题目大意给定一段长度为n(3≤n≤2∗105)n(3\leqn\leq2*10^5)n(3≤n≤2∗105)的数组a(0≤ai≤109)a\(0\leqa_i\leq10^9)a(0≤ai≤109),求∑1≤l1≤r1≤l2≤r2≤l3≤r3XOR(l1,r1)∗XOR(l2,r2)∗XOR(l3,r3)\sum_{1\leql_1\leqr_1\
PTCCTP
·
2023-08-02 03:01
c++
如果朝美正在板门店进行的工作磋商能就金特会两大议题无核化和保障K2h566
鸣本赛季足协新政对各级
联赛
影响很大。起码以后孩子可以到天津上学。其实我当时也不懂什么是耐力。更多福利扫描二维码关注据俄罗斯塔斯社月日报道。这些相关问题也成为各界关注的焦点。不足年。军队需要三艘航母。
yiprrixnyz
·
2023-08-02 03:38
8岁女孩短滑起步摔跤立马爬起:论孩子的心理素质教育
01昨日,一则视频挂上微博热搜:2020-2021年度北京市青少年短道速滑
联赛
第一站,U8组500米四分之一决赛。8岁女孩马子惠在发令枪响后刚出发就不慎摔倒,但她没有犹豫,立马爬起来就追了上去。
抱着幸福
·
2023-08-01 22:52
一下减了20斤!足协的春季大练兵发挥作用,中国球员真缺练!
众所周知,因为疫情的原因,直到现在我们的中超
联赛
还没有开幕。也就是说,我们的俱乐部们正在经历着历史上最长的准备期,算想来也马上半年了!
枫桥落夜
·
2023-08-01 20:46
2023牛客
多校
训练第五场铜银牌题解
2023牛客
多校
训练第五场铜银牌题解A#include#defineintlonglongusingnamespacestd;constintN=5e5+10,d=700;intn,m,a[N],bl[
胡 耀文
·
2023-08-01 13:06
牛客
打比赛的题解笔记
算法
上场35分钟就被日本传奇废掉!中国28岁后卫首次留洋失败,心酸!
比如我们的邻居日韩,他们的球员都是遍布五大
联赛
,如果全留洋球员组成国家队,能组三四个阵容。
枫桥落夜
·
2023-07-31 16:17
足球征文
上个星期,我们学校开展了校园足球
联赛
。星期五,轮到我们五(2)班男子对战五(1)班男子。比赛十分激烈,下面就由我来向你们介绍一下战况吧!
张孙艳
·
2023-07-31 05:13
德甲赛程:杜赛尔多夫vs霍芬海姆分析预测
【杜赛尔多夫vs霍芬海姆】【比赛时间】北京时间2020年6月6日21点30分【比赛性质】德甲
联赛
【近期战绩】近15场:杜赛尔多夫3胜4负8平近15场:霍芬海姆4胜8负3平在最近参加的15场比赛中,杜赛尔多夫取得了
H_7156
·
2023-07-31 05:32
知球人【亚冠】赛前分析: 上海上港 vs 全北现代
亚冠上海上港vs全北现代周三20:00上海上港上海上港上轮
联赛
对上恒大,虽然上港主场0-2输球,不过也能看出为本场亚冠留力的状态,加上恒大的水准之上的防守以及上港错
知球人
·
2023-07-31 05:35
HDU-7314 2023“钉耙编程”杭电
多校
赛(4)Simple Set Problem
HDU-73142023“钉耙编程”杭电
多校
赛(4)SimpleSetProblem题目大意有kkk个非空的多重集合,第iii个集合的大小为cic_ici,你需要在每个多重集合中选一个数,组成长度为kkk
tanjunming2020
·
2023-07-31 01:15
题解
题解
Bobo String Construction 2023牛客暑期
多校
训练营4-A
登录—专业IT笔试面试备考平台_牛客网题目大意:给出一字符串t,求一个长为n的字符串,使t+s+t中包含且仅包含两个t1#definePpairusingnamespacestd;constintN=1e3+5;charstr[N],pattern[N];intfail[N];inta[N];intn;stringt,s="";voidgetfail(stringp,intplen){//取得p的
timidcatt
·
2023-07-30 22:15
字符串
算法
c++
英超
联赛
:巴尔韦德的继任者在巴塞罗那提出了他的要求
这位前毕尔巴鄂竞技队的主教练在
联赛
中表现不佳,并在冠军
联赛
中与实力较弱的斯拉维亚·普拉哈打平后,即将被解职,但最近的几场比赛至少暂时保证了瓦尔韦德的安全。
体育日记本
·
2023-07-30 21:52
2023牛客暑假
多校
训练营2
D.TheGameofEating贪心题目说每个人只关心自己享用的菜肴,而不考虑他人,每个人的目标都是使得自己喜欢的菜肴尽可能多也就是说每个人都很鸡贼,它们当下都是做出最有利于自己的选择,对于某一个人,他首先会算在他之后他最喜欢的菜是否会被选择,如果会被选择,那么他就不选自己最喜欢的菜,然后再看次喜欢的菜,看是否会被选,以此类推,直到发现后面没人选时,他才会选,这样当k个菜都选完时,他喜欢的菜的数
沫刃起
·
2023-07-30 21:55
2023牛客多校
c++
算法
2023牛客暑期
多校
训练营3
A.WorldFragmentsI将两个二进制数先转换成十进制数,因为只要二进制中有1,就加或减1(加减0是没有用的),所以求两个二进制的差的绝对值(这是在有1的情况下,其实只要不等于0就有1,数是非负整数)所以需要特判,如果第一个二进制数为0,第二个二进制数不为0,那么就不能转化,输出-1AC代码:#include#include#include#include#include#include#
沫刃起
·
2023-07-30 21:55
2023牛客多校
c++
算法
(杭电
多校
)2023“钉耙编程”中国大学生算法设计超级
联赛
(3)
1005OutofControl先将序列a升序,然后离散化比如说序列a为1000100050020010,然后升序后为1020050010001000,映射到从1开始的数,为12344,此即为前缀最大值序列,比如说53467的前缀最大值序列为55567动态规划f[i][j]表示长度为i的前缀最大值序列中,j为最大元素值的最大方案数AC代码:#include#include#include#incl
沫刃起
·
2023-07-30 21:55
2023杭电多校
算法
c++
(杭电
多校
)2023“钉耙编程”中国大学生算法设计超级
联赛
(4)
1003SimpleSetProblem双指针的思想,双端队列先从小到大排个序一个一个放到双端队列里,一边放一边维护集合个数为k个利用滑动窗口,当滑动窗口中集合个数为k时,只需算出滑动窗口最后一个数减去第一个数,然后每次取min就行了AC代码:#include#include#include#include#include#include#include#defineendl'\n'//#defi
沫刃起
·
2023-07-30 21:54
2023杭电多校
算法
c++
《全职高手》观影会
接下来就是互动时间了,没想到主持的竟然是我同学和他哥,电影大概在四点钟放映,讲述的是叶秋退役前的事,带领嘉世战队赢得了第一届荣耀职业
联赛
的冠军。看完电影就是抽奖环节了,我抽到了个三等奖(还挺欧皇)。
雨后巷
·
2023-07-30 20:20
我的篮板我的梦
座位席上喊声震天,这是昌平一中对109中的篮球赛,同样,也是北京中学生篮球赛甲级
联赛
的决赛,因为是决赛,所以场上情况十分激烈。“现在,球给到了在内线昌平一中的大前锋,4号,也就是我们的队长,洛阳。
一只会思考的蛋
·
2023-07-30 16:33
在恒大被耽误好几年!27岁国足中卫开场4分钟轰绝杀球,他不差!
大家都知道中超
联赛
的第一阶段已经结束了,孰强孰弱,现在已经能够非常清晰地看清楚了。在目前的降级区中有一个大家非常熟悉的名字,那就是广州队。
枫桥落夜
·
2023-07-30 16:19
草根足球故事第16章现场看职业足球
联赛
8
(接上回)连续看了几次现场比赛,都是几个天价的外援充当着
联赛
英雄,外援撑起了足球
联赛
的大部分进球,大多数国内球员慢腾腾倒脚,偶尔露峥嵘,教练骂着裁判,裁判勉力控制着比赛,观众一边倒的骂街,这样的
联赛
节奏
风雪韩燕山
·
2023-07-30 16:19
Election of the King 2023牛客暑期
多校
训练营4-F
登录—专业IT笔试面试备考平台_牛客网题目大意:有一个n个数的数组a,有n-1轮操作,每轮由每个数选择一个和它的差最大的数,如果相同就选值更大的,被最多数组选择的数字被删去,有相同的也去掉数值更大的那个,问最后剩下的是哪一个数字1#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;inta[N];intb[N];intmain()
timidcatt
·
2023-07-30 16:05
双指针
算法
c++
2023牛客暑期
多校
训练营4-J
登录—专业IT笔试面试备考平台_牛客网题目大意:求满足如下条件的长度为n的数组数量:所有数字的范围在-m~m之间,任意连续的元素数量>1的区间的的区间和>=01=0,我们只需在从左往右遍历时,确保所有后缀和都>=0,并且后缀和的最小值范围也是-m~m,所以我们假如前i个数都已合法,当前的后缀和最小值为j,那么我们放入的下一个数字k,一定满足k+j>=0,而这个k的取值又是一个连续区间,所以可以用差
timidcatt
·
2023-07-30 16:05
dp
前缀和
差分
c语言
开发语言
算法
c++
2023牛客暑期
多校
训练营4-H
登录—专业IT笔试面试备考平台_牛客网题目大意:有n*n个边长为1的小正方形摆放在边长为n的大正方形中,每次可以选择不超过50个正方形,将其合并为一个更大的正方形,求一种可行的操作使所有小正方形都被合并成一个n*n的大正方形1b)的矩形,我们可以用类似黄金分割的办法将其分割成cnt个b*b的正方形,然后剩下一个(a-cnt)*b*b的矩形,继续分割,一定能最后分割到剩下的矩形边长为1的情况,所以我
timidcatt
·
2023-07-30 16:05
dfs
几何
数论
深度优先
算法
c++
2023牛客暑假
多校
第二场(补题向题解:H)
无数次倒在博弈论下,该好好补补了5题(D,E,G,I,K)875分钟H0and1inBIT(计组,二进制)思路mod=2kmod=2^kmod=2k(kkk为xxx的位数)一个数xxx的−x-x−x在取模意义下即xxx的补码,反码===补码−1-1−1,题中的翻转操作A即xxx的反码,而B则是正常+1+1+1。对于一个xxx,对于同一段区间的操作遇到A则是−x−1-x-1−x−1,遇到B则是+1+
CCSU_梅子酒
·
2023-07-30 14:59
牛客寒假暑假训练营题解
数论
算法
跟我一起跑吧!
广州马拉松,潇湘100崀山越野赛,溆浦越野,永顺越野,韶山马拉松,橘子洲红色半马,长沙国际马拉松,宁乡国际马拉松,跑团
联赛
等等许许多多的赛事,基本比
00随随
·
2023-07-30 14:49
为何说乔治留在雷霆让大家很意外?
了解NBA
联赛
的人都知道,在参加这些
联赛
的球队中,球员与球员之间的流动性是很大的。
爱你灵子
·
2023-07-30 13:08
倒下的苏宁讽刺着魔幻的中国足球
然而,今日一则公告让中国足球再次成为世界足坛笑话,
联赛
冠军一百多天后接近解散或️死亡。中超卫冕冠军江苏足球俱乐部发布公告:停止所属各球队的运营。
乾峰_a081
·
2023-07-30 12:36
C计数问题---2023河南萌新
联赛
第(三)场:郑州大学
解析:n可以分成两个数,记录每个数的因子对数,乘起来即可。注意当因子相同时,只+1#includeusingnamespacestd;intn,res;intmain(){cin>>n;for(inti=1;i
陈进士学习
·
2023-07-30 07:40
牛客
c语言
算法
c++
数据结构
开发语言
2023河南萌新
联赛
第(三)场:郑州大学 F - 数学题
2023河南萌新
联赛
第(三)场:郑州大学F-数学题时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述给出n,x,
WA_自动机
·
2023-07-30 03:10
#
Java刷题
#
数论
大数
游戏
算法
2023河南萌新
联赛
第(三)场:郑州大学 A - 发工资咯
2023河南萌新
联赛
第(三)场:郑州大学A-发工资咯时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述一个公司有
WA_自动机
·
2023-07-30 03:39
#
Java刷题
#
数据结构进阶
java
暑假刷题第8天--7/19(2023河南萌新
联赛
第(二)场:河南工业大学)
A-自动收小麦机_2023河南萌新
联赛
第(二)场:河南工业大学(nowcoder.com)(思路要清晰--NO)#include#include#include#includeusingnamespacestd
不能AC的小菜鸡
·
2023-07-29 18:58
暑假打卡
算法
c++
数据结构
暑假刷题第14天--7/26
C-计数问题_2023河南萌新
联赛
第(三)场:郑州大学(nowcoder.com)(质数分解)#include#include#include#include#include#include#includeusingnamespacestd
不能AC的小菜鸡
·
2023-07-29 18:58
暑假打卡
算法
c++
数据结构
23.7.27 杭电暑期
多校
4部分题解
1010-KongMingQi1005-DataGeneration题目大意有一个111到nnn的顺序排列,交换nnn次,问期望有多少个数不在原来的位置上解题思路第一感觉是一个打表找规律的题,那么先打表再说打完之后就硬推式子找规律对于同一行的分子fif_ifi,f1=2n(n−1),fi=(fi=1+2(n−1)(n−2)∗(n(n−2))i−2)∗n2f_1=2n(n-1),\spacef_i=
Belief_yfly
·
2023-07-29 18:55
数学
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
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
其他