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
练习赛补题
dp
练习赛
2
倒着来T4:背包问题一看题就知道是背包————————————问题描述从T组物品中选出一些物品,放入背包中,求剩余空间的最小值。限制条件:从每组物品中挑选物品必须要选取连续的一段。就是说,如果这组物品共有n个:物品1、物品2、物品3、…、物品n,那么只能选取物品i、物品i+1、…、物品j,其中1=1;i--)if(f[i]){coutusingnamespacestd;inlineintread(
德邦快递特朗普
·
2020-08-25 03:06
kaosi
Codeforces Round #665 (Div. 2) / contest 1401
ADistanceandAxisBTernarySequenceCMereArrayDMaximumDistributedTreeEDivideSquareFReverseandSwapABCDEF√√√√√○(√:做出;●:尝试未做出;○:已
补题
dragonylee
·
2020-08-25 03:02
codeforces
【解题总结】牛客
练习赛
67
总体难度递增。感觉E题的做法比较新奇。F题在51nod有强化版本。E牛妹游历城市题意:给定nnn个点,第iii个点有权值aia_iai。如果对于i,ji,ji,j有aiandaja_i\operatorname{and}a_jaiandaj不为000,那么i,ji,ji,j间有无向边,边权为lowbit(aiandaj)\operatorname{lowbit}(a_i\operatorna
zqy1018
·
2020-08-25 00:03
解题总结
业余ACMer笔记·6月第4周
补题
Gym-101002CGreetings!原题地址代码:参考博客根据数据范围,不难想到状压DP,但一时没想起来该咋用,最近手感生疏了。Gym101002E:K-Inversions题目链接同上代码:参考博客FFT板子题,唯一没想到的就是变换(我还是太菜了)D.ProgrammingTeam题目链接同上代码:参考博客树上依赖背包,有点秀代码来自参考博客#include#definerep(i,a,b
灵隐寺未来职工
·
2020-08-24 23:04
业余ACMer笔记·6月第三周
补题
P2345[USACO04OPEN]MooFestG原题地址代码:突然发现洛谷试炼场换成题单了具体思路并不难,先按Vi从小到大排序(自己做的时候按X排序了),然后维护两个树状数组,一个维护数量前缀和,一个维护坐标前缀和。代码来自洛谷题解:#include#include#includeusingnamespacestd;longlongwz[20010],yy[20010],n,mn=20000;
灵隐寺未来职工
·
2020-08-24 23:04
牛客
练习赛
51 子串查询 (序列自动机)
链接:https://ac.nowcoder.com/acm/contest/1083/B来源:牛客网题目描述给出一个长度为n的字符串s和q个查询。对于每一个查询,会输入一个字符串t,你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标ausingnamespacestd;typedefunsignedlonglongull;typedeflonglongll;constintMaxn
Top_Spirit
·
2020-08-24 23:12
序列自动机
strings
暑假集训-8.1总结
学习内容:主席树+多校今日完成题数(不包括多校):4多校
补题
情况(之前定的每支队伍标准):×今日看书情况:0页学习算法的总结:主席树总结:https://www.cnblogs.com/l999q/p/
weixin_30477797
·
2020-08-24 23:29
杭电第九场
补题
Game 平衡树维护
Game题目链接题目大意初始有n列木块,第i列有a[i]个。有两种操作:1xy:向左推第x列的从下到上第y个,(如上图所示)2x:查询第x列有多少个木块题解用平衡树维护,我用的是fhqtreap(因为我只会这个,我好菜hhhh)操作二就是找第x个值是多少,很简单。。我这里是把树按大小分裂。第一个树L有x-1个数,剩下的在另一棵树R里,然后把R再分裂,按1分裂,分裂成Y,Z。然后Y就只有x这个节点了
李wa
·
2020-08-24 23:43
做题笔记
牛客
补题
迁徙过程中的河流
迁徙过程中的河流题目链接题目大意有n个人要过河,每个人有过河的时间a[i],每次船上只能有两个人,只有一艘船,过河的时间按照船上的人的过河时间的最大值算,问最短多长时间可以过河?题解不会做,,不会dp数组:dp[i]前i个过河需要的最短时间。想到了dp,但是不会转移,不知道为啥又感觉前后没有关系,就没想dp了。。转移:显然每次需要有人回去接人,一种情况是耗时最短的回去接一个。还有一种情况是:比如现
李wa
·
2020-08-24 23:42
做题笔记
牛客
补题
骚区间
骚区间题目链接题意给一个数组,问有多少个连续子序列l~r满足a[l]是这个区间的次小值a[r]是这个区间的次大值。题解刚开始上去没什么想法,但是后来发现对于一个数,1、当这个数是左边界时,从他右边比他大的第一个开始到比他大的第二个数之间的数都可能是右边界。2、当这个数是右边界时,他的左边比他小的第一个数到比他小的第二个数之间都可能是左边界。但是这两种情况混一下我就不知道该怎么处理了。。。可能见的题
李wa
·
2020-08-24 23:42
做题笔记
从省赛回来后
补题
1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解郑轻DDefendingPlanSupport(树形dp,贡献值转移,从从子树转移到根,从根转移到子树)需写博客。2、郑轻E题,二维滚动哈希(选补)3、AYIT606省赛集训第一周周三组队赛需要写博客的题B(爆搜或构造(虽然构造没有成功,但是有很多思想,值得我们去学))D区间dp,求dp[i][j]区间中的最小值所花费的最少体力,
obsorb_knowledge
·
2020-08-24 22:27
补题啦!!!
牛客
练习赛
24
链接:https://www.nowcoder.com/acm/contest/157/E来源:牛客网A-石子序列链接:https://www.nowcoder.com/acm/contest/157/A来源:牛客网石子阵列时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述xb有m种石子,每种无限个,Ta想从
halla001
·
2020-08-24 21:59
简单题
搜索专题
最短路径
PAT乙级题解合集
然后开始水CF题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿,放上传送门:牛客网PATPAT官网o(︶︿︶)o,收回我的话,据说是不可信的,在牛客上全过的在官网有WA了9发,还是官网靠谱,明天奋斗找坑
补题
徐小武
·
2020-08-24 21:58
ACM
补题
gym 102501 problem K 有向图
Birdwatching题目链接题目大意给一个有向图,和一个点T,简单点说就是问跟T相连(x->T)的那些点中,有哪些点是到T必须经过与T相连的那条路。题解刚开始的想法:建反边,如果T到那些点的路径中有大于1的就肯定不可以,但是有环这种特殊情况。不知道该怎么判断。题解:建反边,在直接跟t相连的这些点的集合中如果可以互相到达,那么就不可以。所以就可以是在这些点的集合中,到达一个点的方式有两次就不可以
李wa
·
2020-08-24 21:19
做题笔记
牛客
练习赛
24 题解
https://www.nowcoder.com/acm/contest/157#questionA题:m(1000)种石子,每种无限个,从这些石子中取出n(1000)个,并按顺序排列起来,为了好看,相邻的石子不能相同。有多少种排列的方法,结果模1e9+7.第一个石子有m种取法,第2~n个的限制是不能与前一个相同,有m-1种取法.答案是$m*(m-1)^{n-1}\bmod1000000007$复
wzazzy
·
2020-08-24 11:34
牛客网
牛客
练习赛
61
补题
比赛链接:https://ac.nowcoder.com/acm/contest/5026D最短路变短了这题当时没想到,后来看了别人写的题解恍然大悟。解题思路就是如果一条边反向之后最短路变小了,肯定是用了这个反向边。如果用了这条边(假设这条边反向后的起点为i,终点为j,长度为vij),那么只有当dis1-n>dis1-i+vij+disj-n才能比反向前最短路距离小。先看>的左边,既然要和反向前最
nefu_cbw
·
2020-08-24 11:23
算法
二分图
最短路
牛客
练习赛
41E.球的体积并
E.球的体积并链接:https://ac.nowcoder.com/acm/contest/373/E题解:先判断一下两个球不相交以及包含的关系,比较好考虑,然后就是两个球有交集的时候,主要就是求两个弧面对应的高,可以设夹角,然后利用cos角的关系就是余玄定理表示对应的高,最后就是求相交的体积,得出结果。#include#include#include#include#includeusingna
八百标兵奔北坡666
·
2020-08-24 11:30
牛客
牛客
练习赛
67 (A、B、C、D、E)
A、牛牛爱字符串思路getline读取,把非数字的字符跳过,字符串处理数字,然后删除前导000。注意特判一下0,00,0000,00,0000,00,000这种情况参考代码#pragmaGCCoptimize(2)#includeusingnamespacestd;constintman=2e5+10;#defineIOSios::sync_with_stdio(0)#defineullunsig
nofuck~
·
2020-08-24 11:57
牛客
图论
CodeForces - 570D Tree Requests (树上启发式合并)
解题思路:寒假训练赛的一个题目,当时也不会,
补题
的时候用dfs序+二分写的。后来发现能用启发式合并写。当时二分差点挂了,果然树上启发式合并跑的飞快。。。。
_leon1999
·
2020-08-24 11:45
树上启发式合并
牛客
练习赛
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
nowcoder
其他---------思维
牛客
练习赛
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
牛客
练习赛
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
12/18
啊,今天我才知道原来
练习赛
不是21号那个比赛……我……心里难受嘤嘤嘤只能努力做了qaq不过,做题好爽啊~~~还是做题舒服。看书还是不够爽
雨潇ヽ
·
2020-08-24 09:16
训练日记
CodeForces CF #499 Div.2 赛后
补题
非常痛苦,在做第一题的时候有一点小问题,结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了,结果被hack了,流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串,要求选取M个组装成一个新的字符串,并且这个新的字符串单调增(‘b’>‘a’)且字典上相邻的字母不能相邻(‘a’后面不能是’b’),求字符串的和最小值,不存在就返回-1。数据规模也
是不是测评机针对我
·
2020-08-24 09:38
CF
【题解】牛客
练习赛
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
ACM
【牛客】牛客
练习赛
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
#
图论
ACM
牛客
练习赛
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
牛客网
牛客
练习赛
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
牛客
Codeforces Round #643 (Div. 2) / contest 1355
ASequencewithDigitsBYoungExplorersCCountTrianglesDGameWithArrayERestorerDistanceFABCDEF√√√√√●(√:做出;●:尝试未做出;○:已
补题
dragonylee
·
2020-08-24 08:28
codeforces
codeforces 1102D White Lines
题目链接:http://codeforces.com/contest/1200/problem/D这题比赛时没想出来,赛后
补题
时想出来了,还是自己太菜了。。。
dengcuo9877
·
2020-08-24 08:16
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他